K opakování
Než začnete řešit složitou zápočtovou úlohu, zkuste si
zopakovat algoritmizaci jednodušších úloh, které jsou podobné vyřešeným příkladům.
Vše je stále dokola: načtení dat, rozhodování, cyklus, výpočty,
výstup dat.
- Sestavte algoritmus pro načtení vstupních hodnot a výpočet
povrchu a objemu pravidelného šestibokého hranolu.
-
Sestavte algoritmus pro výpočet doby pádu a rychlosti dopadu tělesa na dno
propasti o zadané hloubce.
-
Sestavte algoritmus obsahující úplné řešení obecné kvadratické rovnice.
-
Najděte na Internetu nejméně dva algoritmy: SORT-MIN, SORT-MAX, SORT-BUBLE,
SIMPLE-SORT-MERGE, QUICK-SORT-MERGE, SORT-TREE, SORT-HEAP a porovnejte jejich
vlastnosti.
-
Sestavte algoritmus, který zjistí, kolik jízd výtahu je potřeba k přepravě
3 osob. Hodnoty nosnosti výtahu a hmotnosti jednotlivých osob volte postupně
tak, aby byly vyzkoušeny všechny možnosti.
-
Pro zadané kladné přirozené číslo najděte všechny kombinace Pythagorových
čísel, které jsou menší či rovna zadané hodnotě čísla.
-
Pomocí použití logaritmu vypočtěte libovolnou mocninu libovolného čísla. Uvažujte
mocniny v rozmezí menší než -1, -1, od -1 do 0, 0, od 0 do 1, 1 a více než
1.
-
Pro výčet českých platidel sestavte algoritmus, který ze zadaného čísla najdou
minimální počet platitel na uhrazení částky; najdou všechny možné kombinace
jak zaplatit částku.
-
Je dáno kladné celé číslo. Určete několik možných algoritmů, které ověří,
zda je toto číslo prvočíslem - postupně zvyšujte efektivnost výpočtu.
-
Najděte na Internetu metodu výpočtu Ludolfova čísla. Vypočtěte alespoň 20
desetinných míst a údaj ověřte.