Feladatok‎ > ‎

PI mérés Monte Carlo-módszerrel

Feladat

Számos módszer létezik a PI értékének becslésére. Egyik legelterjedtebb Mote Carlo módszere.

Az algoritmus lényege, hogy adott egy 2x2-es négyzet, illetve egy abba illeszkedő egységkör. A síkon egyenletes eloszlással veszünk fel sok pontot, és ezek közül számoljuk, hogy mennyi esett az egységkörön belül. Sok pont és jó generátor esetén a körön belüli pontok számának és az összes pont számának aránya megközelítőleg a kör és a négyzet területének aránya, vagyis PI/4. Tehát az arányt 4-gyel szorozva megközelítőleg megkapjuk a PI értékét.

Készítsd el a fent leírt algoritmust, és jelenítsd meg grafikusan a választott pontokat!

Hasznos lehet