LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Übungen zur Vorlesung
Grundlegende Algorithmen


Hinweise zum Übungsbetrieb:

* Leitung: Ulla Koppenhagen
* Zeit und Ort: Mi 8:30 - 10:00, Hörsaal S2229
* Abgabe: Die Übungsblätter werden dienstags in der Vorlesung ausgegeben und sind eine Woche später ebenfalls in der Vorlesung abzugeben.
* Leistungsnachweis: Der Schein für die Vorlesung wird nach einer erfolgreichen mündlichen Prüfung erteilt. Termin ist voraussichtlich Dienstag, der 14.Oktober 1997, vormittags. Genaueres wird durch Aushang am schwarzen Brett vor dem Raum S2223 bekanntgegeben.
Um zur mündlichen Prüfung zugelassen zu werden, sind die Übungen regelmäßig zu besuchen und dort mindestens eine der gestellten Übungsaufgaben selbständig vorzutragen.

Informationsblätter

* Informationsblatt 1

Übungsblätter und Lösungsvorschläge

* Übungsblatt 1 Lösungsvorschlag 1
* Übungsblatt 2 Lösungsvorschlag 2
* Übungsblatt 3 Lösungsvorschlag 3
* Übungsblatt 4 Lösungsvorschlag 4
* Übungsblatt 5 Lösungsvorschlag 5
* Übungsblatt 6 Lösungsvorschlag 6
* Übungsblatt 7 Lösungsvorschlag 7
* Übungsblatt 8 Lösungsvorschlag 8
* Übungsblatt 9 Lösungsvorschlag 9
* Übungsblatt 10 Lösungsvorschlag 10
* Übungsblatt 11 Lösungsvorschlag 11

Sonstiges

* Skript vom 21. Oktober 1997 als gzipped PS-File (Version 1.01)
* Gofer-Skript zur Berechnung der Fibonacci-Zahlen
* C(++)-Programm zum Vergleich der Sortieralgorithmen und einige Hinweise dazu.
* C++-Programm für Bucketsort.
* C++-Programm für das Selektieren (QuickSelect und BFPRT-Algorithmus).

Volker Heun, 1997-02-17
Tobias Knopff, 1997-04-15