Veranstaltungen im Wintersemester 2000/2001
Vorlesung "Einführung in UML" (2 SWS)
(gehalten von Herrn Ahr, dino.ahr@iwr.uni-heidelberg.de)UML steht für Unified Modeling Language. Es handelt sich hierbei 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 auch ISO-Standard werden. Die Vorlesung gibt eine Einführung in UML und bietet einen Einstieg in aktuelle industrierelevante Softwaretechnik.
Voraussetzungen: Kenntnisse in objektorientierter Programmierung sind nützlich, aber nicht Bedingung
Termin: Mi 11-13, Raum: 432 INF 368, Beginn: 18.10.2000
Vorlesung "Polyedrische Algorithmen in der Optimierung" (2 SWS)
(gehalten von Herrn Oswald, marcus.oswald@iwr.uni-heidelberg.de)Einer der erfolgreichsten Ansätze zur exakten Lösung schwieriger kombinatorischer Optimierungsprobleme, der Branch-and-Cut-Ansatz , erfordert umfangreiche strukturelle Kenntnisse über konkrete mit dem Problem assoziierte Polyeder. Im Rahmen dieser Vorlesung soll eine Einführung in diesen Optimierungsansatz gegeben werden, insbesondere sollen algorithmische Grundlagen und Software behandelt werden, die zur Strukturanalyse von Polyedern erfolgreich eingesetzt werden können.
Voraussetzungen: Kenntnisse aus Informatik I und Lineare Algebra I. Weitere mathematische Grundkenntnisse werden in der Vorlesung vermittelt.
Termin: Di 9-11 Raum: 432 INF 368, Beginn: 17.10.2000
Seminar "Diskrete Algorithmen in der Bioinformatik" (2 SWS)
(zusammen mit Herrn Stoye, j.stoye@dkfz-heidelberg.de)In diesem Seminar werden wir die wichtigsten in der Bioinformatik verwendeten diskreten (meist Sequenz-) Algorithmen behandeln. Je nach Interessenlage der Teilnehmer können mehr theoretisch oder mehr anwendungsorientierte Vorträge vergeben werden. Mögliche Themen wären beispielsweise: erzeugende Funktionen, Bäume und deren statistische Analyse, dynamische Programmierung, Sequenzstatistiken, exakte Textsuche und Suffixbäume, Sequenzalignment, Methoden der DNA-Kartierung und Sequenzierung, Rekonstruktion phylogenetischer Bäume.
Literatur: Originalarbeiten und/oder einzelne Kapitel aus
folgenden Büchern
Gusfield: Algorithms on Strings, Trees, and Sequences
Setubal/Meidanis: Introduction to Computational
Molecular Biology
Sedgewick/Flajolet: Introduction to the Analysis
of Algorithms.
Genaueres wird bei der Vorbesprechung bekanntgegeben.
Voraussetzungen: Grundkenntnisse in Algorithmen und Datenstrukturen, möglichst die Vorlesung Effiziente Algorithmen I
Das Seminar findet in Kooperation mit der Abteilung Theoretische Bioinformatik des Deutschen Krebsforschungszentrums statt.
Vorbesprechung: Di 18.7., 16 Uhr, Raum 432 INF 368
Termin: Mi 15-17 Raum: 432 INF 368
Software-Praktikum "Informatik" für Anfänger (4 SWS)
Software-Praktikum "Informatik" für Fortgeschrittene (4 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.
Praktikumsthemen können jederzeit ausgegeben werden, die Bearbeitung ist nicht an die Vorlesungszeit gebunden. Gruppenarbeit ist möglich, bzw. erwünscht. Es können auch eigene Themen vorgeschlagen werden.
-> Information über bisherige Praktikumsthemen.
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: Termine bitte über das Sekretariat vereinbaren (Tel. 54-5748)
