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
english

Diskrete Strukturen II (SS 01)


* Dozent:
Prof. Dr. Ernst W. Mayr

* Bereich:
3 SWS Vorlesung im Grundstudium Informatik
Pflichtvorlesung

* Zeit und Ort:
Di 8:30 - 10:00, Hörsaal S0314
Do 8:15 - 9:00, Hörsaal S0320
Beginn: 24. April
Ende: 26. Juli

* Inhalt

* Übung:
2 SWS Zentralübung zur Vorlesung
Do 10:15 - 12:00, Hörsaal S0320. Erster Termin 10. Mai
Übungsleitung: Ulrich Voll
Übungsaufgaben: Ü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. Übungsschein: 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. Klausurzulassung: Voraussetzung zur Zulassung zur Semestralklausur sind mindestens 40% der erreichbaren Punkte zu den korrigierten (s.o.) Übungsblättern.

* Hörerkreis:
Studierende im Grundstudium der Informatik

* Voraussetzungen:

* Empfehlenswert für:
Vordiplom

* Weiterführende bzw. verwandte Vorlesungen:
Vorlesungen des Hauptstudiums

* Skript:
Das gründlich überarbeitete Skript von T. Schickinger und Prof. Dr. A. Steger ist ab Anfang Mai als Buch erhältlich. 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.

* Literatur:
T. Schickinger, A. Steger:
Diskrete Strukturen 2, Wahrscheinlichkeitstheorie und Statistik
Springer Verlag, 2001
M. Greiner, G. Tinhofer:
Stochastik für Informatiker
Carl Hanser Verlag, 1996
H. Gordon:
Discrete Probability
Springer-Verlag, 1997
R. Motwani, P. Raghavan:
Randomized Algorithms
Cambridge University Press, 1995
L. Fahrmeir, R. Kuenstler, I. Pigeot, G. Tutz:
Statistik -- Der Weg zur Datenanalyse
Springer-Verlag, 1997

* Sprechstunde:
siehe hier


mayr@informatik.tu-muenchen.de