Metody generování pseudonáhodných čísel a možnosti testování náhodnosti generovaných sekvencí
Název práce: | Metody generování pseudonáhodných čísel a možnosti testování náhodnosti generovaných sekvencí |
---|---|
Autor(ka) práce: | Košina, Martin |
Typ práce: | Diplomová práce |
Vedoucí práce: | Bašta, Milan |
Oponenti práce: | Malá, Ivana |
Jazyk práce: | Česky |
Abstrakt: | Diplomová práce se zabývá problematikou generování náhodných čísel, která se využívají zejména v rámci simulací. Je vysvětlen rozdíl mezi generátory skutečně náhodných a pseudonáhodných čísel včetně popisu vybraných metod. Nedílnou součástí generování náhodných čísel je ověřování vlastností, které by taková řada měla mít, abychom ji mohli považovat za náhodnou. Jsou tedy popsány vybrané možnosti testování těchto vlastností a jejich použití. Celá práce je zaměřena na pseudonáhodná čísla, a proto jsou v rámci praktické části generována s využitím softwaru R včetně ověřování jejich náhodnosti pomocí uvedených testů. Práce shrnuje a popisuje základní informace problematiky generování náhodných čísel a v R názorně demonstruje práci s generátory pseudonáhodných čísel. |
Klíčová slova: | lineární kongruentní generátor; Mersenne Twister; poker test; pseudonáhodná čísla; testování náhodnosti; Frekvenční test; generátory náhodných čísel |
Název práce: | Pseudo-random number generation methods and testing randomness of generated sequences |
---|---|
Autor(ka) práce: | Košina, Martin |
Typ práce: | Diploma thesis |
Vedoucí práce: | Bašta, Milan |
Oponenti práce: | Malá, Ivana |
Jazyk práce: | Česky |
Abstrakt: | The master thesis deals with the issue of the generating of random numbers, which are principally used in simulations. The difference between generators of true random numbers and pseudo-random numbers is explained in the work including the descriptions of chosen methods. The important part of the generating of random numbers is checking the characteristic features and their utilising. The entire work is aimed on pseudo-random numbers. That is the reason why the numbers in the practical part are made along with the software R including the checking of their randomness with the help of mentioned tests. The work summarises and describes the basic information related to generating of random numbers. In the software R the work with generators of pseudo-random numbers is demonstrated. |
Klíčová slova: | Frequency test; linear congruential generator; pseudo-random numbers; testing of the randomness; generators of random numbers; Mersenne Twister; poker test |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra statistiky a pravděpodobnosti |
Informace o odevzdání a obhajobě
Datum zadání práce: | 3. 10. 2016 |
---|---|
Datum podání práce: | 10. 1. 2018 |
Datum obhajoby: | 31. 1. 2018 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/59394/podrobnosti |