Denkmaschinen

Gottfried Wolmeringer Coding for Fun Auf einen Blick Teil I Vom Automaten zum Computer .................................................... 21 1 Denkmaschinen .............................................................................. 23 2 Geschichte auf Endlospapier ........................................................... 65 3 Betriebssysteme .............................................................................. 107 4 Babels Fluch .................................................................................... 137 Teil II Spiel, Computer, spiel! .................................................................. 183 5 Im Anfang war das Pong ................................................................. 185 6 Bunte Welten ................................................................................. 217 Teil III Ordnung im Chaos ....................................................................... 247 7 Das Chaos kommt ins Spiel ............................................................. 249 Teil IV Künstliche Intelligenz .................................................................. 279 8 Smalltalk, Lisp und Neuronale Netze ............................................... 281 9 Zelluläre Automaten – KI und mehr ................................................ 329 Teil V Programmieren lernen .................................................................. 357 10 KI – und das gefährliche Leben der Ameisen ................................... 359 Anhang Teil I Vorbereitungen ................................................................. 391 A Virtualisierung ................................................................................ 393 B VirtualBox ....................................................................................... 401 C Microsoft Virtual PC ........................................................................ 413 D VMware .......................................................................................... 425 E Xen ................................................................................................. 441 F Images ............................................................................................ 447 Anhang Teil II Installationen ................................................................... 463 G FreeDOS ......................................................................................... 465 H Ubuntu und QNX ............................................................................ 479 I WinISO, Burnatonce und Virtual CD ............................................... 497 J Die Installation von Java und Eclipse ............................................... 515 Anhang Teil III Biografien ....................................................................... 533 K Biografien ....................................................................................... 535 Anhang Teil IV Üblicher Anhang ............................................................. 555 L Noch mehr Spaß ............................................................................. 557 M Fachbegriffe .................................................................................... 563 Inhalt Danksagung .................................................................................................. 13 Vorwort ........................................................................................................ 15 Hinweise zur Benutzung des Buches ............................................................. 17 Teil I: Vom Automaten zum Computer 1 Denkmaschinen ........................................................................ 23 1.1 Am Anfang war das Wort – und das bestand aus 8 Bit ................. 23 1.2 Eine ernste Sache – oder der Krieg, der Vater aller Dinge? ........... 29 1.3 Die Turingmaschine ..................................................................... 31 1.4 Turingmaschine Teil 2 – fleißige Biber und die Unvollständigkeit der Mathematik ........................................................................... 38 1.5 Vollständig unvollständig ............................................................. 39 1.5.1 Was ist Turing-vollständig? ........................................... 39 1.5.2 Der Unvollständigkeitsleitsatz von Gödel und die Auswirkung auf die Informatik ...................................... 40 1.6 Die Ameise .................................................................................. 41 1.7 Die GOTO-Programmierung ........................................................ 43 1.8 Der Turing- und der CAPTCHA-Test ............................................. 50 1.8.1 Der Turing-Test ............................................................. 51 1.9 Der CAPTCHA-Test ...................................................................... 52 1.10 Zusammenfassung ........................................................................ 59 1.10.1 Noch mehr Spaß ........................................................... 60 1.10.2 Webseiten zum Kapitel ................................................. 61 1.10.3 Weiterführende Literatur zum Kapitel ........................... 62 2 Geschichte auf Endlospapier .................................................... 65 2.1 Die Simulation ............................................................................. 66 2.2 Hallo, CPU! Wir sprechen Assembler ........................................... 79 2.3 Auf dem Weg zum Prozessorflüsterer ........................................... 84 2.4 ASCII-Malereien .......................................................................... 98 2.5 Zusammenfassung ........................................................................ 102 2.5.1 Noch mehr Spaß – Assembler pur ................................. 103 2.5.2 Webseiten zum Kapitel ................................................. 104 2.5.3 Weiterführende Literatur zum Kapitel ........................... 105 5 Inhalt 3 Betriebssysteme ....................................................................... 107 3.1 Masterprogramme ....................................................................... 107 3.1.1 Wie war das eigentlich mit DOS? .................................. 109 3.2 MS-Windows ............................................................................... 110 3.3 Die Zeit der Homecomputer ........................................................ 114 3.3.1 Spiel mit dem Commodore 64 ...................................... 115 3.4 NT – New Technologie ................................................................ 119 3.5 Das Millennium-Gespenst geht um .............................................. 120 3.6 Linux ........................................................................................... 122 3.7 Computern in Echtzeit ................................................................. 127 3.8 Programmiersprachen im Schlepptau der Betriebssysteme ........... 130 3.9 Zusammenfassung ........................................................................ 134 3.9.1 Noch mehr Spaß – Betriebssysteme im Netz .................. 135 3.9.2 Webseiten zum Kapitel ................................................. 136 3.9.3 Weiterführende Literatur zum Kapitel ........................... 136 4 Babels Fluch ............................................................................. 137 4.1 Was nach Algol kam – und wie Programmieren Spaß macht ......... 137 4.2 Von Pascal zu Turbo Pascal .......................................................... 141 4.3 Turbo C ....................................................................................... 145 4.4 Auf dem Weg zur OOP ................................................................ 151 4.5 Logo – Schildkrötenhaltung im PC ............................................... 154 4.6 Forth – aus dem Weltraum herunter ins Windows ....................... 158 4.7 Die Softwarekrise ......................................................................... 163 4.