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ün;chen

Übungen zur Vorlesung
Diskrete Strukturen II


Hinweise zum Übungsbetrieb:

* Leitung: Ulrich Voll
* Zeit und Ort: Do 10h c.t. - 12:00, Hörsaal S0320. Erster Termin 10. Mai.
* Abgabe:
* Leistungsnachweis: Übungsblätter werden ab dem 3. Mai 2001 am Donnerstag ausgegeben, davon werden voraussichtlich acht korrigiert und gewertet (s.u.), beginnend mit dem Blatt vom 10. Mai. Diese müssen spätestens nach einer Woche, am Donnerstag um 10:00 Uhr, im Briefkasten abgegeben sein. Der Briefkasten `Diskrete Strukturen II' befindet sich westlich vom S0320, bei der Garderobe.
Einen Schein erhält, wer erfolgreich an der Semestralklausur teilnimmt. Diese besteht aus zwei Teilen, der Mittelklausur am 16. Juni und der Abschlussklausur am 28. Juli. Mittel- und Abschlussklausur tragen mit 40% bzw. 60% zum Gesamtergebnis bei. Voraussetzung zur Zulassung zur Semestralklausur sind mindestens 40% der erreichbaren Punkte zu den korrigierten (s.o.) Übungsblättern.


Informationsblätter

* Infoblatt 1
Das Buch ist erschienen.

Bitte die Übungsblätter am Do vor 10:00 in den Briefkasten werfen. Bis auf weiteres halten wir an Einzelabgabe fest.

Zu Blatt 3: Genauer gesagt sollen die Übungsblätter am Do vor der Zentralübung abgegeben werden, in der sie besprochen werden. Also Blatt 3 soll bis spätestens Do, 31.5., 10:00 im Briefkasten sein. Dies war irrtümlicher Weise nicht auf dem Aufgabenblatt vermerkt.

Zu Blatt 5: Tippfehler verbessert, und Abgabetermin ergänzt (21. Juni 2001, 10:00 vor der ZÜ).

Mittelklausur: Am Samstag 16. Juni 2001, 9:00 Physikhörsaal Raum 1200. Gesamtdauer bis etwa 11:15. Hilfsmittel ist ausschließlich ein beliebig mit der Hand beschriebenes A4-Blatt, keine Taschenrechner (nicht nötig!), kein Skript o.ä.

Musterlösung zur Mittelklausur.

Endklausur: Am Samstag 28. Juli 2001, ab 13:00 im Physikhörsaal (Raum 1200).

Unverbindliche Liste der Matrikelnummern von Studierenden, die die Klausur bestanden haben. Bitte unbedingt die verbindliche und ausf"uhlichere Liste beachten, die wir vor unserem Lehrstuhlsekretariat (S2223) ausgeh"angt haben!

Endklausur mit Musterl"osungen.


Wir haben inzwischen von allen Studenten die Daten. Voraussichtlich ab Anfang "ubern"achster Woche (27.8.2001) k"onnen die Scheine im Lehrstuhlsekretariat (S2223) abgeholt werden. (Vorausgesetzt, Prof. Mayr hat bis dahin Zeit, sie alle zu unterschreiben!)

Ab sofort "ubernimmt Uli Ruehrmaier alle noch mit DSII zusammenh"angenden Aufgaben. Bitte in Zukunft E-Mails etc. an ihn.

Nachholklausur: Findet am 20.10.2001 statt. Bitte bis zum 8.10.2001 (bei Uli Ruehrmaier) per E-mail anmelden. Namen und Matrikelnummer angeben!

Klaursureinsicht" Findet am Fr. 7.9.2001 statt. Ort S2225, Zeit 11-12 h. (Bei un"uberwindlichen Terminproblemen ggf. Sondertermin mit Uli Ruehrmaier ausmachen.)


Ü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 Maple Worksheet zu Blatt 9


Sonstiges

*

Anmeldung:

Nur anmelden, wer den Schein machen will, bitte! Wer die Vorlesung nur anhören will, soll sich bitte nicht eintragen, das stiftet nur Chaos. Anmeldung für Leute, die den Schein machen wollen.
*

Skript:

Das Skript zur Vorlesung aus dem Wintersemester 1999/2000 von T. Schickinger und Prof. Dr. A. Steger ist nicht mehr verfügbar, da es entsprechendes, sehr empfehlenswertes Buch gibt. Einen Hörerschein gibt es nicht, da diese vom Springer-Verlag nur für Bücher ab einem Verkaufspreis von DM 50,00 ausgegeben werden.
*

Maple im WWW:

Linksammlungen
Kurzeinführungen
Einführungsblatt: maple.ps
Muster-Worksheet: maple.mws


Ulrich Voll