Hauptseminar Sommersemester 2024 - Stundenplan
Der Stundenplan dient als Tagebuch, um festzuhalten, was wir tatsächlich im Seminar gemacht haben.
| 16. April 2024 | Datenstrukturen binäre Suchebäume, zufällige Einfüge-Reihenfolge und wie man diese simuliert: Treaps. Sie finden dazu Material in Kapitel 4.3 und Kapitel 4.4 meines Vorlesungsskripts Algorithmen und Komplexität. |
| 9. April 2024 | Exakte Analyse von Quicksort mit Hilfe des Quicksort-Baumes und Indikator-Variablen $A_{x,y}$. Sie finden dazu Material in Kapitel 2.5 meines Vorlesungsskripts Algorithmen und Komplexität. |
| 2. April 2024 | Allgemeines über Algorithmen und Laufzeit |
