B4M01TAL – Teorie algoritmů
Školní rok 2023/2024
Obsah jednotlivých cvičení
- První cvičení
- Druhé cvičení
- Třetí cvičení
- Čtvrté cvičení
- Páté cvičení
- Šesté cvičení
- Sedmé cvičení
- Osmé cvičení
- Deváté cvičení
- Desáté cvičení
- Jedenácté cvičení
- Dvanácté cvičení
- Třinácté cvičení
První test (45 minut) obsahuje látku týkající se asymptotické složitosti funkcí, časové složitosti algoritmů a správnosti algoritmů. Z testu je možné získat maximálně 15 bodů. První test se píše šestý týden semestru.
Druhý test (60 minut) obsahuje problémy týkající se Turingových strojů (deterministických i nedeterministických) a jejich časové složitosti. Z testu je možné získat maximálně 20 bodů. Druhý test se píše devátý týden semestru.
Opravné testy se nepíší. Studenti, kteří se ze závažných důvodů nemohou dostavit k semestrálnímu testu, budou mít možnost psát tento test v zápočtovém týdnu.