Veranstaltungen im Sommersemester 2000
Vorlesung "Effiziente Algorithmen I"
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 ist insbesondere auch für Lehramtskandidaten geeignet.
Termine: Di 9-11, Do 9-11, Raum: 432 INF 368, Beginn: 2. Mai 2000
Übungen zur Vorlesung "Effiziente Algorithmen I"
(zusammen mit Herrn Oswald)Die zur Vorlesung angebotenen Übungen dienen der Vertiefung des Stoffes. Die Teilnahme an den Übungen wird empfohlen. Durch Bearbeitung von Aufgaben und Teilnahme an den Übungsstunden kann ein Schein erworben werden.
Termin: n.V., Raum: n.V.
Vorlesung "Einführung in UML"
(zusammen mit Herrn Ahr)UML steht für Unified Modeling Language. Es handelt sich dabei um eine graphische Sprache zur Spezifikation, Konstruktion, Visualisierung und Dokumentation von Softwaresystemen. UML ist ein Quasi-Standard in der Industrie für objektorientierte Modellierung und wird in naher Zukunft ein ISO-Standard werden. Die Vorlesung gibt eine Einführung in UML.
Termin: Mi 11-13, Raum: 432 INF 368, Beginn: 3. Mai 2000
Seminar "Optimierung"
Das Seminar behandelt aktuelle Themen aus der TourenplanungTermine: Do 13.7. 14.00 - 18.00 Uhr und Di 18.7. 15.00 - 17.00 Uhr, Raum: Diskussionsraum, 1. Stock INF 288
Software-Praktikum "Informatik" für Anfänger
Software-Praktikum "Informatik" für Fortgeschrittene
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.Praktikumsthemen können jederzeit ausgegeben werden. 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.
Sprechstunde: Di 11-12, Raum 109 INF 368
Erstellt am Wed Aug 6 14:10:59 2008
comopt{at}informatik.uni-heidelberg.de
