Erster Teil: Einleitung.- ? 1 Die Absicht der Darstellung.- ? 2 Die Informatik und ihre Nachbarwissenschaften.- I. Vorl?ufer und verwandte Wissenschaften.- II. Die Informatik.- III. Die Rechtsinformatik.- ? 3 Hardware und Software.- I. Der Computer in erster Ann?herung.- II. Grunds?tzlicher Aufbau eines heutigen Computers.- III. Der Computer und sein Programm.- Zweiter Teil: Algorithmen und Programme.- ? 4 Bedeutung und grundlegende Eigenschaften der Algorithmen.- I. Begriff und Bedeutung.- II. Grundfragen der Algorithmentheorie.- III. Kennzeichnende Eigenschaften der Algorithmen.- ? 5 Algorithmische Grundformen.- I. Folge (Sequenz).- II. Verzweigung (Auswahl, Selektion).- III. Wiederholung (Iteration, Schleifenbindung).- IV. Spr?nge.- ? 6 Verfeinerung und Modularit?t.- I. Schrittweise Verfeinerung.- II. Zerlegung in Module.- ? 7 Programmentwicklung.- I. Grunds?tze und Entwicklungsphasen.- II. Ziele der Programmentwicklung.- III. Entwurfsmethoden.- ? 8 Rekursive Algorithmen.- I. Rekursive Definitionen und Funktionen.- II. Sortierverfahren.- ? 9 Datenstrukturen und Datentypen.- I. Algorithmen und ihre Objekte.- II. Datentypen.- III. Strukturierte Daten.- IV. Dynamische Datenstrukturen.- ? 10 Berechenbarkeit und Komplexit?t.- I. Das Problem der Berechenbarkeit.- II. Berechenbarkeitstheorien.- III. Grundgedanken der Komplexit?tstheorie.- IV. Sequentielle Berechenbarkeit.- V. Nicht polynomiell l?sbare Probleme und NP-Vollst?ndigkeit.- VI. Parallelverarbeitung.- ? 11 Korrektheit.- I. Methodische Grundgedanken zur Fehlersuche.- II. Testmethoden.- III. Korrektheitsbeweise.- IV. Zusicherungen.- V. Terminiertheit.- Dritter Teil: Computeraufbau.- ? 12 Der Computerkern.- I. Bauelemente des Computers und ihre Funktion.- II. Die Hauptbl?cke des Computerkerns.- III. Interne Daten?bertragung.- IV. Computertypen.- ? 13 Periphere Ger?te.- I. Kommunikation zwischen Mensch und Computer.- II. Eingabeger?te.- III. Ausgabeger?te.- IV. Periphere Speicher.- ?14 Datenfernverarbeitung und Velc1