1. cvičení (3. 10.)
- Algoritmické úlohy
- Úlohy na procvičení – Kuličky, Hra s mincemi, Známky
2. cvičení (10. 10.)
- Algoritmické úlohy
- Úlohy na procvičení – Nejtěžší mince, Cesty věží na šachovnici, Vážení kuliček
3. cvičení (17. 10.)
- \(\mathcal{O}\) (složitost)
- Připomenutí teorie
- Úlohy na procvičení
4. cvičení (24. 10.)
- Pokračování \(\mathcal{O}\) (složitost)
- Připomenutí teorie (minulé cvičení)
- Úlohy na procvičení
5. cvičení (31. 10.)
- Algoritmy teorie čísel
- Úlohy na procvičení – Rychlejší Eratosthenovo síto, Číselné soustavy
6. cvičení (7. 11.)
- Binární vyhledávání
- Úlohy na procvičení – Házení vajíček z mrakodrapu
7. cvičení (14. 11.)
- Spojové seznamy
- Úlohy na procvičení (na stránce Programování 1)
- Programy ze cvičení
21. 11. cvičení není
Cvičení není z důvodu konání Dne otevřených dveří.
8. cvičení (28. 11.)
- Zásobník, fronta, halda
- Úlohy na procvičení – Cyklická fronta v poli, Operace nad haldou
9. cvičení (5. 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í (12. 12.)
- Alfa-beta prořezávání, binární stromy
- Úlohy na procvičení – Průměrná výška stromu (zkoušková úloha)
- Programy ze cvičení
11. cvičení (19. 12.)
- Zápočtový test z Programování 1
12. cvičení (9. 1.)
- 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í