News

Clarification in Lecture 6

Written on 30.01.26 by Sanyam Agarwal

Hi all,
There is a mistake on page 64 of Lecture 06. The best case runtime of Heapsort is mentioned as O(n), which is incorrect. The actual best case running time of Heapsort is Θ(n log n).

Best,
Sanyam

Extension of Deadline for submission to exercise sheet 12

Written on 22.01.26 by Sanyam Agarwal

Hi all,
Due to CMS being down earlier in the day, we have extended the deadline for submitting solutions to Exercise Sheet 12 to tomorrow (23 Jan) 12:00

No recording for this week

Written on 16.01.26 by Markus Bläser

I tried to edit something together from yesterday's recording snippets, but unfortunately without success. Please use the video from last year. I am sorry.

Course evaluation

Written on 08.01.26 by Markus Bläser

Course evaluation is possible using the link found in cms -> materials. The link expires Monday, Jan 12, 23:59.

I only got a link for the lecture from the Qualis team but not for the tutorials. I am trying to figure out what went wrong. I am sorry.

No recording today

Written on 18.12.25 by Markus Bläser

There is no recording of todays lecture, since we had to swap the laptop. Sorry. Please watch last year's lecture.

And to the student who kindly lent me his laptop: If you're missing your adapter, it's now in my office. Otherwise, I must have taken the university's adapter ;-)

Lecture starts at 12:10

Written on 23.10.25 by Karl Bringmann

Dear students,

This is a reminder that from now on the lecture will always start at 12:10, as we decided in the first lecture.

Check your Tutorial Preferences

Written on 14.10.25 by Niko Hastrich

Dear all,

we updated the available tutorials in the CMS. This might have erased your preferences. Please check and, if needed, re-enter your selection.

If you need an English-speaking tutorial, pick a time slot where one is available and then go to that tutorial, even if you were assigned the… Read more