|
Grundlagen der
Theoretischen Informatik 2
Inhalt:
Grundlagen der Theoretischen Informatik 2 ist die Fortführung
der Vorlesung
Grundlagen der Theoretischen Informatik und ist
eine Pflichtveranstaltung im Bachelorbereich für den Studiengang
Informatik. Das Motto lautet "Vertiefen, Erweitern und Ergänzen" des
Stoffes des ersten Teils. Also geht es wiederum um
Komplexitätstheorie, Berechenbarkeitstheorie, und
formale Sprachen und Automatentheorie.
Vorlesungsfolien:
(alle zusammen in einer Datei
sind oben bei Goethe verlinkt -- mit Inhaltsverzeichnis)
Teil 5
( zum Ausdrucken: 2x2 2x4 ) - Komplexitätstheorie 2
Teil 6
( zum Ausdrucken: 2x2 2x4 )
- Berechenbarkeitstheorie 2
Teil 7
( zum Ausdrucken: 2x2 2x4 )
- Automatentheorie und formale Sprachen 2
Übungen:
Übungsblätter:
Übung 12
-
11
-
10
-
9
-
8
-
7
-
6
-
5
-
4
-
3
-
2
-
1
Erfolgreiche Teilnahme an den Übungen:
Für mindestens 50% der
Aufgaben "votieren" und mindestens zweimal vortragen.
Man votiert für eine Aufgabe, indem man eine schriftliche Lösung
der Aufgabe vor Beginn der ersten der zugehörigen Übungen abgibt,
genauer gesagt, ab sofort immer dienstags wie auf den Übungsblättern
angegeben (am besten in der Vorlesung).
Das Abgeben einer schriftliche Lösung entbindet nicht von der
Verpflichtung, die Votierung durch die Anwesenheit in der Übung aufrecht
zu erhalten, d.h., bereit zu sein, die votierten Aufgaben vorzutragen.
Ansonsten verfällt die Votierung.
Falls man mal nicht zur Übung kommen kann, kann man darum
bitten, dass die schriftlichen Lösungen eines Übungsblatts
beurteilt werden, damit die Votierung nicht verfällt.
Von dieser Ausnahmeregel kann man im Semester jedoch
höchstens einmal Gebrauch machen.
Klausuren:
|
|
