Tutorium

Hier finden Sie die Orte, Zeiten und Themen des Tutoriums

Die Tutorien beginnen am Mittwoch, 11.04.2012.

Tutorientermine:

  • Montag 12:15-13:45 Uhr, OH14-104
  • Mittwoch 10:15-11:45 Uhr, OH14-304
  • Mittwoch 14:15-15:45 Uhr, OH14-E23 (AI)
  • Donnerstag 14:30-16:00 Uhr, MSW16-E29 (AI)

Die mit (AI) markierten Termine sind speziell für Studierende der Angewandten Informatik gedacht und werden auf deren Bedürfnisse zugeschnitten

Themen der Tutorien:

 

Datum Thema
11.04.2012 Reguläre Ausdrücke
12./16.04.2012 Endliche Automaten
18.4.2012
  • Umwandlungen: Reguläre Ausdrücke und endliche Automaten
  • Minimierung von endlichen Automaten
19./23.04.2012
  • Nerode-Relation, Satz von Myhill und Nerode
  • Pumping-Lemma
  • Achtung: Tutorium 23.04. ausnahmsweise 14:15 Uhr OH16-205
25.4.2012
  • Produktautomatenkonstruktion
  • Wiederholung Reguläre Sprachen
26./30.4.2012 Kontextfreie Grammatiken
2.5.2012 kein Tutorium
3./7.5.2012 Normalformen
9.5.2012
  • Kellerautomaten
  • Achtung: Das Nachmittagstutorium (14.30-16.00 Uhr, E23) findet ausnahmsweise im HG1, HS 3 auf dem Campus Süd statt.
10./14.5.2012 Umwandlungen Kellerautomat <-> Grammatik
16.5.2012 Kontextfreies Pumping-Lemma
17./21.5.2012 kein Tutorium
23.5.2012 Wortproblem und Syntaxanalyse
24.5.2012
  • Wiederholung: Kontextfreie Sprachen
  • Berechenbarkeit - Erste Erkenntnisse
30.5.2012 LOOP, WHILE, GOTO, primitiv-rekursive Funktionen
31.5./4.6.2012 Turingmaschinen
6.6.2012
  • Semantikdefinitionen
  • Äquivalenz der Berechnungsmodelle, Umwandlungen
7.6./11.6. kein Tutorium
13.6.2012
  • Berechenbarkeit und Reduktionen
  • Achtung: Das Nachmittagstutorium (14.15-15.45 Uhr, E23) findet ausnahmsweise im Raum E04/E05 statt.
14.6./18.6.
  • PCP
  • unentscheidbare Grammatikprobleme
  • Arithmetische Hierarchie
20.6.
  • Wiederholung Berechenbarkeit
  • Einführung Komplexitätstheorie
21.6./25.6. Optimierungsprobleme, NP
27.6. Entscheidungs- vs. Optimierungsprobleme, polynomielle Reduktionen
28.6./2.7. Polynomielle Reduktionen, NP-Vollständigkeit
4.7. Probeklausur
5.7./9.7. Wiederholung (für Themen siehe Forum)
11.7. Wiederholung (für Themen siehe Forum)
12.7. Fragestunde
14-16 Uhr in E23 Fragestunde