Algorithmen und Datenstrukturen

Studiengänge mit diesem Modul

Kurzbeschreibung: Für nahezu alle Teilgebiete und alle Anwendungsbereiche der Informatik ist eine gründliche Kenntnis gängiger Algorithmen und Datenstrukturen einschließlich der Fähigkeit des Umgangs mit denselben von großer Wichtigkeit.

Lehrinhalte

Einführung & Algorithmusbegriff
Effizienz und Komplexität
Suchen in Mengen
Sortieren (u.a. Vorrangwarteschlange)
Bäume (insbesondere Suchbäume)
Graphen (u. a. Wegsuche, Flüsse, Spannbäume)
Konstruktionsmethoden für Algorithmen (u.a. Dynamische Programmierung, Greedy Verfahren)

Lernergebnisse / Kompetenzziele: Wissensverbreiterung
Die Studierenden kennen wichtige Algorithmen und Datenstrukturen und Techniken zur Analyse ihrer Komplexität. Sie können die Laufzeit und den Speicherbedarf einfacher Algorithmen und Datenstrukturen einschätzen.
Wissensvertiefung

Können - instrumentale Kompetenz
Die Studierenden können geeignete Algorithmen und Datenstrukturen zur Lösung von einfachen Anwendungsfällen auswählen und im Anwendungskontext implementieren.
Können - kommunikative Kompetenz
Die Studierenden können eigene Lösungen algorithmischer Problemstellungen in kleinen Arbeitsgruppen entwickeln und implementieren. Sie können diese Lösungen darstellen und bewerten.
Können - systemische Kompetenz

Lehrende

Lehr-/Lernkonzept

Workload Dozentengebunden
Std. Workload	Lehrtyp
45	Vorlesungen
15	Labore
Workload Dozentenungebunden
Std. Workload	Lehrtyp
40	Veranstaltungsvor-/-nachbereitung
20	Literaturstudium
28	Prüfungsvorbereitung
2	Prüfung (K2)

Literatur: T. H. Cormen, C. E. Leiserson, R. Rivest und C. Stein, Algorithmen - Eine Einführung, 4. Auflage Hrsg., München: Oldenbourg, 2010.R. Sedgewick und K. Wayne, Algorithmen, 4., aktualis. Aufl. Hrsg., Halbergmoos: Pearson Studium, 2014.R. Güting und S. Dieker, Datenstrukturen und Algorithmen, 3. Auflage Hrsg., Wiesbaden: Vieweg+Teubner, 2013.D. Brunshill und J. Turner, Understanding Algorithms and Data Structures, New York: McGaw Hill, 1996.N. Wirth, Algorithmen und Datenstrukturen: Pascal-Version, 5. Auflage Hrsg., Wiesbaden: Vieweg+Teubner, 2013.V. Turau und C. Weyer, Algorithmische Graphentheorie, 4. Auflage Hrsg., Berlin: de Gruyter Studium, 2015.