Studienverlaufspläne

Interaktiver Studienverlaufsplan für den BSc. Medieninformatik

Gerät drehen, um vollständige Modultitel zu sehen
Zurück
Grundlagen der Informatik

Algorithmen und Datenstrukturen (6 LP)

Lehrveranstaltungen zu diesem Modul

  • VL: Algorithmen und Datenstrukturen (Turnus: SS)
  • UE: Algorithmen und Datenstrukturen (Turnus: SS)

Lehrinhalte

* Aufwandsabschätzungen und Korrektheitsnachweise
* Einführung in Java
* Weiterführende Datenstrukturen (z.B.: Realisierung von Mengen)
* Graphenrepräsentation
* Flussprobleme (Modellierung, Max-Flow, Min-Cut)
* Algorithmen für Optimierungsprobleme (z.B.: Branch & Bound, Backtracking)
* Scheduling

Lernergebnisse

Die Studierenden haben Grundkenntnisse in imperativer und objektorientierter Programmierung, die
Fähigkeit zur Formulierung einer Spezifikation und ihrer Umsetzung in eine Implementierung sowie
Kenntnisse der wesentlichen Datenstrukturen und Algorithmen. Sie sind sicher in der Auswahl geeigneter
Datenstrukturen.

Prüfung

Prüfungsform: Portfolioprüfung

Benotet: Ja

Weitere Info

Moduldetails im MTS