Algorithms and Data Structures 18 (Block Course)
E 1 3, Room 409
+49 (681) 302-4513
rseidel at cs.uni-saarland.de
Mo, Fr 11:00-12:00
- Please register for the course.
- The course will cover basic and advanced data structures and algorithms and their analysis. Examples of data structures are cuckoo hashing, splay trees, randomized search trees, pairing heaps, union-find structures. In terms of algorithms, we first focus on graph problems (testing connectivity, minimum spanning trees, shortest path problems, network flows, and matchings) and later on geometric problems and on approximation algorithms.
- Time & Date
- This core course will be offered in an intensive block version between February 26 and March 23.
The format of the course will be as follows: A "unit" consists of a 70 minute lecture, followed by 2 hours group work on an exercise sheet, followed by a short discussion section with a tutor. Typically we will have two units a day, the first starting at 9am, the second at 2pm, Monday through Friday, except for Wednesday afternoon, which will be free. A more precise schedule that includes information on the location will be given soon.
This will be a very intensive course. Do not plan on doing anything else seriously beside it.
Email: rseidel at cs.uni-saarland.de
Office hours: Mo, Fr 11:00-12:00
- Your final grade will be determined by your performance on a midterm exam (40%) and a final exam (60%). There will be a repeat exam for the final. Admittance to the exams requires active participation in the course.
Midterm: March 14, 2018, 9:30--11:30
Endterm: March 28, 2018, 15:00-18:00
Reexam: April 25, 2018, TBA