Algorithmen und Datenstrukturen
Termin: Di 8.30 - 10.00 Uhr/G201 (V\Ü (14tägig im Wechsel)) und
Do 8.30 - 10.00 Uhr/R 712 (V)
Gruppenübungen:
Di 12.30 - 14.00 Uhr/G 305
Mi 8.30-10.00 h/F 423
Mi 12.30 - 14.00 Uhr/G 306+D 431
Mi 14.30 - 16.00 Uhr/D 404
Doz.: Dorothea Wagner , Thomas Willhalm, N.N.
Adressaten:
Studierende im Grundstudium 'Information Engineering' und Nebenfach Informatik.
Die Lehrveranstaltung ist für Studierende des Studiengangs "Information
Engineering" und des Nebenfaches Informatik im Diplomstudiengang Mathematik
oder einem
Magister-Studium verpflichtend.
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 den Übungen wird der Vorlesungsstoff vertieft und Algorithmen und
Datenstrukturen in Java implementiert.
Literatur:
T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to algorithms.
McGraw-Hill, 1990
M. Goodrich and R. Tamassia: Data Structures and Algorithms in JAVA,
John Wiley & Sons, 1998
T. Ottmann und P. Widmayer: Algorithmen und Datenstrukturen.
3. überarb. Auflage, Heidelberg: Spektrum Akademischer Verlag 1993
R. Sedgewick: Algorithms. 2nd edition, Reading, Massachusetts:
Addison-Weseley
Leistungsnachweis:
Nach Bekanntgabe
ECTS:
Durch die Teilnahme an Vorlesung und Übungen und Bestehen der Prüfung
können 9 Kreditpunkte erworben werden.
Letzte Änderung am 16.10.2001,
DM
