[Arbeitsgruppen | Forschung | Studium & Lehre | Allgemeines | Home | Suche | English]

Arbeitsgruppen und Lehrstühle

Forschung

Studium und Lehre

Allgemeines

Home

Suche

Fakultät für Informatik

 

Grundlagen der
Theoretischen Informatik

Do. 17 - 20 Uhr     G16 - H5     Stundenplan     Dozent: Stefan Schirra

Klausureinsicht: Montag 21. September 2009, 13:00 - 16:00 Uhr, Raum G29-224.

Inhalt:
Grundlagen der Theoretischen Informatik ist eine Pflichtveranstaltung im Bachelorbereich, die eine Einführung in formale Sprachen, Automatentheorie, Berechnenbarkeitstheorie und Komplexitätstheorie gibt. Im folgenden Sommersemester gibt es die Fortsetzungsveranstaltung Grundlagen der Theoretischen Informatik II, in der sowohl Themen dieser Veranstaltung vertieft als auch weitere Themen aus der Theoretischen Informatik behandelt werden.

Belegaufgabe:
Lösungen zur Belegaufgabe.

Vorlesungsfolien:
(alle zusammen in einer Datei sind oben bei Goethe verlinkt -- mit Inhaltsverzeichnis)
Teil 1   ( zum Ausdrucken: 2x2 2x4 ) - Einführung
Teil 2   ( zum Ausdrucken: 2x2 2x4 ) - Automatentheorie
Teil 3   ( zum Ausdrucken: 2x2 2x4 ) - Berechenbarkeitstheorie
Teil 4   ( zum Ausdrucken: 2x2 2x4 ) - Komplexitätstheorie

Übungen:
Übungsblätter: Übung 12 - 11 - 10 - 9 - 8 - 7 - 6 - 5 - 4 - 3 - 2 - 1
Erfolgreiche Teilnahme an den Übungen: Für mindestens 66% der Aufgaben votieren, mindestens zweimal vortragen und die Belegaufgabe bestehen (mindestens 50% der erreichbaren Punkte erzielen). Ob Sie etfolgreich teilgenommen haben, können Sie der Ergebnisliste entnehmen: BE = erfolgreich teilgenommen, NB = nicht erfolgreich teilgenommen.

Prüfung:
Die Wiederholungsprüfung findet am 13.07. zwischen 10:00 und 12:30 Uhr in G29-307 statt.

Die Klausur (120 Minuten) findet am Rosenmontag, dem 23.02., zwischen 13:30 und 16:30 Uhr in Hörsaal 1, also G26-H1, für IF und CV und im Informatikhörsaal G29-307 für alle anderen Studiengänge, insbesondere WIF und CSE, statt. Bitte erscheinen Sie bis spätestens 13:45 Uhr und bringen einen Identitätsnachweis mit. Die erfolgreiche Teilnahme an den Übungen (Status BE) ist Voraussetzung für die Teilnahme an der Prüfung.

Alte Klausuren:                            
(Hinweis: Dies sind Klausuren zu alten Diplomvorlesungen, deren Inhalt sich vom Inhalt der jetzigen Bachelorvorlesung unterscheidet! Wundern Sie sich also bitte nicht, wenn ihnen das ein oder andere spanisch vorkommt.)

Aktuelle Klausuren:            



Webmaster  -