Algorithms and Data Structures

Danupon Nanongkai, Guy Even, Nick Fischer, Evangelos Kipouridis, Tomasz Kociumaka

News

Exam Tomorrow

Written on 22.07.26 by Simon Döring

Dear Students,

tomorrow we will write the main exam. Please wait in front of the lecture hall 002 in E.1.3. at around 13:50 so that we can start on time. Don’t forget to bring your student ID card with you since we need to check it. Please, if you come into the lecture hall and already see an exam… Read more

Dear Students,

tomorrow we will write the main exam. Please wait in front of the lecture hall 002 in E.1.3. at around 13:50 so that we can start on time. Don’t forget to bring your student ID card with you since we need to check it. Please, if you come into the lecture hall and already see an exam on your desk then DO NOT OPEN the exam. This, might cause you to fail the exam immediately.

Exam Registration Reminder

Written on 16.07.26 by Simon Döring

Dear Students,

this is a reminder to register to the exam in the LSF system as soon as possible (provided you want to attend the main exam next week). If you experience any difficulties during the registration process then please write a mail to the examination office explaining your problems and… Read more

Dear Students,

this is a reminder to register to the exam in the LSF system as soon as possible (provided you want to attend the main exam next week). If you experience any difficulties during the registration process then please write a mail to the examination office explaining your problems and also write a mail to sdoering@mpi-inf.mpg.de

 

Exercise Sheet 9

Written on 14.07.26 (last change on 14.07.26) by Aryan Agarwala

Hi,

The grades for exercise sheet 9 are now uploaded. 

Some students may have had trouble with exercise 1 due to the fact that the lecture notes initially contained an error. Thus, we have awarded full points to everyone for the first exercise.

 

Warm regards,

Aryan Agarwala

Information Regarding Main Exam (23.07)

Written on 09.07.26 (last change on 09.07.26) by Simon Döring

Dear Students,

the exam is in two weeks from now on the 23rd of July and will take place in Lecture Hall 001/002 in E1.3. Here, are the most important things for you to keep in mind.

  • Registered in the LSF System (which is different from the CMS) til one week before the exam. Do this as… Read more

Dear Students,

the exam is in two weeks from now on the 23rd of July and will take place in Lecture Hall 001/002 in E1.3. Here, are the most important things for you to keep in mind.

  • Registered in the LSF System (which is different from the CMS) til one week before the exam. Do this as soon as possible.

  • We will make sure that the assignment sheets of students, who are just below the admission threshold of 105 points, will be graded first so that they will get their final score before the LSF registration deadline.

  • The exam is 150 minutes long and will cover the material that we discussed during the lecture.

  • You are allowed to bring a two-sided A4 cheat sheet with you that is handwritten by yourself (using pen and paper).

  • For exam preparation, we highly encourage you to take a close look at the assignment sheets and use the exercises for studying.

Best regards,

Your AlgoDat Team

Qualis Evaluation til 17.07

Written on 09.07.26 by Simon Döring

Dear Students,

we would like you to ask to fill out the Qualis evaluation til 17.07.

 

Lecture: https://qualis.uni-saarland.de/eva/?l=162942&p=ic3j8j

Tutorials: https://qualis.uni-saarland.de/eva/?l=1629421&p=hea1ti

 

The Qualis evaluation is important to us since it allows us… Read more

Dear Students,

we would like you to ask to fill out the Qualis evaluation til 17.07.

 

Lecture: https://qualis.uni-saarland.de/eva/?l=162942&p=ic3j8j

Tutorials: https://qualis.uni-saarland.de/eva/?l=1629421&p=hea1ti

 

The Qualis evaluation is important to us since it allows us improving and adjusting the lecture for the upcoming semesters. Note that the evaluation is anonymous and that the analysis of the data is done by a independent 3rd party which is part of the university but is not associated with the AlgoDat team.

Reminder: Lecture Hall Change next Thursday (02.07)

Written on 02.07.26 by Simon Döring

Dear Students,

this is a quick reminder that today's lecture will be held in Math Lecture Hall 1 E2.5.

Best Regards,

Simon

Lecture Hall Change next Thursday (02.07)

Written on 29.06.26 by Simon Döring

Dear Students,

Please note that the lecture next Thursday (02.07) will be held in Math Lecture Hall 1 E2.5 (where our regular Monday lectures take place). Please note that this room change affects next Thursday only.

Best Regards,

Simon

ex 10 question 1

Written on 26.06.26 by Guy Even

Dear Students,
The competitive ratio for a deterministic algorithm is 2-1/B. 
Indeed, as B tends to infinity, this ratio tends to 2.
thanks, guy

Cancellation of tomorrow's 4pm tutorial

Written on 23.06.26 by Aryan Agarwala

Dear students,

Tomorrow's tutorial at 4pm has been cancelled. 

Assignment 8 grading

Written on 22.06.26 by Zihang Wu

The assginment 8 is graded. If you have any questions, find me in E1 4 Room 321, or send me an email (zihangwu@mpi-inf.mpg.de).

Cancelation of Today's 2pm Tutorial

Written on 19.06.26 by Simon Döring

Dear Students,

we will cancel today's 2pm tutorial session.

Lecture Notes for Online Algorithms

Written on 17.06.26 by Simon Döring

Dear Students,

please note that we uploaded the lecture notes (see "Lecture 17 and 18" under materials) for the upcoming lecture on Monday which will be a continuation on online algorithms. Please have a look.

Best Regards,

Simon

Online Algorithms Next Week Monday (22.06)

