Prüfungsthemenliste Technische und Theoretische Informatik

Stand: 25. März 2003

Technische Informatik I

Literatur

Zusätzliche Literatur

Technische Informatik II

Literatur

Zusätzliche Literatur

Theoretische Informatik

Literatur

Wachsmuth, Skript zu Theoretische Informatik, TechFak Interner Bericht.

Zusätzliche Literatur

Hinweise

Ich basiere meine Fragen bevorzugt auf Beispielen. Ich gebe z.B. eine Bool'sche Funktion vor, welche Sie dann optimieren müssen. Ich gebe eine Aussagenlogikformel, Sie müssen die Semantik erklären. Ich frage auch nach Beispielen: Sie erklären mir was für Scheduling-Algorithmen existieren und ich frage nach einer Anwendung, in der ein derartiger Scheduling-Algorithmus benutzt werden kann. Hier ist eine Sprache. Was für eine Sprache? Können Sie mir erklären, wie Sie diese Sprache klassifiziert haben und warum?

Für allgemeinere Themen, z.B. Architektur eines von-Neumann-Rechners, frage ich auch nach Beispielen: Welcher Befehl ist ein Get-von-Hauptspeicher. Wie wird er in der CPU behandelt? Was passiert in der CPU?

Termine

Nach Vereinbarung.