FEE timetable ALG students Upload system BRUTE
Lectures are in KN:G-205 between 14:45 and 16:15.
| 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_2025 alg06_py |
| 7. | 3.11. | AVL and B- trees | alg07_2025 alg07 |
| 8. | 10.11. | Sorting algorithms I | alg08_2025 alg08_py |
| » /dev/null | 17.11. | Public holiday | celebrate Freedom and Democracy Day |
| 9. | 24.11. | Sorting algorithms II | alg09_2025 alg09a_py , alg09b_py |
| 10. | 1.12. | Dynamic programming I | alg10_2025 alg11a_py alg11b_py |
| 11. | 8.12. | Dynamic programming II | alg11_2025 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
03 - binary tree, In-pre-Post order, recursion, alternative: binary tree in just 1D arrays ( slides ppt slides-python pptx )
04/05 - DFS/BFS with and without nodes as objects graph.py, with objects, graph2.py, no objects
06 - backtrack example - magic square
07, 08 - Sorts - Insert, Select, Bubble, Quick, Merge, Heap, Radix, Counting, Sorting speed visually