Diskrete Strukturen 2: Wahrscheinlichkeitstheorie und Statistik [Paperback]

Dieses zweib?ndige Lehrbuch umfa?t einen Kanon von Themen, der an vielen Universit?ten unter dem Titel Diskrete Strukturen fester Bestandteil des Informatik-Grundstudiums geworden ist. Bei der Darstellung wird neben der mathematischen Exaktheit besonderer Wert darauf gelegt, auch das intuitive Verst?ndnis zu f?rdern, um so das Verstehen und Einordnen des Stoffs zu erleichtern. Unterst?tzt wird dies durch zahlreiche Beispiele und Aufgaben, vorwiegend aus dem Bereich der Informatik. Das Lehrbuch basiert auf Vorlesungen, die seit mehreren Jahren an der Technischen Universit?t M?nchen gehalten werden.
Themen des zweiten Bandes: Endliche und unendliche Wahrscheinlichkeitsr?ume, Markov-Ketten, Warteschlangen, Induktive Statistik.Inhaltzverzeichnis.- 1 Diskrete Wahrschelnlichkeitsr?ume.- 1.1 Einf?hrung.- 1.2 Bedingte Wahrscheinlichkeiten.- 1.3 Unabh?ngigkeit.- 1.4 Zufallsvariablen.- 1.5 Wichtige diskrete Verteilungen.- 1.6 Absch?tzen von Wahrscheinlichkeiten.- 1.7 Erzeugende Funktionen.- 1.8 Formelsammlung.- ?bungsaufgaben.- 2 Kontinuierliche Wahrscheinlichkeitsr?ume.- 2.1 Einf?hrung.- 2.2 Wichtige stetige Verteilungen.- 2.3 Mehrere kontinuierliche Zufallsvariablen.- 2.4 Zentraler Grenzwertsatz.- ?bungsaufgaben.- 3 Induktive Statistik.- 3.1 Einf?hrung.- 3.2 Sch?tzvariablen.- 3.3 Konfidenzintervalle.- 3.4 Testen von Hypothesen.- ?bungsaufgaben.- 4 Stochastische Prozesse.- 4.1 Einf?hrung.- 4.2 Prozesse mit diskreter Zeit.- 4.3 Prozesse mit kontinuicrlicher Zeit.- ?bungsaufgaben.- 5 Ausblick: Randomisierte Algorithmen.- 5.1 Einf?hrung.- 5.2 Analyse von Quicksort.- 5.3 Berechnung des Medians.- 5.4 Optimierung mit Markov-Ketten.- L?sungen der ?bungsaufgaben.- Tabellen.- A Standardnormalverteilung.- Literaturhinweise.Dieses zweib?ndige Lehrbuch umfa?t einen Kanon von Themen, der an vielen Universit?ten unter dem Titel Diskrete Strukturen fester Bestandteil des Informatik-Grundstudiums geworden ist. Bei der Darstellung wird neben der mathematischen Exaktheit besonderlã-