(V4+Ü2)
Termin: Di 8.30 - 10 h/D 434 (V), Do 8.30-10.00 h/G 300 (V), Fr 8.30-10.00 h/F 424 + G 305 + G 306(Ü)
Doz.: Alexander Wolff, Felicia Burkard, Martin Mader, Florian Mansmann
Adressaten:
Studierende im Grundstudium 'Information Engineering' und Nebenfach Informatik.
Angebot im Lehrexport:
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 theoretischen Übungen wird der Vorlesungsstoff vertieft, in
praktischen Übungen werden Algorithmen und Datenstrukturen in Java
implementiert. Die Besprechung der praktischen Übungen findet zirka
zweiwöchentlich an einem der beiden Vorlesungstermine statt.
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-Wesley
Zusätzliche Materialien finden sich auf der weiterführenden Seite zum Kurs.
Leistungsnachweis:
Klausur
Leistungspunkte:
Durch die Teilnahme an Vorlesung und Übungen und Bestehen der Prüfung
können 9 Punkte erworben werden.
