Vorkurs Informatik für Dummies 2A

2. Auflage 2026
ISBN: 978-3-527-72445-1
Verlag: Wiley-VCH GmbH

Buch, Deutsch, 384 Seiten, Format (B × H): 176 mm x 239 mm, Gewicht: 680 g

Reihe: für Dummies

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.

Autoren/Hrsg.

Lang, Hans Werner

Fachgebiete

• Mathematik | Informatik EDV | Informatik EDV & Informatik Allgemein

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

Über Autor(innen)

Hans Werner Lang studierte Informatik an der Universität Kiel und promovierte dort 1990 zu einem Thema aus dem Bereich "Parallele Architekturen und Algorithmen". Von 1994 bis 2017 war er Professor für Informatik an der Hochschule Flensburg und hat in dieser Zeit zahlreiche Vorlesungen zur Informatik gehalten.

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