Obliczanie wartości PI - metodą Monte Carlo


Specyfikacja problemu algorytmicznego.
Problem: Obliczanie wartości pi metodą Monte Carlo
Dane wejściowe: ilosc c C dla ilosc>0 - ilość kroków pętli
Dane wyjściowe: pi c R dla pi>0
Zmienne pomocnicze:
x,y c R dla x,y z przedziału <0;1> - wspólrzędne punktu P(x,y) generowane losowo
kwadrat,kolo c C dla kwadrat,kolo>0 - ilość trafień w kwadrat lub w koło

Lista kroków
1. Pobierz ilosc
2. Za kwadrat podstaw 0
3. Za kolo podstaw 0
4. Jeżeli kwadrat>ilosc, to oblicz pi=4*kolo/kwadrat, wypisz pi i zakończ
5. W przciwnym razie:
wylosuj x z przedziału <0;1>
wylosuj y z przedziału <0;1>
zwiększ kwadrat o jeden
6. Jeżeli x*x+y*y<=1 to zwiększ kolo o jeden i wróć do kroku czwartego
7. W przeciwnym razie wróć do kroku czwartego


do góry