Zusammenfassung
In der diskreten Stochastik geht es um das Berechnen der Wahrscheinlichkeit, mit der ein Zufallsexperiment ein bestimmtes Ergebnis liefert. Betrachtungen der diskreten Stochastik sind nicht zuletzt durch das Glücksspiel motiviert. Beim Lotto zum Beispiel besteht das Zufallsexperiment aus dem Ziehen von Zahlenkugeln aus einer Trommel. Dieses Experiment kann sehr viele verschiedene Ausgänge haben. Wer Lotto spielt, möchte nun gerne wissen, wie groß die Wahrscheinlichkeit ist, dass er die richtigen Zahlen getippt hat. Laplace definierte im 19. Jahrhundert als Wahrscheinlichkeit eines Ereignisses den Quotienten aus der Anzahl der positiven Ausgänge eines Experimentes und der Anzahl aller möglichen Ergebnisse.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Quellen und weiterführende Literatur
Allgemeine Darstellungen der in Teil II behandelten Themen findet man neben den bereits in Teil I genannten Lehrbüchern in
T.H. Cormen, C.E. Leiserson, R.L. Rivest. Introduction to algorithms. MIT Press, 1990.
W.M. Dymàček, H. Sharp. Introduction to discrete mathematics. McGraw-Hill, 1998.
S. Epp. Discrete mathematics with applications. PWS Publishing Company, 1995.
S. Lipschutz. Theory and problems of discrete mathematics. MacGraw-Hill, 1976.
Grundlegende Einführungen in Beweistechniken geben
D.J. Velleman. How to prove it: a structured approach. Cambridge University Press, 1994.
U. Daepp, P. Gorkin. Reading, writing, and proving. Springer-Verlag, 2003.
Ausführliche Betrachtungen zur Kombinatorik und zur Stochastik findet man in
M. Aigner. Combinatorial theory. Springer-Verlag, 1979.
G.P. Beaumont. Probability and random variables. John Wiley & Sons, 1986.
B. Bollobás. Combinatorics. Cambridge University Press, 1986.
W. Feller. An introduction to probability theory and its applications. John Wiley & Sons, 1978.
R.L. Graham, D.E. Knuth, O. Patashnik. Concrete mathematics. Addison-Wesley, 1994.
H.-R. Halder, W. Heise. Einführung in die Kombinatorik. Akademie-Verlag Berlin, 1977.
S. Jukna. Extremal combinatorics. Springer-Verlag, 2000.
S. Lipschutz. Theory and problems of probability. MacGraw-Hill, 1965.
Rights and permissions
Copyright information
© 2011 Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH
About this chapter
Cite this chapter
Meinel, C., Mundhenk, M. (2011). Diskrete Stochastik. In: Mathematische Grundlagen der Informatik. Vieweg+Teubner. https://doi.org/10.1007/978-3-8348-8125-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-8348-8125-0_10
Publisher Name: Vieweg+Teubner
Print ISBN: 978-3-8348-1520-0
Online ISBN: 978-3-8348-8125-0
eBook Packages: Computer Science and Engineering (German Language)