1. cvičení (1. 10.)
- Algoritmické úlohy
- Úlohy na procvičení – Kuličky, Hra s mincemi, Známky
2. cvičení (8. 10.)
- Algoritmické úlohy
- Úlohy na procvičení – Nejtěžší mince, Vážení kuliček
3. cvičení (15. 10.)
- Složitost, asymptotická notace (\(\mathcal{O}, \mathcal{\Omega}, \mathcal{\Theta}\))
- Připomenutí teorie
- Úlohy na procvičení
4. cvičení (22. 10.)
- Pokračování \(\mathcal{O}\) (složitost)
- Připomenutí teorie (minulé cvičení)
- Úlohy na procvičení
5. cvičení (29. 10.) – supluje David Šosvald
- Algoritmy teorie čísel
- Úlohy na procvičení – Číselné soustavy, Rychlejší Eratosthenovo síto
5. 11. cvičení není
Cvičení není z důvodu konání Děkanského sportovního dne.
6. cvičení (12. 11.)
- Binární vyhledávání
- Úlohy na procvičení – Házení vajíček z mrakodrapu
7. cvičení (19. 11.)
- Spojové seznamy
- Úlohy na procvičení (na stránce Programování 1)
- Programy ze cvičení
8. cvičení (26. 11.)
- Zásobník, fronta, halda
- Úlohy na procvičení – Cyklická fronta v poli, Operace nad haldou
9. cvičení (3. 12.)
- Rekurze
- Úlohy na procvičení – Fibonacciho posloupnost, Hanojské věže, Generování permutací, Generování podmnožin
- Programy ze cvičení
10. cvičení (10. 12.) – supluje Jiří Mayer
- Minimax a alfa-beta prořezávání
- Úlohy na procvičení
11. cvičení (17. 12.)
- Binární stromy
- Úlohy na procvičení – Průměrná výška stromu (zkoušková úloha)
- Programy ze cvičení
12. cvičení (7. 1.)
- Opakování ke zkoušce – úlohy na \(\mathcal{O}\) (složitost)
- Základní grafové algoritmy – BFS, DFS (pokud bude čas, tak navíc i Dijkstrův algoritmus a A*)
- Úlohy na procvičení – Cesta králem na šachovnici, Nejkratší cesta v ohodnoceném grafu, Bipartitní grafy
- Programy ze cvičení