Medieninformatik: Algorithmen und Datenstrukturen
Inhalte (auszugsweise):
- Komplexitätsmaße und O-Notation
- Polynomialzeit, NP-Vollständigkeit
- Datenstrukturen (Arrays, Listen, Bäume, Heaps, Hashtabellen)
- Sortieralgorithmen, Hashverfahren, Baumtraversierung
- Graphen und Graphenalgorithmen
- eine detaillierte Darstellung der Inhalte findet sich im Modulhandbuch
-> zum moodle-Kurs (Vorlesung , Übungen)
Literaturempfehlungen:
- Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms [BHT-Bib, Lehrbuchsammlung: IZDA, weitere]
Leistungsbewertung:
- 1. Prüfungszeitraum: schriftliche Klausur (100%)
- 2. Prüfungszeitraum: mündliche Prüfung (100%)
- Voraussetzung zur Teilnahme an der Klausur sind erfolgreich gelöste Pflichtübungen
- Klausurtermine: siehe moodle-Kurs
Hinweise:
- Zeitaufwand: SU: ~ 34 h, Ü: ~ 34 h, Selbstlernzeit: ~ 82 h
- 5 Leistungspunkte
