Algorithmentechnik-Praktikum WS'95/96

Inhalt:

Im Rahmen dieses Praktikums sollen die in der Vorlesung Algorithmentechnik erworbenen Kenntnisse praktisch angewandt werden. Dazu werden effiziente Algorithmen und Datenstrukturen, die zum Teil aus der Vorlesung Algorithmentechnik bekannt sind, im Kontext der Algorithmen-Bibliothek Karla, die derzeit bereits über 250 Klassen enthält, betrachtet. Es ergeben sich mehrere Aufgabenstellungen. Zum einen sollen unter Verwendung bereits existierender Komponenten Probleme effizient gelöst werden. Zum anderen sollen weitere Komponenten für Karla erstellt werden.

Ziele:

• Benutzung und Implementierung von effizienten Datenstrukturen und Algorithmen
• Erlernen des objektorientierten Entwurfs und der objektorientierten Programmierung anhand der Programmiersprache Sather-K
• Beherrschung der programmiertechnischen Anforderungen an den Entwurf von Komponenten für eine Bibliothek. Dazu gehören:
  • Robustheit der Komponenten (möglichst keine Laufzeitfehler in der Bibliothek)
  • Dokumentation (Benutzbarkeit der Bibliothek durch Auffindbarkeit der Komponenten)
  • Einhaltung von Entwurfsrichtlinien

Voraussetzungen:

• Kenntnisse aus der Vorlesung Algorithmentechnik
• Grundkenntnisse in UNIX sind von Vorteil, aber nicht Bedingung.

Durchführung:

• Die Teilnehmer/-innen arbeiten in Teams (Größe: 3-4 Teilnehmer)
• nach einer Einarbeitungsphase, in der die Teilnehmer die Programmierumgebung und die Sprache Sather-K anhand von praktischen Beispielen erlernt haben, sollen die Teams eine größere Aufgabe selbständig bearbeiten.

Termin:

Eine Vorbesprechung findet am Mittwoch, den 18.10.95 um 9:45 Uhr im Seminarraum 203 des Lehrstuhls, Vincenz-Prießnitz-Str. 3, statt.

Bei Interesse besteht die Gelegenheit, das Praktikum im Rahmen von Studien- und Diplomarbeiten fortzuführen.