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
Effiziente Algorithmen und Datenstrukturen II


Hinweise zum Übungsbetrieb:

* Leitung: Thomas Schickinger
* Zeit und Ort: Di 12h s.t. - 13:30, Raum N0815
* Abgabe: In der Übung.
* Leistungsnachweis: Aktive Teilnahme an den Übungen (Vorrechnen an der Tafel)


Informationsblätter


Ü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, Überblicksartikel zu Datenstrukturen für Bereichssuche
* Übungsblatt 6 Lösungsvorschlag 6, Originalarbeit von B. Baker.
* Übungsblatt 7 Lösungsvorschlag 7
* Übungsblatt 8 Lösungsvorschlag 8, Originalarbeit von A. Schrijver
* Übungsblatt 9 Lösungsvorschlag 9
* Übungsblatt 10 Lösungsvorschlag 10
* Übungsblatt 11 Lösungsvorschlag 11


Sonstiges

* Um einen Überblick über die Anzahl der Teilnehmer zu bekommen und um Ihre E-Mail-Adressen für etwaige Informationen zum Übungsbetrieb zu sammeln, bitte ich Sie, mir eine kurze E-Mail mit dem Betreff "EA2-Übung" zu schicken. (schickin@in.tum.de).
* Anmeldung zur Schein-Prüfung: Wir werden mündliche Prüfungen am 16.7.02 durchführen, außer wenn die Anzahl der Interessenten so groß ist, daß ein zusätzlicher Prüfungstag erforderlich wird. Allerdings werden wir diesen ebenfalls in die letzte Semesterwoche legen.

Die offizielle Einschreibung zur Pruefung findet im Rahmen der naechsten Uebung am 9.7.02 statt. Wer das Gefuehl hat, bislang noch nicht (oder noch nicht ausreichend) bei den Uebungen in Erscheinung getreten zu sein, hat dabei Gelegenheit, sich intensiv mit dem aktuellen Uebungsblatt auseinanderzusetzen und sich in der Uebung zu "profilieren". Mit Scheinbewerbern, die bislang hoechstens zweimal die Uebung besucht haben, werde ich anschliessend kurz besprechen, in welchen Umfang die bisherigen Uebungsblaetter bearbeitet wurden, und mir ggfs. Aufgaben erlaeutern lassen, die Ihr im Laufe des Semesters eigenstaendig bearbeitet habt.

* Hier findet Ihr die Einteilung zu den mündlichen Prüfungen


Thomas Schickinger