Möchten Sie Informatik studieren und sich vorbereiten, um peinliche Wissenslücken zu vermeiden? Dann ist dieses Buch genau das richtige für Sie! Es verschafft Ihnen einen verständlichen und strukturierten Einblick in die Grundlagen der Informatik. Von der notwendigen Mathematik über erste Programmierschritte mit Python und Java bis zu Kryptografie, Datenbanken und Theoretischer Informatik ist alles dabei. Hans Werner Lang kennt die typischen Probleme und Verständnishürden der Erstsemester und hilft Ihnen, einen guten Start ins Informatikstudium zu finden. Und dazu brauchen Sie außer Schulmathe und Interesse für Informatik keinerlei Vorkenntnisse. Also los geht's: starten Sie gut vorbereitet ins Studium.
Inhaltsverzeichnis
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
