Vorlesung "Effiziente Algorithmen II" (4 SWS)
Die Vorlesung ist der zweite Teil einer 2-semestrigen Vorlesung. die sich mit Entwurf, 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).Hinweis: Die Vorlesung ist insbesondere auch für Lehramtskandidaten geeignet.
Voraussetzungen: Grundlagen über Datenstrukturen und lineare Optimierung sowie Kenntnisse aus der Vorlesung "Effiziente Algorithmen I" sind nützlich, aber nicht Bedingung. Notwendige Grundlagen werden im Rahmen der Vorlesung und der Übungen wiederholt.
Termin: Di, Do 9-11, Raum: 432 INF 368, Beginn: Do 26.4.2001
Übungen zur Vorlesung "Effiziente Algorithmen II" (2 SWS)
(zusammen mit Herrn Oswald)Die zur Vorlesung angebotenen Übungen dienen der Vertiefung des Stoffes. Die Teilnahme an den Übungen wird dringend empfohlen. Hauptziel der Übungen ist der Erwerb praktischer Erfahrungen bei der Implementierung von Algorithmen und dem Umgang mit Softwarepaketen (z.B. Cplex, ABACUS). Durch Bearbeitung von Aufgaben und Teilnahme an den Übungsstunden kann ein Schein erworben werden.
Termin: n.V. Raum: , Beginn:
Seminar "Verschlüsselungsalgorithmen im Internet" (2 SWS)
(zusammen mit Herrn Ahr)Im Zeitalter des Internet, der zunehmenden Vernetzung von Computersystemen und des ständig wachsenden Informationsaustausches gewinnen sichere und schnelle Verschlüsselungsalgorithmen immer mehr an Bedeutung.
Im Rahmen dieses Seminars soll ein Überblick über die derzeit relevanten Methoden der Verschlüsselung gegeben werden und einige ausgewählte Verfahren im Detail diskutiert werden.
Vorbesprechung: Montag, 12. Februar 2001 um 14.00 Uhr s.t. in Raum 432 INF 368
Interessenten, die nicht an dieser Vorbesprechung teilnehmen können,
werden gebeten sich per e-mail zu melden.
Software-Praktikum "Informatik" für Anfänger (4 SWS)
Software-Praktikum "Informatik" für Fortgeschrittene (4 SWS)(zusammen mit Herrn Ahr und Herrn Oswald)
In den Software-Praktika werden Projekte mit Informatikinhalten bearbeitet. Die Arbeit im Praktikum umfasst die Implementierung von 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.
Praktikumsthemen können jederzeit ausgegeben werden, die Bearbeitung ist nicht an die Vorlesungszeit gebunden. Gruppenarbeit ist möglich, bzw. erwünscht. Es können auch eigene Themen vorgeschlagen werden.
Diplomandenseminar
Dieses Seminar ist für Studenten gedacht, die eine Diplomarbeit im Bereich Informatik und Algorithmische Optimierung schreiben. Es wird über die laufenden bzw. abgeschlossenen Arbeiten berichtet. Vorträge werden jeweils durch Aushang angekündigt.Email / WWW
Sekretariat: [email protected]Dino Ahr: [email protected]
Marcus Oswald: [email protected]
Gerhard Reinelt: [email protected]
Homepage Informatik und Diskrete Optimierung:
http://www.iwr.uni-heidelberg.de/iwr/comopt
Homepage Institut für Informatik: http://www.informatik.uni-heidelberg.de
(wird gegenwärtig erstellt)
Sprechstunde: während der Vorlesungszeit Di 11 - 12,
WeitereTermine bitte über das Sekretariat vereinbaren (Tel. 54 57 48)
Erstellt am Wed Aug 6 14:11:51 2008
comopt{at}informatik.uni-heidelberg.de
