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 98)


* Dozent:
Prof. Dr. Angelika Steger

* Bereich:
3+1 SWS Vorlesung im Grundstudium Informatik
Pflichtvorlesung

* Zeit und Ort:
Mi 9h c.t. - 10:00, Hörsaal S1128
Fr 8:30 - 10:00, Hörsaal S1128

* Übung:
1 SWS Zentralübung zur Vorlesung
Di 12h c.t. - 13:00, Hörsaal 2750
Übungsleitung: Tom Friedetzky
Übungsschein: Einen Schein erhält, wer erfolgreich an der Semestralklausur teilnimmt.

Die Klausur fand statt am Mittwoch, 29. Juli, 8:30 - 10:00 Uhr im S2229.
Erlaubte Hilfsmittel: Ein beliebig beschriebenes DIN A4 Blatt.

* Ergebnisse der Klausur.
Klausur-Angabe und Lösungsvorschlag
* Hörerkreis:
Studierende im Grundstudium der Informatik

* Voraussetzungen:

* Empfehlenswert für:
Vordiplom

* Inhalt:
  • Endliche Wahrscheinlichkeitsräume
    • Def. Wahrscheinlichkeitsraum, Ereignisse, Zufallsvariable
    • spezielle Verteilungen
    • Ungleichungen von Markov und Chebyshev
  • Unendliche Wahrscheinlichkeitsräume
    • Normalverteilung, Exponentialverteilung
    • Zentraler Grenzwertsatz
  • Stochastische Prozesse
    • Markovketten
    • Warteschlangen
  • Statistik
    • Schätzvariablen
    • Konfidenzintervalle
    • Testen von Hypothesen
  • Ausblick
    • Primzahltest
    • Medianbestimmung

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

* Skript:
Ja.

* Literatur:
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. Künstler, I. Pigeot, G. Tutz:
Statistik -- Der Weg zur Datenanalyse
Springer-Verlag, 1997

* Sprechstunde:
siehe hier


steger@informatik.tu-muenchen.de