Inhalt
- Einführung Java: Objektorientierte Programmierung
- Einführung Java: Vererbung, Generics, Debugging; Wachstumsordnungen
- Einführung Java: Ausnahmenbehandlung, Unit Tests; Vorrangwarteschlangen
- Backtracking, P und NP, Gierige Algorithmen
- Branch-and-Bound, Alpha-Beta Suche, Randomisierte Algorithmen
- Effektive Symboltabellen mit Hashing
- Graphenalgorithmen: Tiefen- und Breitensuche
- Minimale Spannbäume
- Kürzeste Wege, Topologische Sortierung
- Flussgraphen, maximaler Fluss, minimaler Schnitt
- Heuristische Algorithmen, Approximative Algorithmen
- Dynamische Programmierung
Modulbestandteile und Benotung
- Modul "Algorithmen und Datenstrukturen": QISPOS #6140, und MOSES #40022.
- 50% Übungen: 10 Aufgabenblätter, je 5 Modulpunkte
- 50% Klausur: Schriftlicher Test (85 Minuten): 50 Modulpunkte
- Benotung nach Notenschlüssel 2 der Fakultät IV
- Anmeldung zur Modulprüfung #6145 in QISPOS
