R. Jakubíková J.Korbel J.Novák Monte Carlo
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í
Příklad na úvod Spočítejte dráhu, kterou ujel náš cyklista → dráha je obsah plochy pod grafem v t1 t2 t3 t
… a co když cyklista jede takto? v t Máme několik možností: Obdélníková metoda Integrál Monte Carlo
Výpočet čísla π metodou MC
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,14183012 0,000559 -0,0002375
…pomocí elipsy
Složitější funkce
Implicitně zadaná funkce
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í