Ruprecht-Karls-Universität Heidelberg




Veranstaltungen im Winter-
semester 2014/15


Vorlesung "Effiziente Algorithmen II" (Reinelt, 4 SWS)

Veranstaltungsnummer: 11MINV0140
Kürzel mit Link auf Modulhandbuchseite: IEA2

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 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 und Mathematik in Haupt- oder Nebenfach sowie an Lehramtsstudenten. Kenntnisse im Gebiet Algorithmen und Datenstrukturen 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 Skriptes nachgelesen werden.
Das Skript zu Effiziente Algorithmen II ist auf die E-Learning-Plattform MOODLE kapitelweise zu finden.

Termin: Di. 14-16, Do. 14-16, Raum: U 013, INF 350,
Beginn: Do. (!) 16.10.2014

*** Die Klausurergebnisse liegen ab dem 16.2 dem Sekretariat vor.***


Übung zu "Effiziente Algorithmen II" (Reinelt, Wiesberg, 2 SWS)

Die zur Vorlesung gehörigen Übungen dienen der Vertiefung des Stoffes, durch Bearbeitung von Aufgaben.
Termin: Mo. 14-16, Raum: 015, INF 348
Beginn: Mo. 27.10.2014

Zur Übungsseite


Modul "Effiziente Algorithmen II"

Vorlesung und Übung bilden zusammen das Modul "Effiziente Algorithmen II". Zum Bestehen des Moduls ist die erfolgreiche Teilnahme an den Übungen (Erreichen von 50% der Übungspunkte) sowie das Bestehen der schriftlichen Abschlussprüfung erforderlich.
Das Modul wird mit 8 LP gewertet.



Proseminar "Algorithmen und Datenstrukturen" (IPS)
(Reinelt, Wiesberg, Hildenbrandt
2+2 SWS)
Veranstaltungsnummer: 11BINPS010
Kürzel mit Link zu Modulhandbuchseite: IPS

Das Modul wird mit 3 Leistungspunkten (davon 2 FüK) gewertet. Zur erfolgreichen Seminarteilnahme sind die regelmäßige Teilnahme und ein mündlicher Vortrag erforderlich.

Termin: Mo. 16-18, Raum: 220, INF 368/ ab 17.11: Raum 015 INF 348
Vorbesprechung am Do. 24.07, 15:00, Raum: 532, INF 368



Seminar "Routen-Probleme" (Reinelt, Hildenbrandt, 2 SWS)
Veranstaltungsnummer: 11BINSE007

Kürzel mit Link zu Modulhandbuchseite: IS

Die Veranstaltung richtet sich an fortgeschrittene Studierende der Informatik und Mathematik. Zur erfolgreichen Seminarteilnahme sind ein mündlicher Vortrag sowie eine schriftliche Ausarbeitung erforderlich. Das Seminar wird mit 4 LP bewertet.

Termin: Mo. 14-16, Raum: 248, INF 368
NEU! am 1., 8. und 15.12 Mo. 13-15, Raum 246, INF 329
Vorbesprechung am Do. 24.07, 14:00, Raum: 532, INF 368



Hauptseminar "Kombinatorische Optimierung" (Reinelt, 2 SWS)
Veranstaltungsnummer: 11MINHS000

Dieses Seminar ist für Mitarbeiter sowie die Studenten gedacht, die eine Abschlussarbeit im Bereich Informatik und Algorithmische Optimierung schreiben. Es wird über die laufenden bzw. abgeschlossenen Arbeiten berichtet. Vorträge werden jeweils durch Aushang angekündigt.

Termin: Do. 16-18, Raum: 532, INF 368



"Softwarepraktikum Optimierung für Anfänger" (4 SWS)
"Softwarepraktikum Optimierung für Fortgeschrittene" (6 SWS)
(Reinelt, Hildenbrandt, Wiesberg)

Veranstaltungsnummer: 11BINPR100 bzw. 11BINPR101
Kürzel mit Link zu Moduldhandbuchseite: IAP bzw. IFP

In den Software-Praktika werden Projekte aus dem Bereich Optimierung 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 Teilnahme wird durch einen Nachweis über 6 LP (Anfängerpraktikum, davon 4 FüK) bzw. 8 LP (Fortgeschrittenenpraktikum, davon 3 FüK) bestätigt.
Praktikumsthemen können jederzeit ausgegeben werden. Gruppenarbeit ist möglich bzw. erwünscht. Es können auch eigene Themen vorgeschlagen werden.



"Grundlagen des Projektmanagements"(Dumont du Voitel 2 SWS)

Veranstaltungsnummer: 11MINE0000

Dieser Kurs wird von Mitarbeitern der Unternehmensberatung Amontis Consulting AG angeboten und vermittelt die wesentlichen Konzepte und Techniken des Projektmanagements.
Das Kursprogramm umfasst Präsentationen, Diskussionen, praktische Übungen und Gruppenarbeit mit kleinen Beispielprojekten. Die Teilnehmer werden die wichtigsten Techniken im Rahmen von 3-4 fachnahen und komplexeren Projekten in Arbeitsgruppen anwenden.

Termine im Raum 015, INF 348, 13-17 Uhr
Der Kurs umfasst mehrer Workshops mit Übungen an den Freitagen:

  1. 31.10
  2. 07.11
  3. 14.11
  4. 28.11
  5. 12.12
  6. 09.01.15
  7. 16.01.15
Zwischen den Workshops sind Aufgaben zu bearbeiten.

Kursleiter
Dr. Roland Dumont du Voitel, Managing Partner, Amontis Consulting AG

Schein
Durch aktive Mitarbeit kann ein ECTS-Schein über 3 Leistungspunkte für fachübergreifende Kompetenzen erworben werden.
Es besteht Anwesenheitsplicht.

Anmeldung
Die Anzahl der Teilnehmer ist beschränkt.
Mehr Informationen demnächst. Eine rechtzeitige Anmeldung bis zum Sonntag, 19. Oktober 2014 ist erforderlich. Um verbindliche Anmeldung wird per email an Catherine Proux gebeten mit der Angabe von:

  • Name
  • Vorname
  • Matrikelnummer
  • Semester
  • Fach
  • Abschluss




Sprechstunde Prof. Dr. Gerhard Reinelt

Während der Vorlesungszeit Di. 10-11 und nach den Vorlesungen. Weitere Termine bitte über das Office vereinbaren (Tel. 54 57 48)


mod. 17.11.14, CP
comopt{at}informatik.uni-heidelberg.de
optWay
Links