Schedule
This lecture takes place twice a week (on average 3 h of lecture and 1 h tutorial) in the following slots:
Time | Location | Schedule | |||||
---|---|---|---|---|---|---|---|
Oct. | Nov. | Dec. | Jan. | Feb. | |||
Tuesday | 12:00 - 13:30 | V 38.04 | 15., 22., 29. | 5., 12., 19., 26. | 3., 10., 17. | 7., 14., 21., 28. | 4.** |
Thursday | 9:45 - 11:15 | V 38.04 | 17., 24., 31. | 7., 14., 21., 28. | 5., 12., 19.* | 9., 16., 23., 30. | 6.* |
Exercise
* MC-Test
** Q&A session
There will be a written exam at the end of the semester (unless your Prüfungsordnung does not allow that; in that case, there will be an oral exam). Prerequisite for participation in the exam is a ‘Schein’, i.e. you need to pass two MC-tests.
News
- The exam evaluation of the Sept’20 exam is completed. The results should be in the respective systems very soon (sorry for the delay!)
- Q&A session for the exam in September 2020 takes place on September 7th, 11:00 via Jitsi. JITSI-Link, password is the same as for accessing the course material;
- The exam will take place on wednesday, march 4th, at 11 a.m. in room V53.01.
- Everybody please verify that you have a Schein (i.e. an exam permit) before you take the exam!
- Results of the third mc test are provided at the notice board at the institute.
- The summary slides can be found online
- The third mc-test was scheduled to monday, march 2nd 11:00am. The test will take place in room 0.124 in the Computer Science building (V38).
- The results of the second mc-test are published. Please check the notice board at the institute.
- Please note the rescheduled exercise dates in january.
- The results of the first mc-test are published. Please check the notice board at the institute.
- Please note that the tuesday lecture was rescheduled to 12:00am - 1:30pm.
Exercises/Tutorials
The final dates of the tutorials are announced during lecture at least one week before the tutorial takes place. For each tutorial there will be an exercise sheet. Please take a look at the sheet before the tutorial and solve the exercises on your own.
A fake MC-test of the year 2014 can be found here.
Exercise Sheets:
not available anymore
Literature
A very good book on approximation algorithms by Shmoys and Williamson can be found online.
Lecture Notes (currently work in progress. Please report any mistakes if you find some).
Basic Concepts
should be easy to find via google, e.g.
Intended Audience
Students at the master (INF, SWT, INFOTECH, Winfo, …) or advanced Bachelor level.