Einführung in die Informatik

Inhaltsverzeichnis1 Grundbegriffe.1.1 Notationen.1.2 Halbgruppen und Monoide.1.3 Homomorphismen und Erzeugendensysteme.1.4 Quotienten von Monoiden.1.5 Einfache Programme.1.6 Aufgaben.2 Mathematische Modelle.2.1 Definition einer mathematischen Maschine.2.2 Die formale Definition der Maschine.2.3 Unterprogrammtechnik.2.4 Aufgaben.3 Schaltkreise und Schaltwerke.3.1 Einleitung.3.2 Die boolesche Algebra der Schaltfunktionen.3.3 Sequentielle Schaltkreise.3.4 Mikroprogrammierung.3.5 Aufgaben.4 Programmiersprachen.4.1 Grundlegende Konzepte.4.2 Unstrukturierte Programme.4.3 Prozeduren.4.4 Datenstrukturen.4.5 Reduktionen.4.6 Reguläre Datentypen und Wörterbücher.4.7 Unvollständigkeit von Programmiersprachen.4.8 Aufgaben.Literatur.Ergänzende und weiterführende Literatur.Liste der Tabellen.Liste der Abbildungen.Verzeichnis der Maschinenbefehle.Verzeichnis der Programme.Symbolverzeichnis.