From Łukasz Graczykowski
(Difference between revisions)
|
|
| Line 1: |
Line 1: |
| | + | <!-- |
| | + | |
| | == Zadanie == | | == Zadanie == |
| - | ''Część pierwsza'': '''obliczanie liczby Pi''' (1 pkt.)
| + | 'Część pierwsza'': '''obliczanie liczby Pi''' (1 pkt.) |
| | | | |
| | Należy napisać '''funkcję''', która oblicza liczbę Pi '''metodą von Neumanna''' (jest to bodajże najprostszy przykład wykorzystania metody typu '''Monte Carlo'''). W tym celu losujemy z rozkładu jednorodnego na przedziale [0,1] dwie liczby x i y, i sprawdzamy, czy wylosowana para mieści się wewnątrz koła o promieniu 1. Następnie używając stosunku par zaakceptowanych (mieszczących się wewnątrz) do odrzuconych (tych, które leżą poza okręgiem) oraz wzoru na pole koła, należy obliczyć liczbę Pi. Ponadto, należy narysować wykres trafień leżących wewnątrz oraz na zewnątrz koła: | | Należy napisać '''funkcję''', która oblicza liczbę Pi '''metodą von Neumanna''' (jest to bodajże najprostszy przykład wykorzystania metody typu '''Monte Carlo'''). W tym celu losujemy z rozkładu jednorodnego na przedziale [0,1] dwie liczby x i y, i sprawdzamy, czy wylosowana para mieści się wewnątrz koła o promieniu 1. Następnie używając stosunku par zaakceptowanych (mieszczących się wewnątrz) do odrzuconych (tych, które leżą poza okręgiem) oraz wzoru na pole koła, należy obliczyć liczbę Pi. Ponadto, należy narysować wykres trafień leżących wewnątrz oraz na zewnątrz koła: |
| Line 56: |
Line 58: |
| | Wydajnosc (metoda z funkcja pomocnicza): 0.39749 | | Wydajnosc (metoda z funkcja pomocnicza): 0.39749 |
| | Calka liczona metoda Integral: 0.198652 | | Calka liczona metoda Integral: 0.198652 |
| | + | |
| | + | --> |
Revision as of 19:11, 7 April 2021
