Theoretische Informatik II
Sommersemester 2002
|
Vorlesung: Theoretische Informatik II |
|||||||||
|---|---|---|---|---|---|---|---|---|---|
SWS (V/Ü/P) | 4/2/0 | ||||||||
Vorkenntnisse | Vordiplom | ||||||||
Semesterempfehlung | 4. bzw. 6. | ||||||||
Inhalt |
Behandelt werden die klassischen Themen der Theoretischen Informatik: Formale Sprachen, Berechenbarkeit und Komplexität. Formale Sprachen sind die Grundlage für Programmiersprachen, Berechenbarkeit dreht sich um die Frage, welche Probleme algorithmisch lösbar sind und welche nicht. Die Komplexität betrifft den Zeitaufwand der zur Lösung von Problemen erforderlich ist. |
||||||||
Literatur |
Schöning, Uwe: Theoretische Informatik - kurzgefaßt, Spektrum Verlag, 1995 |
||||||||
Links |
|
||||||||