- Vorlesungsskript

1. Suchen
   1. Lineare Suche
   2. Binäre Suche
   3. Unimodale Arrays
2. Sortieren
   1. Naive Sortieralgorithmen: SelectionSort, InsertionSort
   2. Effiziente Sortieralgorithmen: Mergesort
3. Datenstrukturen: Suchen, Einfügen, Löschen
   1. Hintergrund: Speicherplatz im Rechner
   2. Beschränkter Zugriff: Stacks und Queues
   3. Binäre Suchbäume
   4. Binäre Suchbäume mit Zufall: Treaps
   5. B-Bäume
   6. Rot-Schwarz-Bäume
   7. Hashing
4. Formale Sprachen
   1. Reguläre Grammatiken
   2. Endliche Automaten
   3. Nichtdeterministische endliche Automaten
   4. Von einer reguläre Grammatik zu einem endlichen Automaten an einem Beispiel
   5. Reguläre Ausdrücke
   6. Die Grenzen regulärer Sprachen
   7. Testat: Programmierprojekt über reguläre Sprachen
5. Kontextfreie Sprachen
   1. Definitionen, Beispiele
   2. Kontextfreie Grammatiken und Pushdown-Automaten
   3. Rechnerübung: Gute kontextfreie Grammatiken designen
   4. LL\((1)\)-Grammatiken
   5. LR-Grammatiken
   6. der DK-Automat
   7. LR-Parser in Elm implementieren
   8. Ein Schildkrötenzeichenprogramm
   9. Allgemeines Parsing für kontextfreie Sprachen
   10. Die Grenzen kontextfreier Sprachen
6. Allgemeine Grammatiken
7. Turingmaschinen
8. Umfrage, Wiederholung und Prüfungsvorbereitung
9. Lösungen zu Kapitel 8