Viele Algorithmen zeigen folgende Vorgehensweisen: Inkrementell werden die Eingabedaten eingegeben und aufgrund der Kenntnis des vollständigen Input werden die Ausgabedaten berechnet. Im Unterschied zu solchen Offline Algorithmen wird bei Online Algorithmen die Ausgabe inkrementell in Abhängigkeit von der aktuell bekannten Eingabe erzeugt. Wegen der unvollständigen Information, die die Basis der Berechnung der Ausgabe von Online Algorithmen bildet, approximieren Online Algorithmen lediglich das Verhalten optimaler Offline Algorithmen. Das Studium solcher und verwandter Probleme an verschiedenen Beispielen ist Gegenstand dieser Veranstaltung
Im Programmierpraktikum soll von mehreren Gruppen jeweils eine größere Programmieraufgabe gemeinsam bearbeitet werden. Dabei soll die Zerlegung eines Problems in möglichst unabhängige Teilprobleme, die Definition von Schnittstellen und der Umgang mit Tools zur Versionskontrolle und Dokumentation erlernt werden. Weiterhin wird der effiziente Einsatz von Debuggern, Profilern und Entwicklungsumgebungen geübt. Zur Lösung der gestellten Aufgaben ist die Kenntnis der in Informatik I und II behandelten Algorithmen erforderlich. Ferner werden Kenntnisse der Programmiersprache C++ vorausgesetzt, wie sie im Programmierkurs C++ vermittelt wurden.
Details zum Seminar mit dem Titel “Angewandte Kombinatorische Optimierung“ werden durch Aushang im Institut für Informatik (Pohligstraße 1 und Weyertal 80) von Herrn Prof. Dr. R. Schrader angekündigt. Die Betreuung der Teilnehmer wird von A. Nolte, A. Erdmann und A. Noltemeier übernommen. Die Vorbesprechung findet am 04.02.98 im Seminarraum, Weyertal 80, statt.
Das Seminar des Graduiertenkollegs „Scientific Computing“ wird im wöchentlichen Wechsel als Stipendiatenseminar oder als Ringvorlesung durchgeführt. Es ist geplant, die Seminare im Sommersemester gleichzeitig in Köln und St. Augustin (GMD) durchzuführen, wobei beide Standorte durch Teleteaching über