(V4+Ü2)
Vorlesung: Di 8.30 - 10 h/L 602, Do 8.30-10.00 h/R 512
Übung: 1. Veranstaltungswoche: G228-G230, danach Mi 10-12 h/G 308, Do 14-16 h/G 308, Fr 10-12 h/G 421
Doz.: Dietmar Saupe, Martin Röder, Stefan Hohenadel
Adressaten:
Studierende im Grundstudium 'Information Engineering' und Nebenfach Informatik.
Angebot im Lehrexport:
Nebenfach Informatik im Diplomstudiengang Mathematik
Voraussetzungen:
"Methoden der Praktischen Informatik I + II"
Inhalt:
In der Vorlesung werden Standardalgorithmen und grundlegende Konzepte von
Datenstrukturen präsentiert: Darstellungsformen
und Spezifikation von Algorithmen, elementare und höhere Datenstrukturen,
Suchbäume, Hash-Tabellen, rekursive Algorithmen, Algorithmen zum Suchen
und Sortieren, Grundlegende Graphenalgorithmen und Methoden der
Algorithmischen Geometrie.
In theoretischen Übungen wird der Vorlesungsstoff vertieft, in
praktischen Übungen werden Algorithmen und Datenstrukturen in C/C++
implementiert.
Literatur:
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein: Introduction to algorithms. 2nd edition,
McGraw-Hill, 2001
R. Sedgewick: Algorithmen in C++. 3. überarb. Auflage, Pearson Studium, 2002
U. Schöning, Algorithmen - kurz gefasst, Spektrum Akademischer Verlag,
1997
T. Ottmann und P. Widmayer: Algorithmen und Datenstrukturen.
3. überarb. Auflage, Spektrum Akademischer Verlag, 1993
Leistungsnachweis:
Klausur
Leistungspunkte:
Durch die Teilnahme an Vorlesung und Übungen und Bestehen der Prüfung
können 9 Punkte erworben werden.
