Informatik 3 Tutorium 9 & 10    Universität Karlsruhe      WS 2008/2009

SR -107   Geb. 50.34     Mi 08:00 Uhr & 09:45 Uhr                    David Münch      muenchdavid at gmail.com

VORSICHT: Die von mir erstellten Folien
können Fehler enthalten! (-> Mail an mich!)
Im Zweifel gilt immer das offizielle Skriptum!

Hier befinden sich die Folien zum Download:



Info3Tut1.pdf  29.10.2008 DEA, NEA, reguläre Ausdrücke, Chomsky
b1.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

Info3Tut2.pdf  05.11.2008 NEA -> DEA, Automatenminimierung
b2.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

Info3Tut3.pdf  12.11.2008 PL, PL für kf. Sprachen, Kellerautomaten
b3.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung  

Info3Tut4.pdf  19.11.2008 CNF, CYK, det. TM
b4.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

Info3Tut5.pdf  26.11.2008 Wortproblem, PCP, Fixpunkte
b5.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

Info3Tut6.pdf  03.12.2008 WHILE, LOOP, Berechenbarkeit, Ackermannfunktion
b6.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

Info3Tut7.pdf  10.12.2008 Universelle Fkt., smn, Rekursionssatz, Fixpunkte 
b7.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

Info3Tut8.pdf  17.12.2008 rekursiv, r. aufzählbar, Rice, Komplexitätsklassen
b8.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

b9.pdf Offizielle Übungsaufgaben für Weihnachten

Info3Tut9.pdf  14.01.2009 Wiederholung alter Stoff, Wiederholung Komplexitaet
b10.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

Info3Tut10.pdf  21.01.2009 polynomielle Reduktionen
b11.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

Info3Tut11.pdf  28.01.2009  ranomisierte Komplexitätsklassen, Rabin Kryptosystem
b12.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

Info3Tut12.pdf  04.02.2009 One-Time-Pad, Informationstheorie
b13.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

Info3Tut13.pdf  11.02.2009 Probeklausur, Wiederholung
b14.pdf Offizielle Übungsaufgaben für das Tutorium von der Übungsleitung

Tutorium Ende 11.02.2009.