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

Slides:



Advertisements
Podobné prezentace
Základní typy rozdělení pravděpodobnosti diskrétní náhodné veličiny
Advertisements

DESETINNÁ ČÍSLA.
Stodůlky 1977 a 2007 foto Václav Vančura, 1977 foto Jan Vančura, 2007.
ZÁKLADY PRAVDĚPODOBNOSTI
Energie.
Algoritmus k-means Ivan Pirner 2007/2008. Cíle mého snažení: • naprogramovat v MATLABu algoritmus k-means • vymyslet funkce popisující vzdálenost ve 40dimenzionálním.
Porovnání výroby a prodejů vozidel ve světě za období 2005 až 2012 VÝROBA za uvedené období celkem: ks vozidel PRODEJE za uvedené období celkem:
TEORIE ROZHODOVÁNÍ A TEORIE HER
AUTOR Mgr.Moravcová Daniela ŠKOLA ZŠ TGM Kutná Hora Datum Ročník DRUHÝ
Aktuální informace o vyšetřování c-erb-2 genu v referenční laboratoři a návrh změny v indikačních kritériích Hajdúch M., Petráková K., Kolář Z., Trojanec.
19.1 Odčítání v oboru do 100 s přechodem přes desítku
NORMOVANÉ NORMÁLNÍ ROZDĚLENÍ
Čísla 0 – 100, sčítání a odčítání
Sčítání a odčítání úhlů
Afrika – státy a hlavní města
Tomáš NETERDA 1961 Sportovní kariéra : plavecké třídy ZŠ Komenského gymnázium Dašická plavecká škola
Počítačová grafika III – Monte Carlo integrování
Výzkumy volebních preferencí za ČR a kraje od
NÁSOBENÍ ČÍSLEM 10 ZÁVĚREČNÉ SHRNUTÍ
Téma: SČÍTÁNÍ A ODČÍTÁNÍ CELÝCH ČÍSEL 2
Dělitelnost přirozených čísel
VY_32_INOVACE_INF_RO_12 Digitální učební materiál
ZVÍŘATA AUSTRÁLIE (2) - PROCVIČUJEME SČÍTÁNÍ A ODČÍTÁNÍ DO 100
Elektronická učebnice - I
VY_32_INOVACE_ 14_ sčítání a odčítání do 100 (SADA ČÍSLO 5)
Získávání informací Získání informací o reálném systému
Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Martina Burgetová Tento materiál byl vytvořen v rámci projektu Operačního programu.
Zábavná matematika.
Dělení se zbytkem 6 MODERNÍ A KONKURENCESCHOPNÁ ŠKOLA
Dělení se zbytkem 5 MODERNÍ A KONKURENCESCHOPNÁ ŠKOLA
ZVÍŘATA AUSTRÁLIE (1) - PROCVIČUJEME SČÍTÁNÍ A ODČÍTÁNÍ DO 100
Letokruhy Projekt žáků Střední lesnické školy a střední odborné školy sociální ve Šluknově.
Stav studie „Seroprevalence VHC u injekčních uživatelů drog“ k Národní monitorovací středisko pro drogy a drogové závislosti Úřad vlády ČR tel.
Pravděpodobnost a statistika opakování základních pojmů
Generování náhodných veličin (1) Diskrétní rozdělení
Obsah prezentace Náhodná proměnná Rozdělení náhodné proměnné.
Náhodná veličina.
Čtení myšlenek Je to až neuvěřitelné, ale skutečně je to tak. Dokážu číst myšlenky.Pokud mne chceš vyzkoušet – prosím.
Únorové počítání.
25. října 2004Statistika (D360P03Z) 4. předn.1 Statistika (D360P03Z) akademický rok 2004/2005 doc. RNDr. Karel Zvára, CSc. KPMS MFF UK
25.1 Písemné odčítání dvojciferných čísel v oboru do 100
73.1 Zaokrouhlování desetinných čísel
Dělení se zbytkem 8 MODERNÍ A KONKURENCESCHOPNÁ ŠKOLA
Náhoda, generátory náhodných čísel
Sexuální život u pacientů s mentálním postižením v ÚSP
Zásady pozorování a vyjednávání Soustředění – zaznamenat (podívat se) – udržet (zobrazit) v povědomí – představit si – (opakovat, pokud se nezdaří /doma/)
SČÍTÁNÍ A ODČÍTÁNÍ V OBORU DO 100
Hrubá - prostá incidence nádorů kolorekta u mužů 1. Maďarsko 88,29 2. Česká Republika 86,73 3. Japonsko 77,74 4. Německo 75,39 5. Nový Zéland71,77 6. Austrálie.
TRUHLÁŘ II.ročník Výrobní zařízení Střední škola stavební Teplice
8. listopadu 2004Statistika (D360P03Z) 6. předn.1 chování výběrového průměru nechť X 1, X 2,…,X n jsou nezávislé náhodné veličiny s libovolným rozdělením.
STANOVENÍ NEJISTOT PŘI VÝPOŠTU KONTAMINACE ZASAŽENÉHO ÚZEMÍ
DĚLENÍ ČÍSLEM 7 HLAVOLAM DOPLŇOVAČKA PROCVIČOVÁNÍ
Analýza knihovnických standardů za rok 2006 knihovny Jmk Provozní doba Nákup knihovního fondu Kč na 1 obyvatele Roční přírůstek Počet studijních míst Veřejně.
Generování náhodných veličin (2) Spojitá rozdělení
24.1 Písemné sčítání dvojciferných čísel v oboru do 100
Nechť (, , P) je pravděpodobnostní prostor:
Úkoly nejen pro holky.
Zdravotní stav obyvatel v Ústeckém kraji RNDr. Jiří Skorkovský
Přednost početních operací
ZÁKLADNÍ ŠKOLA OLOMOUC příspěvková organizace MOZARTOVA 48, OLOMOUC tel.: , ; fax:
Predikce chemických posunů
KONTROLNÍ PRÁCE.
Porovnání výroby a prodejů vozidel ve světě
Jevy a náhodná veličina
Generování náhodných veličin Diskrétní a spojitá rozdělení Simulační modely ek.procesů 4.přednáška.
Normální (Gaussovo) rozdělení
Monte Carlo simulace Experimentální fyzika I/3. Princip metody Problémy které nelze řešit analyticky je možné modelovat na základě statistického chování.
(Popis náhodné veličiny)
Některá rozdělení náhodných veličin
GENEROVÁNÍ HODNOT NÁHODNÝCH VELICIN PSEUDONÁHODNÁ ČÍSLA
Transkript prezentace:

