Lectures

Lectures timetable

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

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