Veranstaltungen im
Wintersemester 2002/2003
Vorlesung "Effiziente Algorithmen I" (4 SWS)
Die Vorlesung ist der erste 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. Andererseits gibt es aber auch viele durchaus anspruchsvolle Probleme, für die polynomiale Algorithmen existieren. Diese Probleme haben sowohl eigene Anwendungen, treten aber auch häufig als Teilprobleme komplexerer Fragestellungen auf. Diese Vorlesung beschäftigt sich in erster Linie mit polynomial lösbaren Problemen (z.B. kürzeste-Wege-Probleme, Matching- und Transportprobleme, Netzwerkflussprobleme) und diskutiert den Entwurf und die Implementierung effizienter Lösungsverfahren. Im zweiten Teil wird dann der Schwerpunkt auf der Behandlung NP-schwerer Probleme liegen.Die Vorlesung wendet sich an Studierende der Informatik in Haupt- oder Nebenfach. sowie an Lehramtsstudenten. Kenntnisse über Algorithmen und Datenstrukuren sowie Programmierkenntnisse werden vorausgesetzt.
Zu dieser Vorlesung kann ein Leistungsnachweis über 9 ECTS Leistungspunkte erworben werden. Zum Erwerb des Scheins ist die erfolgreiche Teilnahme an den Übungen sowie an einer schriftlichen Prüfung obligatorisch.
Termine: Di 11-13, Do 9-11, Ort: Hörsaal 015 INF 348, Beginn:
17.10.2002
Übungen zur Vorlesung "Effiziente Algorithmen I" (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 Schein erworben werden.
Termin: Do 14-16, Ort: Raum 220 INF 368
Proseminar "Algorithmen und Datenstrukturen" (2 SWS)
(zusammen mit Herrn Ahr)Das Seminar behandelt Themen aus dem Bereich Algorithmen und Datenstrukturen.
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, Ort; Raum 432 INF 368
Vorbesprechung und Vergabe der Vorträge: Di 16.07.2002,
16 Uhr c.t., Raum 015 INF 348
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: comopt{at}informatik.uni-heidelberg.deDino Ahr: dino.ahr{at}informatikuni-heidelberg.de
Marcus Oswald: marcus.oswald{at}informatik.uni-heidelberg.de
Gerhard Reinelt: gerhard.reinelt{at}informatik.uni-heidelberg.de
Homepage Diskrete Optimierung: http://www.informatik.uni-heidelberg
Homepage Institut für Informatik: http://www.informatik.uni-heidelberg.de
Sprechstunde
Während der Vorlesungszeit Di 11 - 12 bzw. im Wintersemester Do 11-12 und nach den Vorlesungen. Weitere Termine bitte über das Sekretariat vereinbaren (Tel. 54 57 48).Erstellt am Wed Aug 13 15:42:25 2008
comopt{at}informatik.uni-heidelberg.de
Erstellt am Wed Aug 13 15:42:45 2008
comopt{at}informatik.uni-heidelberg.de
