WS 97/98 - Vorlesung mit Übungen:
Algorithmen und Programmierung III
Inhalt
Im 3. Semester des Zyklus Algorithmen und Programmierung werden
Daten- und Programmstrukturen behandelt. Ausgangspunkt ist das Geheimnisprinzip
und seine Bedeutung für die Strukturierung von Programmen und die Konstruktion
von Datenobjekten mittels Modulen und Klassen. Eine zentrale Rolle bei der
Modellierung von Daten spielt der Begriff der Datenabstraktion, verbunden
mit der Unterscheidung zwischen Spezifikation und Implementierung abstrakter
Datenobjekte und -typen. Mengen, Relationen, Listen, Bäume, Graphen u.a.
werden als abstrakte Typen eingeführt. Anschließend werden effizient manipulierbare
Repräsentationen dieser Typen betrachtet und die zugehörigen Algorithmen auf ihre
Komplexität hin untersucht. Prinzipien der objektorientierten Programmierung
- insbesondere Vererbung und Polymorphie - werden eingeführt. Programmiert
wird sowohl funktional (Miranda, Haskell) als auch imperativ (Modula, Java).
Inhalt ausführlich
Veranstalter
Termine und Räume
Vorlesung (4-st.): Di 16-18, Do 12-14, Hörsaal
(geänderte Anfangszeit gegenüber dem KVV!)
Beginn: Dienstag, 14.10.
Tutorien (2-st.) im SR 053:
Voraussetzungen
Grundstudium 1. und 2. Semester
Literatur
R.H. Güting: Datenstrukturen und Algorithmen. Teubner 1992
W.J. Collins: Data Structures - an Object-Oriented Approach. Addison-Wesley 1992
Vollständige Literaturliste
Programmierung
Kriterien für Leistungsnachweis
(n ist die Anzahl der Übungsblätter - ca. 12)
Von den n Blättern dürfen höchstens 2 unzureichend
bearbeitet sein, d.h. mit weniger als 60% der erreichbaren
Punktzahl.
In der Klausur
zum Semesterende müssen mindestens
50% der Punkte erreicht werden.
Die Nachklausur findet statt am Dienstag, dem 7. April,
16:15-19:15, im Hörsaal.
Übungsaufgaben
Lehre
Home
Letzte Änderung am 14.2.1998