Vyučující: Jan Kybic
Přednášky se budou konat v pondělí, v místnosti KN:E-107 od 9:15. 20 a 27.11. vyjímečně v místnosti KN:A-221 fakulty strojní.
| Číslo | Datum | Téma |
|---|---|---|
| 1 | 2.10. | Úvod, základní programové struktury a techniky (zipped Jupyter notebook) (programy) |
| 2 | 9.10. | Funkce, řetězce, moduly. (programy) |
| 3 | 16.10. | Datové typy, typ pole. (programy) |
| 4 | 23.10. | Složitost. Třídění a vyhledávání. (programy) |
| 5 | 30.10. | Rekurze a rychlé třídění. (programy) |
| 6 | 6.11. | Záznam, Fronta, zásobník. (programy) |
| 7 | 13.11. | Konečný automat (programy) |
| 8 | 20.11. | Regulární výrazy. Spojový seznam (programy) |
| 9 | 27.11. | Stromy (programy),Asociativní pole a množina v Pythonu. |
| 10 | 4.12. | Prioritní fronta, hromada (heap) (programy). Rozptylovací tabulka (hash table) (programy). |
| 11 | 11.12. | Prohledávání stavového prostoru (programy). Splnitelnost (programy) |
| 12 | 18.12. | Dynamické programování (programy). |
| 13 | 8.1. | Grafové algoritmy (programy). Numerické výpočty a vizualizace (programy) (zbyde-li čas). |