Mathematik fur Informatiker

Front Matter....Pages 1-20
Grundbegriffe der Aussagen- und Prädikatenlogik....Pages 21-42
Grundbegriffe der Mengenlehre....Pages 43-58
Natürliche Zahlen....Pages 59-90
Andere Schreibweisen für die natürlichen Zahlen....Pages 91-102
Ganze Zahlen und Rationale Zahlen – Gruppen, Ringe und Körper....Pages 103-118
Äquivalenzrelationen und Äquivalenzklassen....Pages 119-146
Endliche Gruppen und Endliche Körper....Pages 147-166
Zahlentheorie und Kryptographie....Pages 167-188
Die reellen Zahlen....Pages 189-214
Die komplexen Zahlen....Pages 215-252
Boolesche Algebra....Pages 253-281
Boolesche Gesetze, Dualitäten und Diagramme....Pages 283-316
Leonhard Euler und die 7 Brücken von Königsberg....Pages 317-358
Bäume....Pages 359-394
Kürzeste Wege und der Algorithmus von Dijkstra....Pages 395-420
Binärbäume und rekursive Strukturen....Pages 421-462
Paarungsprobleme und ihre ungarischen Lösungen....Pages 463-496
Laufzeiten und Komplexitäten, P und NP....Pages 497-512
Beschreibende Statistik....Pages 513-574
Grundlagen der Wahrscheinlichkeitsrechnung....Pages 575-610
Diskrete Zufallsvariable....Pages 611-638
Stetige Zufallsvariable....Pages 639-668
Schätzungen....Pages 669-690
Tests, Tests, Tests....Pages 691-728
Back Matter....Pages 729-798