In this course you will get familiar with the theory and practice of basic concepts and techniques in algorithms. The course covers mathematical induction, techniques for analyzing algorithms, elementary data structures, the design of algorithms by induction, Sorting and searching, Merge sort, quicksort, heapsort, binary search, graph algorithms and data structures, graph traversals, shortest paths, spanning trees, matching, network flows, and elements of the theory of NP-completeness.
- Professor: Michael Kapralov
- Professor: Ola Nils Anders Svensson
- Teaching assistant: Marina Drygala
- Teaching assistant: Shuyang Fan
- Teaching assistant: Davide Mazzali
- Teaching assistant: Kshiteej Jitesh Sheth
- Teaching assistant: Miltiadis Stouras
- Teaching assistant: Radu Vintan
- Teaching assistant: Lukas Vogl
- Teaching assistant: Guy Weissenberg
- Teaching assistant: Shuo Wen
- Teaching assistant: Weronika Wrzos-Kaminska