Informatik

1. Einleitung.- 1.1. Der Begriff Informatik.- 1.2. Historische Entwicklung.- 1.3. Einteilung.- 2. Datenrepräsentation.- 2.1. Grundbegriffe.- 2.2. Binärcodierte Daten.- 2.3. Zahlensysteme.- 2.4. Zahlen- und Informationsdarstellung im Rechner.- 2.5. Speicherorganisation.- 3. Aufbau digitaler Rechenanlagen.- 3.1. Von-Neumann-Computer.- 3.2. Betriebssystem.- 3.3. Schaltkreise, Schaltnetze und Schaltwerke.- 3.4. Rechenwerk.- 3.5. Arbeitsspeicher.- 3.6. Steuerwerk.- 3.7. Periphere Geräte.- 4. Weiterentwicklungen der Rechnertechnik.- 4.1. Erweiterungen innerhalb von Komponenten.- 4.2. Parallelarbeit in einzelnen Komponenten.- 4.3. Rechnernetze.- 5. Programmentwicklung.- 5.1. Vom Problem zum Programm.- 5.2. Entwurf und Beschreibung von Algorithmen.- 5.3. Werkzeuge zur rechnergestützten Programmentwicklung.- 5.4. Programmiersprachen.- 6. Allgemeiner Aufbau von PASCAL-Programmen.- 6.1. Lexikalische Einheiten.- 6.2. Datendeklaration.- 6.3. Grundlegende Datentypen.- 6.4. Ausdrücke und Wertzuweisung.- 6.5. Grundlegende Kontrollstrukturen.- 6.6. Ein-/Ausgabe.- 6.7. Skalare Datentypen und Mehrfachverzweigungen.- 7. Unterprogrammtechnik.- 7.1. Zweck der Unterprogrammtechnik.- 7.2. Prozeduren.- 7.3. Funktionen.- 7.4. Rekursive Unterprogramme.- 7.5. Funktionen und Prozeduren als Parameter.- 8. Strukturierte Datentypen.- 8.1. Felder (arrays).- 8.2. Verbunde (records).- 8.3. Mengen (sets).- 8.4. Dateien (files).- 9. Zeiger und verkettete Listen.- 9.1. Zeiger (pointers).- 9.2. Verkettete Listen.- Stichwortverzeichnis.