Written on 16.06.26 by Simon Döring

Dear Students,

please note that our next lecture (i.e., Monday the 22nd) will be a continuation of our last lecture on online algorithms. Further note that the lecture on Thursday (18.06) is still canceled.

Best Regards,

Simon

Advertisement of Hiwi positions in our group (MPI-INF D1)

Written on 12.06.26 by Zihang Wu

Some new Hiwi positions are open. See https://yonggangjiang.github.io/#offers

Yonggang is a PhD student in our department and wants to hire Hiwi students for research of LLM-based agents. 

Assignment 7 grading

Written on 09.06.26 by Zihang Wu

The assginment 7 is graded. If you have any questions, find me in E1 4 Room 321, or send me an email (zihangwu@mpi-inf.mpg.de).

Exercise Sheet 9

Written on 09.06.26 by Nick Fischer

Dear all,

As you know, there was no lecture last Thursday due to the holiday, and unfortunately, there will also be no lecture on Thursday next week (18.06). For that reason, we have decided that Exercise Sheet 9 will cover all of this week's material (i.e., Polynomials II and III). The sheet will… Read more

Dear all,

As you know, there was no lecture last Thursday due to the holiday, and unfortunately, there will also be no lecture on Thursday next week (18.06). For that reason, we have decided that Exercise Sheet 9 will cover all of this week's material (i.e., Polynomials II and III). The sheet will be released after this Thursday's lecture (11.06) and will be due on Monday in two weeks (22.06).

Cheers,
  Nick

Assignment 6 Grading

Written on 03.06.26 by Aryan Agarwala

Hi everyone,

I've released the grades for exercise sheet 6, along with detailed feedback in the `Tutorial 7 Discussion' document in the Materials page. If you have any questions that are not addressed in this document, I would encourage you to write to me at aagarwal@mpi-sws.org. 

Thank… Read more

Hi everyone,

I've released the grades for exercise sheet 6, along with detailed feedback in the `Tutorial 7 Discussion' document in the Materials page. If you have any questions that are not addressed in this document, I would encourage you to write to me at aagarwal@mpi-sws.org. 

Thank you!

Assignment 5 grading release

Written on 23.05.26 by Zihang Wu

The assginment 5 is graded. The grading scheme/common mistakes are put in the comment. If you have any questions, find me in E1 4 Room 321, or send me an email (zihangwu@mpi-inf.mpg.de).

Assignment grades

Written on 18.05.26 by Sagnik Dutta

Grades for assignments 2,3 and 4 have been uploaded. If you have any questions regarding the grading, you can drop me an email (sadutta@mpi-inf.mpg.de) or stop by my office (327, E1 4) after 14:30.

Extra tutorial

Written on 17.05.26 (last change on 17.05.26) by Sagnik Dutta

Since one Friday tutorial was missed last week (15th May), we will have a compensation tutorial on Tuesday from 10 a.m. It will be online (zoom link at the "Materials" section). Please join if you couldn't attend any tutorials last week.

Pending feedback

Written on 13.05.26 by Sagnik Dutta

Some of you have asked about the delay in receiving feedback. You will receive all pending feedback by the end of this week.

Due to the workload of conducting four tutorials per week, preparing the assignment sheets and other work deadlines, I needed more time to carefully grade the ~100… Read more

Some of you have asked about the delay in receiving feedback. You will receive all pending feedback by the end of this week.

Due to the workload of conducting four tutorials per week, preparing the assignment sheets and other work deadlines, I needed more time to carefully grade the ~100 submissions we receive each week. Thank you for your understanding.

Correctly Upload Submissions

Written on 20.04.26 (last change on 20.04.26) by Simon Döring

Here is a quick reminder to please correctly upload your work to the CMS system. This means:

  1. Only upload exercises that are graded, namely the "Group" and "Solo" exercises.
  2. Only upload group exercises to "Submission 1 (Group)". If you completed the group exercise alone, still upload it… Read more

Here is a quick reminder to please correctly upload your work to the CMS system. This means:

  1. Only upload exercises that are graded, namely the "Group" and "Solo" exercises.
  2. Only upload group exercises to "Submission 1 (Group)". If you completed the group exercise alone, still upload it to "Submission 1 (Group)".
  3. Only upload solo exercises to "Submission 1 (Solo)".

Please note that exercises that are submitted incorrectly might not be graded.

Your Lecture Notes in the Forum

Written on 15.04.26 (last change on 15.04.26) by Simon Döring

We have added a new section to the forum called “Lecture Notes” so that you can share your lecture notes with one another

Each person who uploads there notes will get one bonus point per lecture for which they upload their notes. These bonus points count only toward exam admission.

To qualify… Read more

We have added a new section to the forum called “Lecture Notes” so that you can share your lecture notes with one another

Each person who uploads there notes will get one bonus point per lecture for which they upload their notes. These bonus points count only toward exam admission.

To qualify for bonus points, please make sure that:

  1. You upload the notes no later than two weeks after the respective lecture.

  2. The notes are either typed or written in very clear, legible handwriting.

  3. The notes are of good quality.

At the end of the semester, please email sdoering@mpi-inf.mpg.de to collect your bonus points.

Please note that any materials uploaded to the forum by other students are unofficial and are not part of the official course materials.

Tutorials this Week

Written on 15.04.26 by Simon Döring

please note that the first tutorials sessions are already starting this week. Also, please have a look at the assignment sheet before the tutorial session. 
Privacy Policy | Legal Notice
If you encounter technical problems, please contact the administrators.