Pseudo-random number generation methods and testing randomness of generated sequences

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.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