01_jednoduche_algoritmy
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
- Experimentálně: zvolit vhodný průměr, vytvořit kruh/kružnici a změřit délku obvodu
- Matematicky: geometrické metody výpočet obvodu opsaného/vepsaného mnohoúhelníku –
poměr délky kružnice k průměru Pi.d = O – geometrické určení – vypočítat obvod pomocí
trojúhelníků
- nekonečný rozvoj. Různé metody lišící se dobou vzniku a kvalitou – rychlost konvergence (jak
rychle se blíží konečnému řešení), dosažitelná přesnost v omezeném čase, většinou algoritmy,
které nejsou jednoduše pochopitelné/popsatelné
Pomocí náhodných jevů
- obsah – srovnání obsahu kruhu a čtverce – do obou umisťujeme body a srovnáváme počet
bodů v kružnici a čtverci – počet bodů je úměrný ploše. umisťování bodů je možné náhodně
(monte carlo) nebo v rastru
- hod jehlou do čarového rastru
Porovnání obsahů pro rastr
- rastr – výhoda – snadno generovatelné, univerzální.
- Zjednodušení pomocí symetrie – 8 stejných sekcí
středový bod patří do … sekcí
úhlopříčka patří do … sekcí
osa strany patří do … sekcí
- Počítat celé bloky – hranicí je oblouk kružnice