Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
16
1030Własnościgeneratorówprogramowych
1.0
0.8
0.6
0.4
0.2
0.2
0.4
0.6
0.8
1.0
Rysunek1.2:Przykład„linii”dlastrukturyprzestrzennej
1.3.1.
Testowaniegeneratorówprogramowych
Należypamiętać,żewszelkiezmiennewygenerowanezapomocągenerato-
rówprogramowychtaknaprawdęsątylkoliczbamipseudolosowymi.Zsamej
swejkonstrukcji(zastosowaniedeterministycznychfunkcjiwceluokreślenia
kolejnejwartościXn+1)sąoneciągamideterministycznymi.Jakwspomnia-
no,jeżelichcemyciąg(Xi)il1wykorzystaćjakonlosowy”,tomusionspeł-
niaćprostywarunek–dostateczniedobrzenaśladowaćnlosowość”.
Cotoznaczy?Załóżmy,żechcemy,abynaszgeneratorpoprzekształ-
ceniuwynikówzapomocąwzoru(1.4)dawałciągzmiennychniezależnych
zrozkładurównomiernegonaprzedzialejednostkowym.Zsamegotegoopisu
możemywyciągnąćwnioskidotycząceniezbędnychdospełnieniawarunków:
•ciąg(Ui)il1musibyćciągiemniezależnych(wsensieprobabilistycz-
nym)zmiennych,
•zmienne(Ui)il1musząpochodzićzrozkładujednostajnegonaprze-
dzialejednostkowym.
Przyzałożeniupodejściastatystycznegowceluweryfikacjitychdwóchwa-
runkówstosujesięróżnorodnetestystatystyczneiwykresy.Przykładowo