Veranstaltungen im
Sommersemester 2004

Vorlesung "Algorithmen und Datenstrukturen"

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.

Um einen Leistungsnachweis nach ECTS (European Credit Transfer System) zu erwerben, ist die Teilnahme an den Übungen sowie an einer studienbegleitenden Prüfung obligatorisch.

Termin: Mo 11-13, Mit 11-13, Raum INF 227 KIP HS 2, Beginn: 21.04.2004

Übungen zur Vorlesung "Algorithmen und Datenstrukturen"

(zusammen mit Herrn Ahr)

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. Zum Erwerb des ECTS-Schein ist - neben der schriftlichen Prüfung - die erfolgreiche Teilnahme an den Übungen obligatorisch.

Termin: Montags 14-16

Seminar "Traveling Salesman Problem" (2 SWS)

(zusammen mit Herrn Oswald)

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: "Gregory Putin and Abraham P. Punnen(Eds.): The Traveling Salesman Problem and Its Variations", Kluwer 2002, ISBN: 1-4020-0664-0

Termin: Di 14-16 INF 368 Raum 220

Vorbesprechung: Di 03.02.2004, 14 Uhr c.t.

Oberseminar "Algorithmische Optimierung"(2 SWS)

Dieses Seminar ist fr 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: Do 14-16 INF 368 Raum 220

Softwarepraktikum "Informatik" für Anfänger (4 SWS)

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

(zusammen mit Herrn Ahr und Herrn Oswald)
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 Praktikumsteilnahme wird durch einen Nachweis nach ECTS über 6 (Anfängerpraktikum) bzw. 9 (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.
mod. 03.05.04, CP
comopt{at}informatik.uni-heidelberg.de