Náhoda, generátory náhodných čísel

Prezentace na téma: "Náhoda, generátory náhodných čísel"— Transkript prezentace:

1 Náhoda, generátory náhodných čísel

2 Náhoda „Nic není náhoda“ aneb „Existuje náhoda nebo je vše předurčeno?“ „Náhoda je blbec“, „Nehoda není náhoda“ Náhoda = něco, co může ale nemusí nastat, přičemž existenci či neexistenci daného jevu „nelze“ ovlivnit.

3 Náhodný pokus, náhodný jev, náhodná veličina
Náhodný pokus = pokus, jehož výsledek se od jednoho provedení pokusu k druhému (při stejných výchozích podmínkách) obecně mění (hod kostkou, mincí, …) Náhodný jev = výsledek náhodného pokusu (např. „jednička“ na kostce) Náhodná veličina = je definovaná, pokud přiřadíme náhodnému jevu jednoznačně nějaké číslo (náh.veličina X (počet ok na kostce) = x ; x=1, …, 6 )

4 Distribuční funkce Distribuční funkce F(x) = popisuje rozložení pravděpodobnosti mezi náhodné jevy - pro každý náhodný jev definována náhodná veličina X, která nabývá hodnot x F(x) = P(X < x)

5 F(x) … příklad – hod kostkou
1 5/6 2/3 1/2 1/3 1/6

6 Hustota pravděpodobnosti f(x)
f(x) = dF(x) / dx … derivace spojité distribuční funkce F(x) Pro Normální rozdělení N(0,1):

7 Náhodná čísla Nezávislé hodnoty rovnoměrného rozdělení na intervalu (0,1) … R(0,1) R(0,1): f(x) = 1 pro x (0,1) jinak f(x) = 0 F(x) = 0 pro x  0 F(x) = x pro x (0,1) F(x) = 1 pro x  1 E(x) = 0.5 D(x) = 1/12

8 Generátory náhodných čísel
Tabulky náhodných čísel Mechanické (kostka, mince, losovací zařízení) Fyzikální či chemické Aritmetické = výpočet  získáme pseudonáhodná čísla

9 Tabulka náhodných čísel
Pro získání malého souboru náhodných čísel lze použít tabulky náhodných čísel. Tabulku náhodných čísel můžete najít jako přílohu mnohých učebnic statistiky. Takovou tabulku je možné převést do elektronické podoby a počítač by z ní načítal náhodná čísla. Příklad tabulky náhodných čísel:                                                                        

10 Mechanické generátory
Mezi lidmi nejvíce známé jsou zcela jistě generátory mechanické. Každý určitě  použil hrací kostku při hře nebo házel mincí. Tam, kde na výsledku hodně záleží, jsou pro účely losování zhotoveny speciální přístroje (např. pro  sázkové hry podniku SAZKA). Takové generátory jsou však pro simulaci na počítači sotva použitelné.

11 Aritmetické generátory
Nejpoužívanějšími generátory pro účely počítačové simulace. Náhodná čísla se získávají tak, že číslo příští se vypočítá za pomoci určité aritmetické operace z čísla předchozího. Protože jde o výpočet. nikoliv o náhodu, lze čísla takto získaná označit pouze za čísla pseudonáhodná. Při vhodně zvolené aritmetické operaci se posloupnost vypočtených čísel po ověření testy náhodnosti jeví jako posloupnost opravdu náhodná. Generování náhodných čísel tedy spočívá v paradoxu, že náhoda může být vypočtena!

12 Kongruenční generátory (patří mezi generátory aritmetické)
Lineární kongruenční generátory Smíšený xn+1 = a xn + c (mod m) Multiplikativní xn+1 = a xn (mod m) Aditivní, např. xn+1 = xn + xn-1 (mod m) mod = znamená funkci modulo, to jest zbytek po celočíselném dělení