June 2, 2024, Sunday, 153

KADD 2012 Zadanie 7

From Łukasz Graczykowski

Revision as of 16:09, 1 April 2012 by Lgraczyk (Talk | contribs)
Jump to: navigation, search

Contents

Zadanie

Część pierwsza: obliczanie liczby Pi (1 pkt.)

Należy napisać funkcję, która oblicza liczbę Pi metodą 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:

  • Stworzyć dwa obiekty typu TGraph i jeden z nich wypełniać zaakceptowanymi parami (x,y), drugi zaś odrzuconymi.

Część druga: generowanie liczb pseudolosowych z dowolnego rozkładu metodą von Neumanna (1 pkt.)

Wynik

Część pierwsza

Lab07 kolo2.png

Output:

 Liczba Pi wynosi: 3.14392