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
Diskrete Strukturen II


Hinweise zum Übungsbetrieb:

* Leitung: Ulrich Voll
* Zeit und Ort: Di 12:15 - 13:00, Hörsaal 2750 , Beginn: 11. Mai
* Abgabe: Eine Woche nach Ausgabe am Freitag vor der Vorlesung
* Leistungsnachweis: Um einen Schein für die Vorlesung zu erhalten, ist es erforderlich, erfolgreich an der Semestralklausur teilzunehmen. Zulassungsvoraussetzungen für die Teilnahme an der Semestralklausur sind ...
... das Erreichen von mindestens 40 % der Punkte zu den Übungsaufgaben,
... das überzeugende Vorführen mindestens einer Übungsaufgabe in der Übung.
* Klausurtermin: Dienstag, 27. Juli 1999, H"orsaal 2370 (Hauptgeb"aude). Beginn 12:00, Ende: 14:00. Wir werden die Aufgaben passend f"ur eine reine Arbeitszeit von gut 100 Minuten gestalten. Stoff ist der Inhalt der Vorlesung bis Freitag, 23.7. inklusive.
Hilfsmittel: Keine, au"ser ein individuell beliebig beschriebenes DIN-A4-Blatt. Hier eine Liste der Studenten, die die Zulassung erreicht haben. Zur Selbstkontrolle probeweise mitschreiben darf jeder, der an der "Ubung teilgenommen hat. Ergebnisse der Klausur .
* Es wird aller Voraussicht nach insgesamt 11 "Ubungsbl"atter mit jeweils 30 Punkten geben. Gesamtpunktzahl ist also 330, vierzig Prozent davon entsprechen also 132 Punkten.


Informationsblätter

* Infoblatt 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
* Übungsblatt 12 Lösungsvorschlag 12 (Freiwillig!)
* Semestralklausur Lösungsvorschlag Semestralklausur


Sonstiges

* Liste von bisher erreichten Punkten. Wir vergeben i.d.R. pro Aufgabe 10 Punkte. Die Ergebnisse der ersten beiden Bl"atter sind entsprechend umskaliert worden.
Bitte beim Erg"anzen der Liste helfen. Die Daten sind bei einigen Teilnehmern unvollst"andig.
* Quiz (Fragen und L"osungen).
* Auf mehrfachen Wunsch, und ausnahmsweise, Folien zur Vorlesung am 25. Juni , Thema `Stochastische Prozesse'.
* Auf mehrfachen Wunsch, und auch diesmal ausnahmsweise, Folien und ein maple-Skript zur Vorlesung am 30. Juni , Thema `Hitting Time, Gamblers Ruin, Fundamentalsatz der Markov--Ketten'.
* Auf mehrfachen Wunsch, und auch diesmal ausnahmsweise, Folien zur Vorlesung am 9. Juli , Thema `Markovketten mit kontinuierlicher Zeit, Queueing--Theory'.
* Folien zur Vorlesung am 16. Juli , Thema `Induktive Statistik, was ist ein Sch"atzer, wie findet man gute Sch"atzer'.
* Folien zur Vorlesung am 21. Juli , Thema `Konfidenzintervalle'.
* Folien zur Vorlesung am 23. Juli , Thema `Testen von Hypothesen'.


Ulrich Voll