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: Thomas Bayer
	Zeit und Ort: Mittwoch, 16.00 - 17.30 Uhr, N1190 (Beginn 24.10.01)
	Abgabe: Übungsblatt von der Vorwoche bis Mittwoch, 16:00 Uhr im Briefkasten bei S0314.
	Rückgabe: in der Übung, nichtabgeholte Abgaben werden im Raum S1430 (Frau Sterl) hinterlegt. Leider ist der Raum am Freitag nicht geöffnet.
	Leistungsnachweis: Einen Schein für die Vorlesung erhält, wer beide Klausuren besteht. Die Note ergibt sich aus beiden Klausuren (die Hausaufgaben tragen nicht zur Note bei). Mittelklausur: 15.12.01, Beginn 9:30, Dauer 90 Minuten, Gewichtung 40%, Semstralklausur: 11.02.02, Beginn 9:00, Dauer 90 Minuten, Gewichtung 60%. Beide Klausuren finden im Hörsaal 1200 statt. Unterlagen: Es ist gestattet, ein handgeschriebenes DIN A4 Blatt mitzubringen. Weitere Fragen richten Sie bitte an die Dozenten/-innen der Vorlesung.
	Ergebnis der Semestralklausur:Studierende des Bachelor- und Aufbaustudiengangs müssen für die Zulassung zur Semestralklausur mindestens 40% der Hausaufgaben korrekt bearbeiten. An der Mittelklausur können alle Studierenden teilnehmen. Studierende des Master-Studiengangs sind ohne Voraussetzung zugelassen.
	Fragen zu den Klausuren:Fragen bezüglich Termin, Stoff, Datum, etc. richten Sie bitte an Studierende des Bachelor- und Aufbaustudiengangs müssen für die Zulassung zur Semestralklausur mindestens 40% der Hausaufgaben korrekt bearbeiten. An der Mittelklausur können alle Studierenden teilnehmen. Studierende des Master-Studiengangs sind ohne Voraussetzung zugelassen.

Ergebnis der Semestralklausur

	Liste hängt am schwarzen Brett vor S2223 (SB2) aus
	Ergebnisliste
	Klausureinsicht: Montag, 25.02.02, 12:00 - 13:30 im Raum G39-207
	Scheinausgabe: Scheine können bei Frau Sterl (S1430) abgeholt werden. Beachten Sie die Öffnungszeiten.

Nachklausur

	Montag, 15.04.02, 17 - 20 Uhr.
	Ort: Hörsaal 1200
	Zulassung wie Semestralklausur.
	Anmeldung per Email an Thomas Bayer bis Freitag, 5.04.02.

Alle Übungen (1 - 10) sind bei Frau Sterl abzuholen.

Informationsblätter

	QuickSelect ist korrekt (Korrektur zur Übung vom 21.11.01)
	Beispiele zu Hashing (.ps) / (.ps.gz)Übung vom 5.12.01

Anmeldung

	Es werden nur Übungen von Studierenden korrigiert, die auch zu den Übungen angemeldet sind.
	Studierende des Master-Studiengangs, die Übungen abgeben wollen, müssen sich ebenfalls anmelden.
	Studierende des Master-Studiengangs, die nur an den Übungen teilnehmen wollen, müssen sich nicht anmelden.
	Die Übungen gehen NICHT in die Note ein!

Übungsblätter und Lösungsvorschläge

	Übungsblatt 1 (ps)	(pdf)	Lösungsvorschlag 1 (ps)	(pdf)
	Übungsblatt 2 (ps)	(pdf)	Lösungsvorschlag 2 (ps)	(pdf) (korrigierte Version)
	Übungsblatt 3 (ps)	(pdf)	Lösungsvorschlag 3 (ps)	(pdf)
	Übungsblatt 4 (ps)	(pdf)	Lösungsvorschlag 4 (ps)	(pdf)
	Übungsblatt 5 (ps)	(pdf)	Lösungsvorschlag 5 (ps)	(pdf)
	Übungsblatt 6 (ps)	(pdf)	Lösungsvorschlag 6 (ps)	(pdf) (korrigierte Version)
	Übungsblatt 7 (ps)	(pdf)	Lösungsvorschlag 7 (ps)	(pdf)
	Übungsblatt 8 (ps)	(pdf)	Lösungsvorschlag 8 (ps)	(pdf)
	Übungsblatt 9 (ps)	(pdf)	Lösungsvorschlag 9 (ps)	(pdf)
	Übungsblatt 10 (ps)	(pdf)	Lösungsvorschlag 10 (ps)	(pdf)

Liste der angemeldeten Teilnehmer/innen (20.11.01 - 13:00)

	Bitte überprüfen Sie, ob Ihre Matrikelnummer aufscheint.
	Aus Datenschutzgründen dürfen Matrikelnummern nicht zusammen mit den dazugehörenden Namen im Internet veröffentlicht werden.
	Falls Ihre Matrikelnummer nicht in der Liste aufscheint, schicken Sie ein Mail mit Inhalt Matrikelnummer::Geschlecht(m/w)::Vorname::Nachname::Tag::Monat::Jahr::email (Tag/Monat/Jahr Ihres Geburtsdatums) bis Mittwoch, 21.11.01, 24:00, an Thomas Bayer. Es werden nur mehr Übungen von angemenldeten Studierenden korrigiert

Sonstiges