Informatik II A (Datenstrukturen und Algorithmen)
Im Mittelpunkt der Vorlesung stehen Entwurf und Analyse von Algorithmen
und Datenstrukturen zur effizienten Implementierung von mengenwertigen
Datentypen. Zu Beginn der Vorstellung werden dazu Konzepte zur Implementierung
von Datenstrukturen in Java rekapituliert. Danach werden ausgewählte
Problemstellungen auf mengenwertigen Datentypen vorgestellt (Operationen
auf Mengen, Sortieren von Folgen, Suchen in Texten, Graphprobleme) und
effiziente Algorithmen im Verbund mit adäquaten Datenstrukturen (Listen,
Hashverfahren, Bäume, Graphen) zu ihrer Lösung miteinander verglichen.
Zur Analyse der Laufzeit der vorgestellten Algorithmen werden Komplexitätsmaße
und entsprechende Analysetechniken eingeführt. Den Abschluß
der Vorlesung bilden Methoden zur Konstruktion von effizienten Algorithmen.
Vorlesungstermine:
-
Mo 11:15 - 13:00 im Raum HG 5 (Biegenstraße)
-
Di 11:15 - 13:00 im Raum HG 5 (Biegenstraße)
Klausureinsichtnahme:
-
Fr., 24.7., 14:00 - 16:00 im Seminarraum 5 (Lahnberge)
-
Ergebnisse: Bitte das Passwort eingeben.
-
Do., 15.10., 9:30 - 11:30 im Hörsaal IV (Lahnberge)
Übungsgruppen:
Reservierte Praktikumstermine zur Bearbeitung der
Übungsaufgaben (PC-Saal, Lahnberge):
-
Mo. 13:00-18:00
-
Fr. 13:00-18:00
Voraussetzungen:
Scheinkriterien:
-
unbenoteter Schein: erfolgreiche Bearbeitung von
mindestens 50% der Übungsaufgaben.
-
benoteter Schein: Kriterien für unbenoteten
Schein + bestandene Klausur
Literatur:
-
Heinz-Peter
Gumm, Manfred
Sommer: ``Einführung in die Informatik'', Addison-Wesley, 2. Auflage,
1995.
-
Robert
Sedgewick: ``Algorithmen'', Addison-Wesley, 2. Auflage, 1993.
-
Donald
E. Knuth: ``The Art of Computer Programming'', Addison-Wesley, Vol
I-III.
-
R.
Güting: ``Datenstrukturen und Algorithmen'', Teubner, 1992.
-
T.
Ottmann, P.
Widmayer: ``Algorithmen und Datenstrukturen'', Spektrum Akademischer
Verlag, 1996 (3. Auflage)
-
Cormen,
Leiserson & Rivest:
"Introduction to Algorithms", MIT Press, 1990
-
Gonnet
& Baeza-Yates: "Handbook
of Algorithms and Data Structures", 2nd Edition, Addison-Wesley, 1991
-
Horowitz,
Sahni & Anderson-Freed:
"Grundlagen von Datenstrukturen in C", Thompson, 1994
-
Reingold
& Hansen: "Data Structures in Pascal", Little, Brown Comp. System Series,
1986
Die Quintessenz von Java:
Aufgabenblätter...:
...und Lösungsskizzen:
Klausuren ...:
...und Lösungsskizzen: