FEE timetable ALG students Upload system BRUTE Discussion board
The lectures use conferencing SW BigBlueButton, it runs in a www browser, no installation needed.( You may wish to check a short tutorial).
BBB is integrated in the upload and evaluation system BRUTE . The systems automatically sends you an invitation to join the lesson to your school mailbox before each lesson. Just open the mailbox and click the link.
Lecture | Day | Topics | Slides |
---|---|---|---|
1. | 25.9. | Order of growth of functions, asymptotic complexity | alg01a alg01b |
2. | 2.10. | Trees, binary trees, recursion | alg02 |
3. | 9.10. | More recursion and backtrack examples | recursion exmaples , backtrack examples |
4. | 16.10. | Graph, graph representation, basic graph processing | graphs Graphviz support graph representation , weighted graphs |
5. | 23.10. | Queue, Stack, Breadth/Depth First Search | alg05_py |
6. | 30.10. | Array search, Binary search tree | alg06_py |
7. | 6.11. | AVL and B- trees | alg07 |
8. | 13.11. | Sorting algorithms I | alg08_py |
9. | 20.11. | Sorting algorithms II | alg09a_py , alg09b_py |
10. | 27.11. | Dynamic programming I | alg11a_py alg11b_py |
11. | 4.12. | Dynamic programming II | alg12a_py alg12b_py |
12. | 11.12. | Complexity of recursive algorithms, Master theorem | alg10 |
13. | 18.12. | Hashing I | alg13 |
14. | 8.1. | Hashing II | alg14a alg14b |
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 - graph, DFS, BFS
06 - backtrack example - magic square
07, 08 - Sorts - Insert, Select, Bubble, Quick, Merge, Heap, Radix, Counting