Algorithmen und Datenstrukturen (Praktische Informatik I)
Vorlesung im Wintersemester 2006/07

    Prof. Dr. Dietmar Seipel

---

Wichtige Links

• Aktuelle Informationen zu den Übungen
• Material (Skript, Java-Programme, ...)

Inhalt:

Ziel der Vorlesung ist die Vermittlung grundlegender Kenntnisse über Datenstrukturen sowie Algorithmen und deren Komplexität.
Im Laufe der Vorlesung werden grundlegende Datenstrukturen wie Felder, lineare Listen (Schlangen, Keller usw.) und Baumstrukturen eingeführt und untersucht.
Eine grundlegende, häufig benötigte Operation ist das Sortieren von grossen Datenbeständen hinsichtlich von Schlüsselwerten. Es wird eine ganze Reihe gebräuchlicher Sortierverfahren (Quicksort, Mergesort usw.) vorgestellt und bezüglich ihrer Komplexität analysiert.
Zur Verwaltung dynamisch veränderlicher Datenmengen werden verschiedene baumartige Datenstrukturen sowie Hashverfahren behandelt. Diese können die wichtigen Operationen wie Suchen, Einfügen und Löschen auf dem Datenbestand effizient unterstützen.
Der Umgang mit den behandelten Algorithmen und Datenstrukturen wird anhand der Programmiersprache Java geübt.

Literatur:

• D. Flanagan: Java in a Nutshell - A Desktop Quick Reference for Java Programmers. O'Reilly, 1996.
• M. T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java. John Whiley & Sons, 1998.
• F. Jobst: Programmieren in Java. Carl Hanser Verlag, 1996.
• H. Noltemeier: Informatik III - Einführung in Datenstrukturen. Hanser, 1982.
• T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen. Spektrum Akademischer Verlag, 4. Auflage, 2002.
• G. Saake, K.-U. Sattler: Algorithmen und Datenstrukturen - Eine Einführung mit Java. dpunkt.verlag, 2. Auflage, 2004.
• R. Sedgewick: Algorithmen in C. Addison-Wesley, 1992.
• J. Wolff von Gudenberg: Algorithmen und Datenstrukturen, Funktionale Programmierung. Addison-Wesley, 1996.

Termine und Ort:

• Vorlesung:
  • Montag und Freitag, 10.00 - 11.30 Uhr, Turing-Hörsaal,
• Übungen: in Gruppen, jeweils 2 Stunden
  • Dienstag und Donnerstag, 13:30 - 15:00, 15:15 - 16:45 Uhr, ÜR II

Allgemeine Angaben zur Vorlesung:

• Grundstudium, HörerInnen aller Fakultäten
• Umfang:
  • Vorlesung: 4 SWS
  • Übung: 2 SWS