Sprawdź się
Pokaż ćwiczenia:
Ćwiczenie 1
Ćwiczenie 2
Ćwiczenie 3
Ćwiczenie 4
100
1000
10000
Ćwiczenie 5
Ćwiczenie 6
Ćwiczenie 7
Ćwiczenie 8
Uzupełnij poniższy algorytm, dopasowując elementy tak, aby poprawnie wyznaczał on przybliżenie liczby pi metodą Monte Carlo z wykorzystaniem kwadratu o boku długości 2, o środku w punkcie . Zmienne x
oraz y
oznaczają współrzędne wylosowanych punktów w zakresie kwadratu.
Specyfikacja problemu:
Dane:
liczba_rzutow
– liczba losowań punktów; liczba naturalnaliczba_trafien
– liczba wylosowanych punktów, które znalazły się wewnątrz koła; liczba naturalnalosuj()
– funkcja, która losuje liczbę rzeczywistą w zakresie
Wynik:
przyblizona_liczba_pi
– przybliżona wartość liczby pi; liczba rzeczywista
liczba_rzutow = 10000;
liczba_trafien = 0
i = 0;
dopóki 1. x*x + y*y <= 1, 2. liczba_trafien + 1, 3. i < liczba_rzutow, 4. 4 * liczba_trafien/liczba_rzutow wykonuj:
x = 2 * rand() - 1
y = 2 * rand() - 1
jeżeli 1. x*x + y*y <= 1, 2. liczba_trafien + 1, 3. i < liczba_rzutow, 4. 4 * liczba_trafien/liczba_rzutow
liczba_trafien = 1. x*x + y*y <= 1, 2. liczba_trafien + 1, 3. i < liczba_rzutow, 4. 4 * liczba_trafien/liczba_rzutow
i = i + 1
wypisz(1. x*x + y*y <= 1, 2. liczba_trafien + 1, 3. i < liczba_rzutow, 4. 4 * liczba_trafien/liczba_rzutow)