Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
R. Jakubíková J.Korbel J.Novák Monte Carlo
2
Monte Carlo Pojmenováno podle kasina v Monte Carlu → kasino = generátor náhodných čísel Náhodné vstupní hodnoty x nenáhodné výsledky Metoda využívající velkého počtu náhodných čísel Používá se tam, kde ostatní metody selhávají
3
Příklad na úvod Spočítejte dráhu, kterou ujel náš cyklista → dráha je obsah plochy pod grafem v t1 t2 t3 t
4
… a co když cyklista jede takto?
v t Máme několik možností: Obdélníková metoda Integrál Monte Carlo
5
Výpočet čísla π metodou MC
6
Naměřené hodnoty π Počet hodů Průměrné π Odchylka od naměřené hodnoty Odchylka od skutečné hodnoty 103 3,1468 0,1252 -0,00521 105 3,142676 0,007036 -0,001083 107 3, 0,000559 -0,
7
…pomocí elipsy
8
Složitější funkce
9
Implicitně zadaná funkce
10
Závěr Uniformní náhodná čísla Výpočet π
Výpočet obsahu složitějších rovinných obrazců Výpočet plochy pod grafem u složitějších funkcí
Podobné prezentace
