Einführung in die Theoretische Informatik

Allgemeine Informationen

Diese Vorlesung Einführung in die Theoretische Informatik im Sommersemester 2010
ist Pflichtvorlesung für Bachelor-Studenten der Wirtschaftsinformatik und Lehrerstudenten
im Direktstudium bzw. im berufsbegleitenden Studium an der Technischen Universität Dresden.
Inhaltlich umfaßt sie folgende Gebiete:

• Formale Sprachen und Automaten, am Beispiel von regulären Sprachen und
  endlichen Automaten,
• Aussagenlogik,
• Algorithmen und Datenstrukturen, einschließlich der Korrektheit und der Analyse
  der Komplexität von Algorithmen.

  Aufgaben als mögliche Probeklausur finden Sie hier:
  Probeklausur bzw.
  alte Klausuren.

Vorlesender:

Aktuelle Informationen zu Beginn, Durchführung, Zeit usw.

Die Vorlesung findet im Raum SCH/A 117 mittwochs in der 2. und 3. Doppelstunde,
d.h. in der Zeit von 9:20 Uhr bis 12:40 statt. Sie beginnt wie angegeben am 14. 4. 2010.

Im Rahmen dieser Zeit werden ebenfalls Übungen durchgeführt. Die Übungen sind in den
Vorlesungsverlauf integriert. Es werden gesonderte Übungsaufgabenblätter herausgegeben
zur Nacharbeit der Vorlesung und zur Vorbereitung auf die Übungen.

Unterrichtsmaterial

Hier finden Sie ein Skript, Programmbeispiele und Übungsblätter für die Vorlesung
"Einführung in die Theoretische Informatik" für Bachelorstudenten der Wirtschaftsinformatik
und Lehramtstudenten der Informatik im Sommersemester 2009.

• Vorlesungsskript Einführung in die Theoretische Informatik

Programmbeispiele:

• Natürliche Zahlen als nichtnegative Integer-Werte
• Natürliche Zahlen als char-Listen
• Einfaches Listen-Template

Hier befinden sich die Übungsblätter:

• 1. Übung