Verze z 17. 3. 2005, 11:20 editovat Miraceti (diskuse \| příspěvky) Prověření uživatelé 23 814 editací m preklep ← Přejít na předchozí porovnání		Verze z 17. 3. 2005, 12:18 editovat zrušit editaci Mormegil (diskuse \| příspěvky) Prověření uživatelé, Revizoři, Správci 28 483 editací rozšíření, úpravy, kategorie, interwiki Přejít na další porovnání →
Řádek 1: '''Pseudonáhodná čísla''' jsou [[číslo\|čísla]] vytvářející posloupnost, která se zdá být [[náhoda\|náhodná]], ale ve skutečnosti je generována [[determinismus\|deterministickým]] [[algoritmus\|algoritmem]]. Používají se v mnoha odvětvích [[informatika\|informatiky]], kdy je pro nějakou aplikaci potřeba náhodnost, kterou ovšem na deterministickém [[počítač]]i nelze přímo dosáhnout. K aplikacím patří [[počítačová hra\|počítačové hry]], [[numerická matematika\|numerické metody]] (např. [[metoda Monte Carlo]]), [[kryptografie]] atd. '''Pseudonáhodné číslo''' je [[náhodné číslo]] generované [[počítač]]em. Předpona pseudo- se používá pro rozlišení tohoto typu náhodného čísla od "skutečně" náhodných čísel, které vznikají jako výsledek náhodných fyzikálních procesů. Vygenerování zcela náhodného čísla pro [[deterministický počítač]] je nemožné. Pro získání "náhodného čísla" se používají speciální [[algoritmus\|algoritmy]] tzv. '''generátory pseudonáhodných čísel'''. Předpona pseudo- se používá pro rozlišení tohoto typu náhodného čísla od „skutečně náhodných“ čísel, která vznikají jako výsledek náhodných fyzikálních procesů. Pro použití skutečně náhodných čísel v počítači je potřeba nějaký [[hardware\|hardwarový]] generátor, který může být založen např. na měření [[šum]]u [[polovodič]]ového přechodu. Generátor pseudonáhodných čísel poskytuje sled čísel, jejich vlastnosti se přibližují vlastnostem náhodných čísel. Generátory pseudonáhodných jsou [[cyklus\|cyklické]]. To znamená, že pokud budeme žádat dostatečně dlouho generátor o další a další náhodné číslo, po určitě době se začně posloupnost čísel opakovat. Existuje mnoho různých algoritmických metod pro generování pseudonáhodných čísel, tzv. ''generátorů pseudonáhodných čísel'', např. [[lineární kongruenční generátor]]. Posloupnost generovaných čísel je [[periodická posloupnost\|periodická]], po určitě (velmi dlouhé) době ([[perioda\|periodě]]) se začne opakovat. ~~==Vlastnosti náhodného čísla==~~ [[rovnoměrné rozdělení]] četnost výskytu různých číslic v náhodném čísle▼ neexistence vazeb mezi jednotlivými členy posloupnosti r<sub>1</sub>,r<sub>2</sub>,r<sub>3</sub>,r<sub>N</sub> Pro určení kvality pseudonáhodné posloupnosti existují různé [[statistika\|statistické]] testy, kterými se zjišťuje např.: ~~Opravdu náhodná čísla lze vytvářet pouze pomocí [[hardware\|hardwarových]] generátorů např. měřením šumu nebo házení hrací kostkou.~~ zda [[statistické rozdělení\|rozdělení]] jednotlivých čísel vyhovuje zadání, * zda jsou jednotlivé členy posloupnosti navzájem nezávislé, ▲* četnost výskytu různých ~~číslic v náhodném čísle~~podposloupností. ==Reference== * [[Donald E. Knuth]]: ''[[The Art of Computer Programming]], Volume 2: Seminumerical Algorithms'', (Addison-Wesley, 1997), ISBN 0-201-89684-2. [[Kategorie:Informatika]] [[en:Pseudo-random number]]

Pseudonáhodná čísla: Porovnání verzí