FEE timetable ALG students Upload system BRUTE

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

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

courses/be5b33alg/lectures.txt · Last modified: 2025/10/20 14:38 by penicrob