Vorkurs Informatik für Dummies 2A

Gut vorbereitet ins Studium starten Sie möchten Informatik studieren und schon einmal vorab einen Einblick gewinnen? Sie studieren bereits und möchten noch ein paar Wissenslücken schließen? Dieses Buch bietet Ihnen einen verständlichen und strukturierten Einstieg in die Informatik. Von den ersten Programmierschritten in Python über Algorithmen und Kryptografie bis hin zu Künstlicher Intelligenz ist alles dabei. Hans Werner Lang kennt die typischen Probleme und Verständnishürden und hilft Ihnen, einen guten Start ins Studium zu finden. Und dazu brauchen Sie außer Schulmathe und Interesse für Informatik keinerlei Vorkenntnisse. Los geht's! Sie erfahren - Wie Künstliche Intelligenz grundsätzlich funktioniert - Wie Sie Algorithmen entwerfen und programmieren - Wie Sie die erforderliche Mathematik nutzbringend einsetzen - Welche Themen im Informatikstudium noch auf Sie warten

Hans Werner Lang war über 20 Jahre Professor für Informatik an der Hochschule Flensburg. Seine Fachgebiete sind Algorithmen, theoretische Informatik und Kryptografie.

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