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