Auf einen Blick
Einleitung 21
Teil I Programmieren 29
Kapitel 1: Programmieren in Python 31
Kapitel 2: Programmschleifen, Listen und Zeichenketten 43
Kapitel 3: Funktionen 57
Kapitel 4: Objektorientiert programmieren 71
Teil II Algorithmen 81
Kapitel 5: Algorithmus 83
Kapitel 6: Binäre Suche 85
Kapitel 7: Einfaches Sortieren 91
Kapitel 8: Zeitkomplexität von Algorithmen 97
Kapitel 9: Mergesort 103
Kapitel 10: Kürzeste Wege in einem Graphen 109
Kapitel 11: Kürzeste Rundreise 113
Teil III Mathematik 121
Kapitel 12: Logik 123
Kapitel 13: Menge 137
Kapitel 14: Relation 147
Kapitel 15: Abbildung 157
Kapitel 16: Graph 169
Kapitel 17: Teilbarkeit und Modulo-Rechnung 177
Kapitel 18: Gruppen, Ringe und Körper 185
Kapitel 19: Beweistechniken 193
Teil IV Codierung 203
Kapitel 20: Boolesche Funktionen 205
Kapitel 21: Zahlendarstellung 215
Kapitel 22: Einfache Codes 225
Kapitel 23: Daten komprimieren 231
Kapitel 24: Fehler erkennen mit CRC 235
Teil V Praktische Informatik 241
Kapitel 25: Datenbanken. 243
Kapitel 26: Computernetze. 257
Kapitel 27: Verschlüsseln mit öffentlichem Schlüssel 263
Kapitel 28: Künstliche Intelligenz 273
8 Auf einen Blick
Teil VI Theoretische Informatik 287
Kapitel 29: Berechenbarkeit 289
Kapitel 30: Reguläre Sprachen 293
Kapitel 31: Kontextfreie Grammatik und Stackautomat 307
Kapitel 32: Sprachklassen und Turingmaschinen 317
Kapitel 33: Parser und Compiler 327
Teil VII Top-Ten-Teil 337
Kapitel 34: Vier mal sieben 339
Teil VIII Anhang 345
Anhang A: Lösungen zu den Übungsaufgaben 347
Anhang B: Zum Weiterlesen 365
Literaturverzeichnis 369
Stichwortverzeichnis 373