Programming II

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.