Prof. R. Schrader
Vorlesung |
Effiziente Algorithmen 4 St. Di. 10-12, Mi 9-11 im Hörsaal Pohligstraße 1 |
Übungen |
zur Vorlesung Effiziente Algorithmen 2 Stunden nach Ankündigung (mit N.N.) |
Programmierkurs |
C/C++ 2 St. Fr. 14-16, HS II, Physik (mit N.N.) |
Oberseminar |
über ausgewählte Themen der Informatik 2 St. Fr. 11:30-13 im Seminarraum 2 des Mathematischen Instituts (privatissime) gemeinsam mit M. Jünger und E. Speckenmeyer |
Kolloquium |
über Informatik nach besonderer Ankündigung (publice), gemeinsam mit M. Jünger und E. Speckenmeyer |
Die Vorlesung "Effiziente Algorithmen" beschäftigt sich mit der Analyse und Implementierung von Verfahren zu folgenden Fragestellungen: Zusammenhang in Graphen, Aufspannende Bäume, Matroide, Branchings und Aboreszenzen, maximale Flüsse, Matchings in bipartiten und allgemeinen Graphen, Schnitte von Matroiden, Matrixmultiplikation und Fourier-Transformation. Vorausgesetzt werden Kenntnisse aus den Vorlesungen "Informatik I und II". Kenntnisse der linearen Programmierung sind hilfreich.
In den vorlesungsbegleitenden Übungen sollen die Inhalte vertieft und angewandt werden.
Im Programmierkurs werden Grundkonzepte der objektorientierten Programmierung vermittelt. Studierenden, die den Vorlesungszyklus Informatik I und II im nächsten Sommersemester beginnen wollen, wird die Teilnahme dringend empfohlen.
Im Oberseminar und Kolloquium werden Gäste und Mitarbeiter aus ihrem Forschungsgebiet berichten. Die Vorträge werden durch Aushang bekanntgegeben.