Veranstaltungen im Wintersemester 2013/14
(Reinelt,
Veranstaltungsnummer: 11MINV0130
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 Lehramtsstudierende. Kenntnisse über Algorithmen
und Datenstrukuren sowie Programmierkenntnisse werden vorausgesetzt.
Das Skript zur Vorlesung befindet sich in MOODLE . Restexemplare sind im Sekretariat erhältlich.
Termin: Di. 14-16, Do. 14-16, Raum: U 013, INF 350
Beginn: Do. 17.10.13
Schriftliche Abschlussprüfung: Di. 4.2.2014, 14-16
Veranstaltungsnummer: 11MINU0130
Der Stoff der Vorlesung wird in den Übungen durch
Bearbeitung von Aufgaben vertieft und ergänzt. Zum erfolgreichen Bestehen dieser Veranstaltung ist der Erwerb von 50% der zu den
Aufgaben vergebenen Punkte erforderlich.
Für Studierende in Diplomstudiengängen kann ein Schein über die
erfolgreiche Teilnahme ausgestellt werden. Leistungspunkte (LP)
können nur durch Bestehen der schriftlichen Abschlussprüfung zur
Vorlesung erworben werden.
Termin: Mo. 14-16, Raum U013, INF 350 oder Mi. 11-13, Raum 220, INF 368
Weiter zur Übungsseite
Vorlesung und Übung bilden zusammen das Modul "Effiziente Algorithmen I". Zum Bestehen des Moduls ist die erfolgreiche Teilnahme an den Übungen (persönliche Anwesenheit und Erreichen von 50% der Übungspunkte) sowie das Bestehen der schriftlichen Abschlussprüfung erforderlich.
Das Modul wird mit 8 LP gewertet.
Modulhandbuchseite: IEA1
(Reinelt, Speth,
Veranstaltungsnummer: 11BINPS010
Modulhandbuchseite: IPS
Das Modul wird mit 3 Leistungspunkte (davon 2 FüK) gewertet. Zur erfolgreichen Seminarteilnahme sind die regelmäßige Teilnahme und ein mündlicher Vortrag erforderlich.
Termin: Mo. 16-18, Raum: 532, INF 368
NEU! Vorbesprechung: am Mi. 24. Juli, 15:15, Raum 015, INF 348
Weitere Informationen finden Sie hier.
Veranstaltungsnummer: 11BINSE007
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: 532, INF 368
NEU! Vorbesprechung: am Mi. 24. Juli, 14:15, Raum 015, INF 348
Weitere Informationen finden Sie hier.
(Reinelt,
Veranstaltungsnummer: 11MINHS000
Dieses Seminar ist für Mitarbeiter sowie die Studierende gedacht, die eine Diplomarbeit im Bereich Informatik und Optimierung schreiben. Es wird über die laufenden bzw. abgeschlossenen Arbeiten berichtet.
Termin: Do. 16-18, Raum: 532, INF 368
Softwarepraktikum Optimierung für Anfänger (IAP)
(Reinelt/Hildenbrandt/Wiesberg, 4 SWS)
Softwarepraktikum Optimierung für Fortgeschrittene (IFP)
(Reinelt/Hildenbrandt/Wiesberg, 6 SWS)
Veranstaltungsnummer: 11BINPR100 bzw. 11BINPR101 Modulhandbuchseite: IAP bzw. IFP
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 Teilnahme wird mit 6 Leistungspunkte (Anfängerpraktikum) bzw. mit 8 (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.
Veranstaltungsnummer: 11MINE0000
Moduldhandbuchseite: Grundlagen des Projektmanagements
(ohne Kürzel)
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.
Raum: U013, INF 350
Am 25.10 findet der Kurs ausnahmsweise im Raum 015, INF 348 statt.
Der Kurs umfasst folgende Workshops mit Übungen an den Freitagen, 13-17 Uhr:
- 25.10.13
- 08.11.13
- 22.11.13
- 06.12.13
- 20.12.13
- 17.01.14
- 31.01.14
- 07.02.14
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. Eine rechtzeitige Anmeldung bis Sonntag, den 20. Oktober 2013 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-12 Weitere Termine bitte über das Sekretariat vereinbaren (Tel. 54 57 48)
mod. 06.11.13, CP
comopt{at}informatik.uni-heidelberg.de
