Der vorliegende Übungsband enthält Aufgaben zu einer viersemestrigen Vorlesung "Einführung in die Informatik". 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.

1. Einleitende Bemerkungen.- 1.1 Umgang mit den Übungsaufgaben.- 1.2 Inhalte von CD-ROM und Internetauftritt.- 2. Liste der Aufgaben und Lösungen.- 3. Einführung in Programmiersprachen.- 3.1 Gofer.- 3.2 MI Assembler.- 3.3 Java.- A1. Aufgaben zu Teil I: Problemnahe Programmierung.- A1.1 Information und ihre Repräsentation.- A1.2 Rechenstrukturen und Algorithmen.- A1.3 Programmiersprachen und Programmierung.- A1.4 Applikative Programmiersprachen.- A1.5 Zuweisungsorientierte Ablaufstrukturen.- A1.6 Sortendeklarationen.- A1.7 Maschinennahe Sprachelemente: Sprünge und Referenzen.- A1.8 Rekursive Sortendeklarationen.- A1.9 Objektorientierte Programmierung.- A2. Aufgaben zu Teil II: Rechnerstrukturen und maschinennahe Programmierung.- A2.1 Codierung und Informationstheorie.- A2.2 Binäre Schaltnetze und Schaltwerke.- A2.3 Aufbau von Rechenanlagen.- A2.4 Maschinennahe Programmstrukturen.- A3. Aufgaben zu Teil III: Systemstrukturen und systemnahe Programmierung.- A3.1 Prozesse, Kommunikation und Koordination in verteilten Systemen.- A3.2 Betriebssysteme und Systemprogrammierung.- A3.3 Interpretation und öbersetzung von Programmen.- A4. Aufgaben zu Teil IV: Theoretische Informatik, Algorithmen und Datenstrukturen, Logikprogrammierung, Objektorientierung.- A4.1 Formale Sprachen.- A4.2 Berechenbarkeit.- A4.3 Komplexitätstheorie.- A4.4 Effiziente Algorithmen und Datenstrukturen.- A4.5 Beschreibungstechniken in der Programmierung.- L1. Lösungen zu Teil I: Problemnahe Programmierung.- L1.1 Information und ihre Repräsentation.- L1.2 Rechenstrukturen und Algorithmen.- L1.3 Programmiersprachen und Programmierung.- L1.4 Applikative Programmiersprachen.- L1.5 Zuweisungsorientierte Ablaufstrukturen.- L1.6 Sortendeklarationen.- L1.7 Maschinennahe Sprachelemente: Sprünge undReferenzen.- L1.8 Rekursive Sortendeklarationen.- L1.9 Objektorientierte Programmierung.- L2. Lösungen zu Teil II: Rechnerstrukturen und maschinennahe Programmierung.- L2.1 Codierung und Informationstheorie.- L2.2 Binäre Schaltnetze und Schaltwerke.- L2.3 Aufbau von Rechenanlagen.- L2.4 Maschinennahe Programmstrukturen.- L3. Lösungen zu Teil III: Systemstrukturen und systemnahe Programmierung.- L3.1 Prozesse, Kommunikation und Koordination in verteilten Systemen.- L3.2 Betriebssysteme und Systemprogrammierung.- L3.3 Interpretation und Übersetzung von Programmen.- L4. Lösungen zu Teil IV: Theoretische Informatik, Algorithmen und Datenstrukturen, Logikprogrammierung, Objektorientierung.- L4.1 Formale Sprachen.- L4.2 Berechenbarkeit.- L4.3 Komplexitatstheorie.- L4.4 Effiziente Algorithmen und Datenstrukturen.- L4.5 Beschreibungstechniken in der Programmierung.- Literatur.