Syllabus
Přednášky: 1. Časová složitost. 2,3 Třídící algoritmy. 4, 5. Grafické uživatelské rozhraní.6. Dynamické datové struktury (seznam, fronta, zásobník).7,8. BST stromy.9. Grafové algoritmy I: BFS, DFS.10. Grafové algoritmy II: Nejkratší vzdálenosti. 11. Grafové algoritmy III: Minimální kostry.12. Operace s rastry.
Cvičení: Implementace v programovacím jazyce Python.
Distanční výuka:V akademickém roce 2020/21 proběhne výuka distanční formou, a to s využitím SW Zoom (přednášky i cvičení).Informace o připojení a další instrukce rozeslány formou e-mailu.
Podmínky zápočtu:
Zpracování úloh v zadaném termínu.Účast na cvičeních.
Annotation
Navazující kurz programování v jazyce Python, zaměření na dynamické datové struktury a pokročilejší algoritmizaci. Přehled vybraných kapitol: Složitost algoritmů.
Třídící algoritmy. Grafické uživatelské rozhraní.
Dynamické datové struktury. Grafy a grafové algoritmy.
Operace s rastry.