Einleitung

In diesem Kurs werden wir vier Themenbereiche kennen lernen:

1. Formale Sprachen

Mit welcher Sprache kommunizieren wir mit dem Computer?
Welche Anforderungen an die Sprache muss man bei dieser Art von Kommunikation stellen?

2. Kommunikation und Synchronisation von Prozessen

Wie können Rechner in einem Netzwerk miteinander kommunizieren?
Wie kann ein Rechner mehrere Prozesse parallel bearbeiten?

3. Funktionsweise eines Rechners

Was sind die wesentliche Bestandteile eines Computersystems?
Wie setzt ein Prozessor die Befehle um?

4. Grenzen der Berechenbarkeit

Kann ein Computer jede Aufgabenstellung bewältigen, bei der ein Algorithmus als Lösungsweg existiert?
Kann man mit Hilfe eines Computerprogramms herausfinden, ob ein anderes Computerprogramm terminiert (d.h.in endlicher Zeit eine Lösung einer bestimmten Aufgabe findet)?