Diskrete Strukturen 2

Wahrscheinlichkeitstheorie und Statistik

Thomas Schickinger, Angelika Steger (Autoren)

Buch | Softcover

XIII, 249 Seiten

2001 | 2002
Springer Berlin (Verlag)
978-3-540-67599-0 (ISBN)

Artikel merken

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.

Erscheint lt. Verlag	20.6.2001
Reihe/Serie	Springer-Lehrbuch
Zusatzinfo	XIII, 249 S.
Verlagsort	Berlin
Sprache	deutsch
Maße	155 x 235 mm
Gewicht	436 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Themenwelt	Mathematik / Informatik ► Mathematik ► Computerprogramme / Computeralgebra
Schlagworte	Algorithmen • Diskrete Strukturen • Induktive Statistik • Induktive Statistik / Schließende Statistik • Informatik • Markov-Kette • Markov-Ketten • Mathematik; Handbuch/Lehrbuch (Informatik) • Median • Normalverteilung • Optimierung • Statistik • Stochastik • Wahrscheinlichkeitsrechnung; Handbuch/Lehrbuch • Wahrscheinlichkeitstheorie • Zufallsvariable
ISBN-10	3-540-67599-X / 354067599X
ISBN-13	978-3-540-67599-0 / 9783540675990
Zustand	Neuware