Warning
This page is located in archive. Go to the latest version of this course pages. Go the latest version of this page.

FEE timetable ALG students Upload system BRUTE Discussion board

Lectures

Online course

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

courses/be5b33alg/lectures.txt · Last modified: 2020/12/04 12:45 by berezovs