Obsah cvičení
- Cvičení 1
- informace o cvičení, užitečné rady, motivační úlohy, hádanky a hlavolamy
- Cvičení 2
- hlavolamy: kuličky, kalkulačka, kabel, letadla
- Cvičení 3
- hlavolamy: filosofové, vězni a čepice, označování vodičů, oblet Země letadly; ukázka několika algoritmů bez použití programovacího jazyka:
insertsort, bubblesort, průchod do šířky
- Cvičení 4
- základní programátorské obraty v Pascalu (např. prohození proměnných), cykly
- Cvičení 5
- základní programátorské obraty - hledání největší menší mocniny dvojky, délka nejdelšího rostoucího úseku
- Cvičení 6
- pole, cyklus for, pokročilejší příklady (skalární součin, numerická integrace))
- Cvičení 7
- dokončení úloh z minula, opakování věcí z přednášky (rekurze, funkce, procedury)
- Cvičení 8
- vícerozměrné pole, funkce, procedury, rekurze
- Cvičení 9
- ukázka prostředí Borland Pascal v počítačové laboratoři
- Cvičení 10
- rekurze, textové soubory, řetězce
- Cvičení 11
- pokročilejší použití rekurze (výpis permutací v lexikografickém uspořádání), rekursivní sestup
- Cvičení 12
- ukázka několika úloh, které by se mohly objevit u praktického testu a nástin jejich řešení
- Cvičení 13
- práce s dlouhými čísly, procvičování rekurze