Týden 3¶
(instrukce k domácímu procvičování)
- Úloha 1 [B]
- Sbírka, cvičení 6.
- Úloha 2 [B-C]
- Napište while-program počítající celočíselný dvojkový logaritmus (tj. dolní celou část z dvojkového logaritmu x). Všechny makropříkazy, které použijete musíte následně také zadefinovat (případně se odkážete do předchozího cvičení, pokud jste je zadefinovali tam). (Poznámka: nechám na vás, zda do reportu zapíšete kompletní řešení [C], nebo jen klíčové myšlenky [B].)
- Úloha 3 [C]
Napište while-program počítající celočíselnou pátou odmocninu (tj. dolní celou část z páté odmocniny x). Použijte pouze elementární příkazy while-programů, žádné makropříkazy. Takže váš program bude plný porušování principu DRY, ale to je v pořádku. Cílem úlohy je pochopit sílu while-programů a procvičit si jejich syntaxi, nikoliv vytvořit efektivní a udržovatelný kód. Svoje řešení stručně okomentujte (co které bloky programu mají provádět).
Ověřit funkčnost vašeho while-programu můžete vytvořením analogické verze vašeho programu v Simple Pythonu. Můžete použít
kostru v Pythonu 3. Pokud je pro vás úloha těžká, zkuste si funkci co nejvíce rozložit a pak budovat jednotlivé potřebné kousky kódy v Pythonu, kde je můžete rovnou testovat, a while-program napsat až zpětně. Do reportu vložte kód obou verzí (while-program i funkci v Simple Pythonu).- Úloha 4 [B]
- Nastudujte teorii z učebnice: numerace vyčíslitelných funkcí, univerzální funkce.
- Bonus: Úloha 5 [A-C]
- Další úlohy k procvičení: Sbírka, cvičení 8, 10, 5, 7, 9.