Theoretische Informatik: Skripte

Startseite
Software-Praktikum
Inhalt

Theoretische Informatik 1:

Skript zu der Vorlesung "Theoretische Informatik" von Professor Wätjen vom Institut für theoretische Informatik der TU Braunschweig zu den Themen

• endliche Automaten
• Turingmaschinen
• rekursive Funktionen
• Sprachen, Grammatiken und erkennende Automaten
• Fixpunkttheorie und kontextfreie Sprachen
• Syntax und Semantik von Programmiersprachen

Download:  

• Postscript Dokument  (ca. 2,1 MB).
• PDF Dokument (ca. 780 kB)

Theoretische Informatik 2:

Skript zu der Vorlesung "Theoretische Informatik" von Professor Wätjen vom Institut für theoretische Informatik der TU Braunschweig zu den Themen

• deterministische Polynomialzeitalgorithmen
• Nichtdeterministische Polynomialzeitalgorithmen
• Komplexität von Optimierungsalgorithmen
• Raumkomplexität
• parallele Algorithmen

Download:  

• Postscript Dokument  (ca. 1,7 MB).
• PDF Dokument (ca. 760 kB)