Obsah cvičení

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í