WS 98/99 - 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 (Haskell) als auch imperativ (Java).
Inhalt ausführlich
Veranstalter
Tutoren
Termine und Räume
Vorlesung (4-st.): Di 16-18, Do 12-14, Hörsaal
Beginn: Donnerstag, 22.10.
Tutorien (2-st.):
Beginn: Mittwoch, 28.10.
Die Termine für die Tutorien:
Voraussetzungen
Grundstudium 1. und 2. Semester
Literatur
R.H. Güting: Datenstrukturen und Algorithmen. Teubner 1992
M.T. Goodrich, R. Tamassia: Data Structures and Algorithms in Java. Wiley 1998
S. Thompson: Haskell - The Craft of Functional Programming. Addison-Wesley 1996
Vollständige Literaturliste
Programmierung
Kriterien für Leistungsnachweis
1. Regelmäßige Mitarbeit im Tutorium.
2. Sei n=13 die Anzahl der Übungsblätter.
Von den n Blättern dürfen höchstens 2 unzureichend
bearbeitet sein, d.h. mit weniger als 60% der erreichbaren
Punktzahl.
3. In der Klausur zum Semesterende müssen mindestens
50% der Punkte erreicht werden.
Die Klausur findet am Dienstag, 16.02.1999, von 16:15 Uhr bis
19:15 Uhr im Hörsaal statt.
Die Nachklausur findet am Freitag, 23.04.1999, um 16:15 Uhr
im SR 005 statt.
Übungsaufgaben
Klausur
Die Klausur findet am Dienstag, 16.02.1999, von 16:15 Uhr bis
19:15 Uhr im Hörsaal statt.
Die Nachklausur findet am Freitag, 23.04.1999, um 16:15 Uhr
im SR 005 statt.
Lehre
Home
Letzte Änderung am Fr, 12.02.1999
von Uli Raffel