Vyučující: Jan Kybic
Přednášky se budou konat v pondělí, v místnosti KN:E-107 od 9:15.
| Číslo | Datum | Téma |
|---|---|---|
| 1 | 23.9. | Úvod, základní programové struktury a techniky (zipped Jupyter notebook) (programy) |
| 2 | 30.9. | Funkce, řetězce, moduly. (programy) |
| 3 | 7.10. | Datové typy, typ pole. (programy) |
| 4 | 14.10. | Složitost. Třídění a vyhledávání. (programy) |
| 5 | 21.10. | Rekurze a rychlé třídění. (programy) |
| 28.10. | státní svátek, přednáška odpadá | |
| 6 | 4.11. | Záznam, Fronta, zásobník. (programy) |
| 7 | 11.11. | Konečný automat (programy) |
| 8 | 18.11. | Regulární výrazy. Spojový seznam (programy) |
| 9 | 25.11. | Stromy (programy),Asociativní pole a množina v Pythonu. |
| 10 | 2.12. | Prioritní fronta, hromada (heap) (programy). Rozptylovací tabulka (hash table) (programy). |
| 11 | 9.12. | Prohledávání stavového prostoru (programy). |
| 12 | 16.12. | Splnitelnost (programy). Dynamické programování (programy). |
| 13 | 6.1. | Grafové algoritmy (programy). Numerické výpočty a vizualizace (programy) (zbyde-li čas). |