Übungen zur Einführung in die Informatik

Der vorliegende Übungsband enthält Aufgaben zu einer viersemestrigen Vorlesung "Einführung in die Informatik". Er ist eng abgestimmt auf die vier Teile der in der Neuauflage zweibändigen (Bd.1 1997, Bd.2 1998) Informatik-Einführung von M. Broy - das Gelernte kann so von der Theorie in die Praxis umgesetzt werden. Neben Aufgaben, die alle wichtigen Themengebiete der Einführung abdecken, werden vertiefende und weiterführende Aufgaben angeboten. Darüber hinaus umfaßt das Buch Programmieraufgaben in den funktionalen, imperativen bzw. objektorientierten Sprachen Gofer, Modula-2 und Java sowie der Assemblersprache MI, ergänzt durch kurze Einführungen in diese modernen Programmiersprachen. Die beiliegende CD-ROM enthält Übersetzer bzw. Interpreter dieser Sprachen sowie Programmrahmen und viele Musterlösungen.

1. Einleitende Bemerkungen.- 1.1 Umgang mit den Übungsaufgaben.- 1.2 Struktur der CD-ROM.- 2. Liste der Aufgaben und Lösungen.- 3. Einführung in Programmiersprachen.- 3.1 Gofer.- 3.2 Einführung in das Arbeiten mit Modula-2.- 3.3 MI Assembler.- 3.4 Java.- 4. Aufgaben zu Teil I: Problemnahe Programmierung.- 4.1 Information und ihre Repräsentation.- 4.2 Rechenstrukturen und Algorithmen.- 4.3 Programmiersprachen und Programmierung.- 4.4 Applikative Programmiersprachen.- 4.5 Zuweisungsorientierte Ablaufstrukturen.- 4.6 Sortendeklarationen.- 4.7 Maschinennahe Sprachelemente: Sprünge und Referenzen.- 4.8 Rekursive Sortendeklarationen.- 5. Aufgaben zu Teil II: Rechnerstrukturen und maschinennahe Programmierung.- 5.1 Codierung und Informationstheorie.- 5.2 Binäre Schaltnetze und Schaltwerke.- 5.3 Aufbau von Rechenanlagen.- 5.4 Maschinennahe Programmstrukturen.- 6. Aufgaben zu Teil III: Systemstrukturen und systemnahe Programmierung.- 6.1 Prozesse, Kommunikation und Koordination in verteilten Systemen.- 6.2 Betriebssysteme und Systemprogrammierung.- 6.3 Interpretation und Übersetzung von Programmen.- 7. Aufgaben zu Teil IV: Theoretische Informatik, Algorithmen und Datenstrukturen, Logikprogrammierung, Objektorientierung.- 7.1 Formale Sprachen.- 7.2 Berechenbarkeit.- 7.3 Komplexitätstheorie.- 7.4 Effiziente Algorithmen und Datenstrukturen.- 7.5 Beschreibungstechniken in der Programmierung.- 8. Lösungen zu Teil I: Problemnahe Programmierung.- 8.1 Information und ihre Repräsentation.- 8.2 Rechenstrukturen und Algorithmen.- 8.3 Programmiersprachen und Programmierung.- 8.4 Applikative Programmiersprachen.- 8.5 Zuweisungsorientierte Ablaufstrukturen.- 8.6 Sortendeklarationen.- 8.7 Maschinennahe Sprachelemente: Sprünge und Referenzen.- 8.8 Rekursive Sortendeklarationen.- 9.Lösungen zu Teil II: Rechnerstrukturen und maschinennahe Programmierung.- 9.1 Codierung und Informationstheorie.- 9.2 Binäre Schaltnetze und Schaltwerke.- 9.3 Aufbau von Rechenanlagen.- 9.4 Maschinennahe Programmstrukturen.- 10. Lösungen zu Teil III: Systemstrukturen und systemnahe Programmierung.- 10.1 Prozesse, Kommunikation und Koordination in verteilten Systemen.- 10.2 Betriebssysteme und Systemprogrammierung.- 10.3 Interpretation und Übersetzung von Programmen.- 11. Lösungen zu Teil IV: Theoretische Informatik, Algorithmen und Datenstrukturen, Logikprogrammierung, Objektorientierung.- 11.1 Formale Sprachen.- 11.2 Berechenbarkeit.- 11.3 Komplexitätstheorie.- 11.4 Effiziente Algorithmen und Datenstrukturen.- 11.5 Beschreibungstechniken in der Programmierung.- Literatur.