Veranstaltungen Sommersemester 2007

Vorlesung "Algorithmen und Datenstrukturen" (4 SWS)

Die Vorlesung vermittelt grundlegende Kenntnissen über Algorithmen und Datenstrukturen und ist Grundlage für weiterführende Vorlesungen und Praktika. Themen sind z. B. Analyse von Algorithmen, Sortieren, Manipulation von Mengen, Suchverfahren, Hashing, Mustererkennung, Komplexität von Problemen.

Die Vorlesung gehört zum Grundstudium. Sie ist Pflichtvorlesung für die Studierenden des Bachelor-Studiengangs "Anwendungsorientierte Informatik". Kenntnisse aus der Grundvorlesung "Programmieren und Softwaretechnik" werden vorausgesetzt.

Literaturverzeichnis zur Vorlesung

Zu dieser Vorlesung kann
a) ein Übungsschein oder
b) ein Leistungsnachweis über 9 ECTS (European Credit Transfer System) Leistungspunkte
erworben werden. Zum Erwerb des ECTS-Scheins über 9 LP ist die erfolgreiche Teilnahme an den Übungen sowie das Bestehen einer schriftlichen Prüfung erforderlich.

Zusätzlich gibt es die Möglichkeit, ohne Übungen an der Klausur teilzunehmen. Der ECTS-Schein bescheinigt dann 6 LP.

Vorlesungstermin: Mo 11-13, Raum: HS 2, INF 308 und Mi 11-13, Raum: HS 2 INF 308
Beginn: Mi 18.04.2007


Klausurtermin: Mo. 23 Juli 11-13, Raum: HS 2 INF 308
Anmeldung zur Klausur: im Sekretariat bis Fr. 13 Juli.

Hinweise zur Klausur:
*Sie benötigen einen Lichtbildausweis, um sich bei der Klausur zu identifizieren.
*Die Klausur darf nicht mit Bleistift geschrieben werden.
*Die Klausurergebnisse stehen bis zum Mittwoch, 25.7.2007 fest, die Lösungen werden in der Vorlesung am Mittwoch besprochen.
*Einsicht in die Klausur ist am Mittwoch im Anschluss an die Aufgabenbesprechung.

Zweite Klausur am Do. 11 Oktober, 11-13 Raum U013, INF 350 Anmeldung per Email oder persönlich im Sekretariat bis Do. 4. Oktober Bitte beachten Sie die Hinweise zur Klausur (oben)

Übungen zur Vorlesung "Algorithmen und Datenstrukturen" (2 SWS) (zusammen mit Frau Seitz)

Die zur Vorlesung angebotenen Übungen dienen der Vertiefung des Stoffes. Die Teilnahme an den Übungen wird dringend empfohlen. Durch Bearbeitung von Aufgaben und Teilnahme an den Übungsstunden kann ein Übungsschein erworben werden.

Beginn: 2. Vorlesungswoche

Spezialvorlesung "Gemischt-ganzzahlige Optimierung" (Reinelt, Oswald, 4 SWS)

Eines der zentralen Themen der Optimierung ist die gemischt-ganzzahlige und  kombinatorische Optimierung, d.h. die Lösung von Optimierungsaufgaben, bei denen für einen Teil der Variablen oder für alle nur ganzzahlige Werte zulässig sind. Gemischt-ganzzahlige lineare Modelle und zugehörige Software sind die am häufigsten in der Praxis verwendet Optimierungswerkzeuge. Sie werden z. B. intensiv zur Lösung von Problemen in Logistik, Produktionsplanung und Tourenplanung eingesetzt.

Diese Lehrveranstaltung behandelt die aktuelle Theorie und Praxis der gemischt-ganzzahligen Optimierung. Themen der Veranstaltung sind: Optimierungsmodelle, Grundlagen der linearen Optimierung und polyedrischen Kombinatorik, Dualität, Relaxierungen, Schnittebenengenerierung, Preprocessing, Dekompositionsverfahren, Heuristiken, Branch-and-Bound, Branch-and-Cut, Anwendungen in der Praxis. Die Veranstaltung umfasst einen Vorlesungsteil und einen integrierten Übungsteil mit praktischen Übungen am Computer. In den Übungen wird insbesondere vermittelt, Optimierungsmodelle zu formulieren, Modellgeneratoren zu benutzen und mit Hilfe von Optimierungsbibliotheken eigene Spezialalgorithmen zu entwickeln.

Die Vorlesung wendet sich an Studierende der Informatik oder Mathematik in Haupt- oder Nebenfach. sowie an Lehramtsstudenten. Außer mathematischem Grundwissen und Programmierkenntnissen in C oder C++ werden keine Kenntnisse vorausgesetzt.

Die erfolgreiche Teilnahme an der Veranstaltung wird mit 6 ECTS-Leistungspunkten bescheinigt.

Termin: Di 11-13, Raum: U 013, INF 350 und Di 14-16, Raum: U 011 (CIP-Pool), INF 350 

Seminar "Optimization Algorithms in Physics" (2 SWS)

(zusammen mit Herrn Oswald und Frau Seitz)

Die Seminarleistung besteht aus einer schriftlichen Ausarbeitung eines Themas sowie einem zugehörigen etwa 90-minütigen Vortrag. Die Ausarbeitung muss 2 Wochen vor dem Vortrag vorgelegt werden und wird zum Vortrag an alle Seminarteilnehmer verteilt.

Literatur:

• Hartmann, A.K. and Rieger, H.: Optimization Algorithms in Physics, Wiley-CH 2002, ISBN: 3-527-40307-8
• Hartmann, A.K. and Rieger, H.: New Optimization Algorithms in Physics, Wiley-CH 2004, ISBN: 3-527-40406-6

Termin: Do. 14-16, Raum: U013, INF 350 
Der Termin am Do. 26. April findet ausmahmsweise im Raum 220, INF 368 statt!
Vorbesprechung war am Di 06.02.2007

Hauptseminar " Optimierung" (2 SWS)

Dieses Seminar ist für Mitarbeiter sowie die 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.

Termin: n.V.

Softwarepraktikum "Informatik" für Fortgeschrittene (6 SWS)

(zusammen mit Herrn Oswald und Frau Seitz)
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. Kenntnisse zu Effizienten Algorithmen werden vorausgesetzt.
Die erfolgreiche Teilnahme wird durch einen Nachweis nach ECTS über 9 Leistungspunkte bestätigt.
Praktikumsthemen können jederzeit ausgegeben werden. Gruppenarbeit ist möglich bzw. erwünscht. Es können auch eigene Themen vorgeschlagen werden. mod. 12.06.07, CP
comopt{at}informatik.uni-heidelberg.de