Lectures

Lectures are in KN:G-205 between 14:45 and 16:15.

Lectures timetable

Lecture	Day	Topics	Slides
1.	22.9.	Order of growth of functions, asymptotic complexity	alg01_2025 alg01a alg01b
2.	29.9.	Trees, binary trees, recursion	alg02_2025 alg02
3.	6.10.	More recursion and backtrack examples	alg03_2025 recursion examples , backtrack examples coin change, N queens, rectangle tiling
4.	13.10.	Graph, graph representation, basic graph processing	alg04_2025 graphs Graphviz support graph representation , weighted graphs
5.	20.10.	Queue, Stack, Breadth/Depth First Search	alg05_2025 alg05_py DFS animation, BFS animation, BFS and DFS side by side!
6.	27.10.	Array search, Binary search tree	alg06_py
7.	3.11.	AVL and B- trees	alg07
8.	10.11.	Sorting algorithms I	alg08_py
» /dev/null	17.11.	Public holiday	celebrate Freedom and Democracy Day
9.	24.11.	Sorting algorithms II	alg09a_py , alg09b_py
10.	1.12.	Dynamic programming I	alg11a_py alg11b_py
11.	8.12.	Dynamic programming II	alg12a_py alg12b_py
12.	15.12.	Complexity of recursive algorithms, Master theorem	alg10
13.	5.1.	Hashing I & II	alg13 alg14a alg14b

Monday 17. 11. 2025 is a public holiday to commemorate both Velvet Revolution of 1989 and the storming of Czech universities by Nazis in 1939, which led to 17.11. become International Students' Day.

Source code examples for particular lectures

02 - basic recursion , same examples, more insight

04/05 - DFS/BFS with and without nodes as objects graph.py, with objects, graph2.py, no objects