Stochastik für Informatiker

Stochastische Methoden finden in der Informatik zahlreiche Einsatzfelder, insbesondere in der Bio- und Medizinischen Informatik. Ziel des Buches ist es eine Einführung in die Grundlagen der Stochastik zu geben, wobei viele Anwendungsbeispiele für die notwendigen Theorie motivieren und diese illustri...

Full description

Bibliographic Details
Main Author: Dümbgen, Lutz
Format: eBook
Language:German
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2003, 2003
Edition:1st ed. 2003
Series:Statistik und ihre Anwendungen
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04884nmm a2200349 u 4500
001 EB000664343
003 EBX01000000000000000517425
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| ger
020 |a 9783642555657 
100 1 |a Dümbgen, Lutz 
245 0 0 |a Stochastik für Informatiker  |h Elektronische Ressource  |c von Lutz Dümbgen 
250 |a 1st ed. 2003 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2003, 2003 
300 |a XII, 267 S. 23 Abb., 1 Abb. in Farbe  |b online resource 
505 0 |a 10.4 Die Transformationsformel für das Lebesguemaß -- 10.5 Starke Gesetze der großen Zahlen -- 10.6 Übungsaufgaben -- 11 Computersimulation von Zufallsvariablen -- 11.1 Monte-Carlo-Schätzer -- 11.2 Pseudozufallszahlen -- 11.3 Acceptance-Rejection-Verfahren -- 11.4 Übungsaufgaben -- 12 Markovketten -- 12.1 Definition, Beispiele und allgemeine Eigenschaften -- 12.2 Homogene Markovketten -- 12.3 Absorptionswahrscheinlichkeiten -- 12.4 Das Langzeitverhalten -- 12.5 Simulated Annealing -- 12.6 Übungsaufgaben -- 13 Approximation von Verteilungen -- 13.1 Die Poissonapproximation -- 13.2 Poissonprozesse -- 13.3 Normalapproximationen -- 13.4 Übungsaufgaben -- 14 Maximum-Likelihood-Schätzer und EM-Algorithmus -- 14.1 Maximum-Likelihood-Schätzer -- 14.2 Der Expectation-Maximization-Algorithmus 
505 0 |a 1 Einleitung -- 2 Laplace-Verteilungen und diskrete Modelle -- 2.1 Stichproben und Permutationen -- 2.2 Diskrete Wahrscheinlichkeitsräume -- 2.3 Übungsaufgaben -- 3 Bedingte Wahrscheinlichkeiten und stochastische Unabhängigkeit -- 3.1 Kolmogorovs Axiome für Wahrscheinlichkeiten -- 3.2 Bedingte Wahrscheinlichkeiten -- 3.3 Stochastische Unabhängigkeit -- 3.4 Das Hardy-Weinberg-Gesetz -- 3.5 Produkträume -- 3.6 Übungsaufgaben -- 4 Zufallsvariablen und spezielle Verteilungen -- 4.1 Stochastische Unabhängigkeit -- 4.2 Spezielle Verteilungen -- 4.3 Kodierungen von Permutationen -- 4.4 Faltungen -- 4.5 Die Laufzeit von ‘QuickSort’ -- 4.6 Übungsaufgaben -- 5 Statistische Anwendungen: Konfidenzbereiche -- 5.1 Konfidenzbereiche -- 5.2 Konfidenzschranken für Binomialparameter -- 5.3 Konfidenzschranken für hypergeometrische Verteilungen -- 5.4 Vergleich zweier Binomialparameter -- 5.5 Übungsaufgaben -- 6 Erwartungswerte und Standardabweichungen --  
505 0 |a 6.1 Definition und Eigenschaften des Erwartungswertes -- 6.2 Die Markov-Ungleichung -- 6.3 Produkte von Zufallsvariablen -- 6.4 Varianzen und Standardabweichungen -- 6.5 Kovarianzen -- 6.6 Anwendungen -- 6.7 Das schwache Gesetz der großen Zahlen -- 6.8 Übungsaufgaben -- 7 Erzeugende Funktionen und Exponentialungleichungen -- 7.1 Erzeugende Funktionen -- 7.2 Momentenerzeugende Funktionen -- 7.3 Exponentialungleichungen -- 7.4 Die Hoeffding-Ungleichung -- 7.5 Übungsaufgaben -- 8 Informationstheorie -- 8.1 Fragestrategien und Kodes -- 8.2 Entropie -- 8.3 Optimale Kodierung nach der Huffman-Methode -- 8.4 Übungsaufgaben -- 9 Allgemeine Wahrscheinlichkeitsräume -- 9.1 Die Kolmogorovschen Axiome -- 9.2 Existenz und Eindeutigkeit von Maßen -- 9.3 Bernoullifolgen -- 9.4 Wahrscheinlichkeitsmaße auf R -- 9.5 Übungsaufgaben -- 10 Integrale und Erwartungswerte -- 10.1Lebesgue-Integrale -- 10.2 Erwartungswerte -- 10.3 Der Satz von Fubini --  
653 |a Mathematical statistics 
653 |a Bioinformatics 
653 |a Computer science / Mathematics 
653 |a Probability and Statistics in Computer Science 
653 |a Statistics  
653 |a Statistics in Engineering, Physics, Computer Science, Chemistry and Earth Sciences 
041 0 7 |a ger  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Statistik und ihre Anwendungen 
028 5 0 |a 10.1007/978-3-642-55565-7 
856 4 0 |u https://doi.org/10.1007/978-3-642-55565-7?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.0151 
520 |a Stochastische Methoden finden in der Informatik zahlreiche Einsatzfelder, insbesondere in der Bio- und Medizinischen Informatik. Ziel des Buches ist es eine Einführung in die Grundlagen der Stochastik zu geben, wobei viele Anwendungsbeispiele für die notwendigen Theorie motivieren und diese illustriert. Über weite Strecken konzentriert sich das Buch auf die für die Informatik besonders wichtigen diskreten Modelle. Besonderes Augenmerk wird auch darauf gelegt, die Brücke zur Numerik zu schlagen, weshalb z.B. exakte Konfidenzintervalle sehr ausführlich behandelt werden. Um dem immer wichtiger werdenden Gebiet der Bioinformatik Rechnung zu tragen, werden entsprechende Beispiele (z.B. Hardy-Weinberg-Gesetz, medizinische Tests, Sequenzvergleiche) und Methoden (exponentielle Schranken, EM-Algorithmus) behandelt, so dass auch Informatiker mit Nebenfach Medizin und Biologie das Buch mit Gewinn lesen können. Hinweise zu weiterführender Literatur runden das Buch ab.