Teaching on CuriousCoding

Advanced Data Structures

Mon, 20 Apr 2026 14:00:00 +0200

Organizational matters Link to heading

Lectures:

In English
Monday 14:00 - 15:30
Building 50.34, room 236

Grade:

80% oral exam, 20 minutes
20% programming project
- Details coming a few weeks
- Requires registration

Materials Link to heading

This year’s materials:

The course page: ae.iti.kit.edu/english/5028.php
Ragnar’s blog: curiouscoding.nl/teaching
- Lecture notes and/or slides available shortly before the lecture

Previously taught by Florian Kurpicz:

SS 2024 course materials & slides (in English)
Recorded lectures on YouTube (@kurpicz, in German):
- SS 2022
- SS 2023

Related MIT Advanced Data Structures course by Erik Demaine:

Models of computation

Mon, 20 Apr 2026 14:00:00 +0200

Big-O notation Link to heading

Big-\(O\), or \(\mathcal O\) notation relates the asymptotic growth of two functions to each other.

Definition 1 Big-O.

Given two functions \(f, g: \mathbb R \to \mathbb R^{\geq 0}\), we say that \[f(x) = O(g(x)), \text{ or } f(x)\in O(g(x))\] when there exists a constant \(M\in \mathbb R\) such that \[ |f(x)| \leq M\cdot g(x) \quad \forall x\in \mathbb R. \]

Elias-Fano

Sun, 25 Jan 2026 00:00:00 +0100

References Link to heading

Range-minimum queries

Sun, 25 Jan 2026 00:00:00 +0100

References Link to heading

Rank

Sun, 25 Jan 2026 00:00:00 +0100

References Link to heading

Select

Sun, 25 Jan 2026 00:00:00 +0100