Lecture materials and links
After each lecture, video recording will be made available here.
Panopto folder with most videos
04.09. - 00 - Organisation
PDF , PDF 6up
04.09. - 01 - Introduction
PDF , PDF 6up
06.09. - 02 - Order of growth
PDF , PDF 6up
11. and 13. 09 - no lectures
18.09. - 03 - Linear structures, Sorting, Master Theorem
PDF , PDF6up
20.09. - 03 - Linear structures, Sorting, Master Theorem
25.09. - 04 - Trees
PDF , PDF6up
27.09. - 04 - Trees
02.10. - 04 - Trees
04.10. - 05 - Heaps
PDF , PDF6up
09.10. - no lecture
11.10. - 06 - Succinct trees
PDF , PDF 6up
16.10. - 07 - Hashing
PDF , PDF 6up
18.10. - 07 - Dynamic Programming
PDF , PDF 6up
23.10. - 07 - Dynamic Programming
25.10. - 08 - Graphs
PDF , PDF 6up
30.10. - 08 - Graphs
01.11. - 08 - Graphs
06.11. - 08 - Graphs
08.11. - 08 - Graphs
13.11. - 09 - Heuristic Search
PDF (too large to upload) Δ , PDF 6up
15.11. - 09 - Heuristic Search
20.11. - 09 - Heuristic Search
22.11. - 10 - Heuristic Search; String pattern matching
PDF , PDF 6up
27. and 29. 11 - no lectures
04.12. - 11 - Automata; Regular Expressions;
PDF , PDF 6up
Approximate Search:
PDF , PDF 6up
06.12. - 12 - Full text Indexing
PDF , PDF 6up