Author(s): Matthias Schubert
Language: German
Pages: 795
3835101579......Page 1
Mathematik
für Informatiker......Page 3
Vorwort......Page 5
Inhalt
......Page 14
1 Grundbegriffe der Aussagen- und Prädikatenlogik......Page 20
2 Grundbegriffe der Mengenlehre......Page 42
3 Natürliche Zahlen......Page 58
4 Andere Schreibweisen für die natürliche Zahlen......Page 90
5 Ganze Zahlen und Rationale Zahlen......Page 102
6 Äquivalenzrelationen und Äquivalenzklassen......Page 118
7 Endliche Gruppen und Endliche Körper......Page 146
8 Zahlentheorie und Kryptographie......Page 166
9 Die reellen Zahlen......Page 188
10 Die komplexen Zahlen......Page 214
11 Boolesche Algebra......Page 252
12 Boolesche Gesetze Dualitäten und Diagramme......Page 281
13 Leonhard Euler und die 7 Brücken......Page 315
14 Bäume......Page 357
15 Kürzeste Wege und der Algorithmus von Dijkstra......Page 393
16 Binärbäume und rekursive Strukturen......Page 419
17 Paarungsprobleme und ihre ungarischen Lösungen......Page 461
18 Laufzeiten und Komplexitäten P und np......Page 495
19 Beschreibende Statistik......Page 511
20 Grundlagen der Wahrscheinlichkeitsrechnung......Page 573
21 Diskrete Zufallsvariable......Page 609
22 Stetige Zufallsvariable......Page 637
23 Schätzungen......Page 667
Tests Tests Tests......Page 689
Anhang......Page 727
