Lectures
Videos of (some of the) lectures: http://uttv.ee/naita?id=16692 (starting from 21.2).
1. Course organisation (13.02) ( pdf, 6up )
2. Introduction/motivation (pdf, 6up)
3. Order of growth (14.2) (pdf, 6up)
4. Linear data, Recurrences, Master method, Sorting, linear time sorting (20.2,21.2) (pdf, 6up)
5. Trees: self-balancing, B-tree, k-d tree, heap, treap, ... (27.2,28.2, 6.3 ) (pdf, 6up)
7. Succinct trees: (13.3) (pdf, 6up)
8. Hashing (dynamic, perfect, Bloom filters, etc) (14.3) (pdf, 6up)
9. Dynamic programming (27.3) (pdf, 6up)
- Additional reading - text Algorithms: Edit distance, Time Warp, Biological measures of sequence simiarity ( lecture materials ).
10. Graphs (28.3, 3.4, 4.4, 10.04, 17.04 ) (pdf, 6up)
11. Heuristic Search (17.04, 18.04, 25.04) (pdf, 6up)
12. Clustering (02.05, 08.05) (pdf, 6up)
13. Parallel computing (09.05, 15.05) (pdf, 6up)
- Eric Ruppert - on lock-free data structures. (see reading materials from ESSCaSS - summer school)
End of lectures - last lecture 15.05 (22 lectures - 33 full hours)
1x. Poster session. May 29th (Wed) 2pm - room 122