Náhoda, generátory náhodných čísel Simulační modely ekonomických procesů 4EK412 2.přednáška

Náhoda Filozofický pohled: „Existuje náhoda nebo je vše předurčeno?“ Náhoda … slovo popisující nedostatek smyslu nebo příčiny nějakého jevu Náhoda = něco, co může, ale nemusí nastat, přičemž existenci či neexistenci daného jevu „nelze“ ovlivnit. = takový jev, na který nemají vliv počáteční podmínky (při stejných podmínkách dostaneme jiný výsledek)

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í, výběr s vracením, …) Náhodný jev = výsledek náhodného pokusu („jednička“ na kostce, vylosované číslo, …) 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 (číslo vylosované ve Sportce) = x ; x=1,2, …, 49 ) Obvykle určujeme i její pravděpodobnostní rozdělení

Nezávislé hodnoty rovnoměrného rozdělení na intervalu (0,1) … R(0,1) 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

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)

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

Hustota pravděpodobnosti f(x) f(x) = dF(x) / dx … derivace spojité distribuční funkce F(x) Pro Rovnoměrné rozdělení R(0,1):

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):

Náhodná čísla a náhodné veličiny Náhodné číslo: R(0,1) Náhodná veličina: R(10;150) N(200;5) EXP(10) … získáme transformací náhodných čísel

Generátory náhodných čísel Tabulky náhodných čísel Mechanické (kostka, mince, losovací zařízení) Fyzikální či chemické (radioaktivní rozpad prvků, šum, …) 4. Aritmetické = výpočet  získáme pseudonáhodná čísla - nejpoužívanější pro počítačovou simulaci

1. Tabulky náhodných čísel Pro výpočty malého rozsahu Po převedení do elektronické podoby z nich může počítač načíst náhodná čísla Příklad: 44 48 87 57   84 79 95 32   47 26 35 19   50 14 75 73 87 30 96 19   86 59 32 00   81 73 70 91   92 67 34 75 58 76 73 83   31 55 63 53   66 64 55 20   53 67 76 03 19 46 61 57   86 93 35 27   28 29 68 00   47 47 98 96 Nevýhoda: i rozsáhlé tabulky jsou pro reálnou simulaci malé

2. Mechanické generátory Nejznámější mezi „generátory“ Kostka, mince, losování, otočné kruhy, … Speciální zařízení pro losování (SAZKA) Nevýhoda: pro počítačovou simulaci nepoužitelné (pomalé)

3. Fyzikální a chemické generátory Využití fyzikálních či chemických pochodů a principů, které mají náhodný charakter Např. interval mezi dopadem částic, šumové generátory využívající vlastností polovodičového přechodu, radioaktivní rozpad atomů, špičky v síti, intervaly mezi stiskem kláves Výhoda: jsou náhodné (TRNG), vhodné pro kryptografické aplikace Nevýhoda: nelze opakovat za stejných podmínek, jsou pomalejší

4. Aritmetické generátory (pseudonáhodná čísla) Metoda středu kvadrátu (von Neumannova metoda prostředních řádů druhé mocniny) Lineární kongruenční generátory A) Aditivní (Fibonacciův) xn+1 = xn + xn-k (mod m) B) Multiplikativní (Lehmerův) xn+1 = axn (mod m) C) Smíšený xn+1 = axn + c (mod m)

Vliv nastavení konstant x, c, a, m na periodu P (P ≤ m)

Vliv nastaveni konstant x, c, a, m na periodu P (P ≤ m)

Vliv nastaveni konstant x, c, a, m na periodu P (P ≤ m)

Konkrétní generátory Firemní generátor TEXAS INSTRUMENTS (pro kapesní kalkulačky) xn+1 = 24298xn + 9991 (mod 199017) Generátor firmy IBM xn+1 = 65539xn (mod 231) Millerův a Prenticeův generátor xn = xn-2 + xn-3 (mod 3137) Downhamův a Robertsův generátor xn+1 = 8192xn (mod 67099547)

Příklad – jak z reálných čísel dostat grafy Otočný kruh : Otočíme-li kruhem např. 10x, dostaneme 10 různých hodnot od 0 do 1 (nulu můžeme dostat, jedničku ne)  

Příklad – jak z reálných čísel dostat grafy Aby bylo možné nakreslit histogram, je nutné rozdělit interval 0-1 na podintervaly – např. 0-0,25; 0,25-0,5; 0,5-0,75; 0,75-1.  

Příklad – jak z reálných čísel dostat grafy