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.