|
186.084
Vorlesung mit Übung SS 2.0
186.137 Vorlesung mit Übung SS 2.0 |
| Vortragende |
Univ.-Prof. Dr.
Petra Mutzel
Univ.Ass. Dr. Andreas
Kerren
Univ.Ass.
Dr. Gabriele Kodydek
Univ.Ass.
Dr. René
Weiskircher |
| Ort und Zeit |
Dienstag, Seminarraum 186, Favoritenstraße 9-11, 5.
Stock
Achtung Terminverschiebung:
Vorlesungszeit ab Dienstag 1.4.2003: 13:00-14:30 Uhr
(Die Vorlesungszeit vom 11.3.2003 bis 25.3.2003 war von 13:15-14:45
Uhr.)
|
| Beginn |
11. März 2003 |
| Inhalt |
Dieses Semester ist das Thema unserer Spezialvorlesung "Ausgewählte
Algorithmen". Die Auswahl erfolgte nach Kriterien wie Aktualität,
Relevanz und auch Ästhetik. Geplant sind die folgende Themen:
- Algorithmen in der Bio-Informatik: In der Genforschung
werden Computer zum Lösen vielfältiger Probleme eingesetzt. Beispiele
sind der Vergleich von Gensequenzen, das Berechnen von
phylogenetischen Bäumen zur Verwandtschaftsanalyse von Lebewesen
u.s.w. Auch wollen wir uns mit Stoffwechsel-Netzwerken beschäftigen,
wie man sie
zeichnet und welche anderen algorithmischen Probleme damit
zusammenhängen.
- Wir stellen uns ein Dorf vor, in dem es genauso viele Männer wie Frauen
gibt und in dem jeder Mann eine Frau und jede Frau einen Mann heiraten
will. Jeder Mann und jede Frau haben eine Rangliste, wen sie am liebsten,
zweitliebsten usw. heiraten möchten. Das Ziel ist es nun, alle Männer und
Frauen so zu verheiraten, dass es zu keinen Scheidungen kommt, nur weil
sich zwei Leute lieber haben als ihre jeweiligen Ehepartner. Der
Heiratssatz sagt, dass und wie das geht.
- Planar Point Location: Stellen Sie sich vor, Sie befinden sich in
einer fremden Stadt und wollen wissen, wo sich das nächste Beisel
befindet. Deshalb nehmen Sie Ihr modernes, mit Global Positioning
System ausgestattetes UMTS-Handy aus der Tasche und tippen die
entsprechende Frage ein. Welche Algorithmen kann nun Ihr Provider
verwenden, um möglichst schnell Ihre Frage zu beantworten, wenn er
Ihre Position und die Position aller Beisel kennt?
- Software Visualisierung: Wie stellt man das Funktionieren
eines Programmes am Bildschirm dar um z.B. Fehler zu finden oder zu
Lehrzwecken?
- Parametric Search: Ein sehr elegantes allgemeines
Lösungsverfahren für Optimierungsprobleme, bei denen die Zielfunktion
nicht linear ist. Es ist immer dann anwendbar, wenn man einen
Algorithmus kennt, der angibt, ob ein Testwert ober- oder unterhalb
des gesuchten Optimalwertes liegt.
|
| Bewertung | Die Laufende Bearbeitung der Übungsblätter und das Bestehen der
mündlichen Abschlussprüfung sind für ein positives Zeugnis nötig. Die Blätter
können einzeln oder in Paaren bearbeitet werden. Es wird etwa sechs
Übungsblätter mit je zwei bis drei Aufgaben geben. Zur Zulassung zur
Prüfung ist
mindestens die Hälfte der Übungspunkte nötig. Auch muss man in der
Lage sein, die bearbeiteten Aufgaben an der Tafel vorzurechnen. |
| Unterlagen | Die Vorlesungsnotizen zum Teil Bioinformatik werden per e-mail an
die Teilnehmer verschickt. Sollten Sie die Unterlagen nicht erhalten
haben, schicken Sie bitte ein e-mail an Gabriele Kodydek (kodydek @ads.tuwien.ac.at.
Skript zu Kapitel 2: Problem der stabilen Heirat:
heiratsproblem.pdf.gz, heiratsproblem.ps
Skript zu Kapitel 3: Externspeicher-Algorithmen:
.pdf-Format bzw.
.ps.gz-Format
Folien zu Kapitel 3: Externspeicher-Algorithmen:
.ppt-Format bzw. .htm-Format
Übungsblätter:
1. Übungsblatt (Abgabetermin:
25.3.2003)
2. Übungsblatt, Datensätze:
1.msf und 2.msf
(Abgabetermin: 08.4.2003)
3. Übungsblatt (Abgabetermin:
06.05.2003)
4. Übungsblatt, SAMBA-Dokumentation (Abgabetermin:
27.05.2003)
5. Übungsblatt (Abgabetermin: 17.06.2003)
|
| Weitere Informationen |
E-Mail an mutzel @ads.tuwien.ac.at
Lehrzielkatalog
HISTU |