Vorlesung

Die Vorlesung basiert zu großen Teilen auf folgendem Buch, das auch in der Bibliothek der HTW verfügbar ist:
Dirk W. Hoffmann: Theoretische Informatik. Hanser Verlag, 2009, ISBN: 978-3-446-41511-9

• Notationsverzeichnis; Quelle: Dirk W. Hoffmann: Theoretische Informatik. Hanser Verlag, 2009
• Skript zum VL-Abschnitt "Formale Sprachen und endliche Automaten"
• die Hausaufgabe zur Automatenfunktion bezieht sich auf den Automaten auf Seite 15
• Skript zum VL-Abschnitt "Berechenbarkeitstheorie/Entscheidbarkeit"
• Skript zum VL-Abschnitt "Komplexitätstheorie"

Übung

• Hausaufgabe zur Übung 1; Vorbereitung auf Übung 2
• Lösung zur Hausaufgabe zu Übung 1
• Hausaufgabe zur Übung 2; Vorbereitung auf Übung 3
• Lösung zur Hausaufgabe zu Übung 2
• Hausaufgabe zur Übung 3; Vorbereitung auf Übung 4
• Lösung zur Hausaufgabe zu Übung 3
• Skript zum Rucksackproblem

Ergänzungsmaterial

• Foliensatz zum o. g. Buch; Vorlesung von Prof. Ertel, FH Ravensburg-Weingarten