Veranstaltungen im
Sommersemester 2003
Vorlesung "Effiziente Algorithmen II" (4 SWS)
Die Vorlesung ist der zweite Teil einer 2-semestrigen Vorlesung. die sich mit Enwurf, Analyse und Implementierung von Algorithmen zur Lösung kombinatorischer Probleme beschäftigt. Viele dieser Probleme, insbesondere solche mit praktischen Anwendungen, sind NP-schwer, erlauben also nach dem gegenwärtigen Kenntnisstand keine polynomialen Algorithmen zu ihrer exakten Lösung. Nachdem wir uns im ersten Teil mit grundlegenden (polynomialen) Algorithmen beschäftigt haben, liegt nun der Schwerpunkt auf der Behandlung NP-schwerer Probleme. Themen sind etwa approximative Algorithmen und Heuristiken (Bin-Packing, Scheduling, Knapsack, Traveling Salesman), Relaxierungen (lineare, kombinatorische, Lagrange-Relaxierungen), Verfahren zur Bestimmung optimaler Lösungen (dynamische Optimierung, Branch-and-Bound), lineare 0/1-Optimierung (Modellierung, Schnittebenen).Die Vorlesung wendet sich an Studierende der Informatik in Haupt- oder Nebenfach sowie an Lehramtsstudenten. Kenntnisse im Gebiet Algorithmen und Datenstrukuren und Programmierkenntnisse werden vorausgesetzt. Zum großen Teil baut die Vorlesung nicht auf der Vorlesung "Effiziente Algorithmen I" auf, benötigter Stoff kann mittels eines Skripts nachgelesen werden.
Zu dieser Vorlesung kann
- ein Übungsschein oder
- ein Leistungsnachweis über 9 ECTS Leistungspunkte
Termine: Di 11-13 INF 348 Raum 015, Do 9-11 INF 368 Raum 432
Übungen zur Vorlesung "Effiziente Algorithmen II" (2 SWS)
(zusammen mit Herrn Oswald)Die zur Vorlesung angebotenen Übungen dienen der Vertiefung des Stoffes. Sie umfassen insbesondere auch Programmieraufgaben. Die Teilnahme an den Übungen wird empfohlen.
Durch Bearbeitung von Aufgaben und Teilnahme an den Übungsstunden kann ein Übungsschein erworben werden. Zum Erwerb des ECTS-Scheins ist - neben der schriftlichen Prüfung - die erfolgreiche Teilnahme an den Übungen obligatorisch.
Termin: Do 14-16 INF 368 Raum 220
Proseminar "Software-Pioniere" (2 SWS)
(zusammen mit Herrn Ahr)Anhand des Buches "M. Broy, E. Denert (Eds.): Software-Pioneers" sollen die einflussreichsten Software-Pioniere und ihre wichtigsten Arbeiten vorgestellt werden. Es können bis zu 12 Vorträge vergeben werden.
Zur erfolgreichen Seminarteilnahme sind ein mündlicher Vortrag sowie eine schriftliche Ausarbeitung erforderlich. Es kann ein Nachweis nach ECTS über 3 Leistungspunkte erworben werden.
Termin: Di 14-16 INF 368 Raum 220
Vorbesprechung und Vergabe der Vorträge: Di. 11.02.2003, 14 Uhr c.t.
Seminar "Tourenplanung" (2 SWS)
(zusammen mit Herrn Ahr und Herrn Oswald)Das Seminar behandelt Algorithmen zur Tourenplanung. Das Seminar bietet einen guten Einstieg für Diplomarbeiten auf diesem Gebiet.
Zur erfolgreichen Seminarteilnahme sind ein mündlicher Vortrag sowie eine schriftliche Ausarbeitung erforderlich. Es kann ein Nachweis nach ECTS über 3 Leistungspunkte erworben werden.
Termin: Mo 14-16 INF 368 Raum 432
Vorbesprechung und Vergabe der Vorträge: Mo 10.02.2003, 14 Uhr c.t.
Praktikum "Informatik" für Anfänger (4 SWS)
Praktikum "Informatik" für Fortgeschrittene (6 SWS)
(zusammen mit Herrn Ahr und Herrn Oswald)In den Software-Praktika werden Projekte mit Informatikinhalten bearbeitet. Die Arbeit im Praktikum umfasst die Implementierung entsprechender Algorithmen, ihre ausführliche Dokumentation und einen Kurzvortrag über das bearbeitete Thema. Der Schwierigkeitsgrad ist davon abhängig, ob es sich um ein Anfänger- oder um ein Fortgeschrittenenpraktikum handelt. Für die Anfängerpraktika sind Grundkenntnisse in Informatik ausreichend, im Praktikum für Fortgeschrittene werden in der Regel Kenntnisse zu Effizienten Algorithmen vorausgesetzt.
Die erfolgreiche Praktikumsteilnahme wird durch einen Nachweis nach ECTS über 6 (Anfängerpraktikum) bzw. 9 (Fortgeschrittenenpraktikum) Leistungspunkte bestätigt.
Praktikumsthemen können jederzeit ausgegeben werden. Gruppenarbeit ist möglich bzw. erwünscht. Es können auch eigene Themen vorgeschlagen werden.
Email / WWW / Kontakt
Sekretariat: [email protected]Dino Ahr: [email protected]
Marcus Oswald: [email protected]
Gerhard Reinelt: [email protected]
Homepage Diskrete Optimierung: http://www.informatik.uni-heidelberg
Homepage Institut für Informatik: http://www.informatik.uni-heidelberg.de
Sprechstunde
Während der Vorlesungszeit Do 11 - 12 und nach den Vorlesungen. Weitere Termine bitte über das Sekretariat vereinbaren (Tel. 54 57 48).mod. 21.11.02, KR
comopt{at}informatik.uni-heidelberg.de
