Informatik Eine grundlegende Einführung. Band 2: Systemstrukturen und Theoretische Informatik

Diese in der Neuauflage zweibändige Einführung behandelt die fundamentalen Modelle, Formalismen und sprachlichen Konstruktionen sowie die wichtigsten Anwendungsgebiete und technischen Konzeptionen der Informatik. Die Darstellung zeichnet sich durch saubere formale Fundierung und begriffliche Klarheit aus. Der vorliegende Band 2 faßt die in der 1. Auflage getrennt erschienenen Teile III und IV zusammen. Teil III behandelt Grundbegriffe und Beschreibungstechniken für verteilte informationsverarbeitende Systeme sowie systemnahe Programmierung und Betriebssysteme. Teil IV geht auf die wesentlichen Inhalte der Theoretischen Informatik ein bis hin zur Objektorientierung und stellt mit einem abschließenden Ausblick auf Anwendungen der Informatik den Bezug zu aktuellen Fragen her.

III Systemnahe Programmierung.- 1. Prozesse, Koordination und Kommunikation in verteilten Systemen.- 2. Betriebssysteme und Systemprogrammierung.- 3. Interpretation und Übersetzung von Programmen.- IV Formale Sprachen, Berechenbarkeit, Komplexität, Logikprogrammierung.- 1. Formale Sprachen.- 2. Berechenbarkeit.- 3. Komplexitätstheorie.- 4. Effiziente Algorithmen und Datenstrukturen.- 5. Beschreibungstechniken in der Programmierung.- 6. Abschließende Bemerkungen zur Entwicklung und Anwendungsgebieten der Informatik.- Stichwortverzeichnis.