Das Proseminar "Ausgewählte Themen der Theoretischen Informatik" ist ein Angebot
für Studierende im Studiengang Bachelor Informatik (Modul INF-B-610, INF-B-510, INF-B-520) und im Diplomstudiengang Informatik (Modul INF-D-520).
Voraussetzung
Es werden keine speziellen Kenntnisse vorausgesetzt. Wünschenswert ist jedoch, dass der Studierende Interesse speziell an der Theoretischen Informatik hat (z.B. an der inhaltlichen Ausrichtung der Lehrveranstaltungen "Formale Systeme" und "Theoretische Informatik und Logik").
Ziel und Aufbau des Proseminars
Im Zentrum des Proseminars stehen ausgewählte Kapitel von bekannten und interessanten Theorie-Büchern, die in Kürze auf dieser Seite veröffentlicht werden.
Im Seminar wird das vom Studierenden gewählte Thema mithilfe der Literaturquelle selbstständig erarbeitet und das neu angeeignete Wissen in einem Vortrag vor den anderen Teilnehmern präsentiert. Dabei kommt es insbesondere darauf an, das erworbene Wissen mit eigenen Worten zu transportieren. Wenn der Umfang des Themas es nicht ausschließt, ist auch eine Gruppenarbeit möglich.
Der Vortrag im Umfang von 30 Minuten (+ 15 Minuten Diskussion) soll demonstrieren, dass der Inhalt des gewählten Kapitels verstanden wurde. Für den erfolgreichen Scheinerwerb ist es notwendig, dass sich der Studierende aktiv an den Diskussionen zu anderen Vorträgen im Proseminar beteiligt.
Im Vorfeld der Vorträge werden Ratschläge und Anregungen, wie man einen guten Vortrag hält und einer anschliessenden Diskussion ebenso gut standhält, vermittelt.
Informationen zur Einführungsveranstaltung
Die erste Veranstaltung mit einer Einführung in das Proseminar findet am 10.04.17, 2.DS (9.20 Uhr) im Raum APB 3027 statt. Interessenten, die diesen Termin nicht wahrnehmen können, melden sich bitte persönlich oder per Mail. Für diese Fälle wird ein weiterer Termin angeboten. Eine Einschreibung in jExam zum Proseminar ist nicht notwendig!
Vorgesehene Themen
- Das Post'sche Korrespondenzproblem (L. Kari, G. Gloor, S. Yu. "Using DNA to solve the Bounded Post
Correspondence Problem", Theoretical Computer Science, Volume 231, Pages 193-203, 2000)
- Das Messbecher-Problem (P. Boldi, M. Santini and S. Vigna. "Measuring with Jugs", Theoretical Computer Science, Volume 282, Issue 2, Pages 259-270, 2002)
- HIROIMONO (aus "Fun with Algorithms", 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007. Proceedings)
- Rush Hour (G.W. Flake, E.B. Baum. "Rush hour is PSPACE-complete, or "Why you should generously tip parking lot attendants"", Theoretical Computer Science, Volume 270, Issue 1-2, Pages 895-911, 2002)
- Komplexitätstheorie der Adventure-Spiele (W. Brauer, M. Holzer, B. König, and S. Schwoon. "The theory of finite-state adventures". EATCS Bulletin, 79:230-237, February 2003)
- und weitere Themen aus den Bereichen "Formale Systeme", "Spiele-Theorie" und "Molekulares Rechnen".
Weitere Organisation
Die Studierenden werden betreut von
Dr. Monika Sturm.
Die Abschlussveranstaltungen mit den Vorträgen zum Proseminar findet in den letzten zwei Lehrveranstaltungswochen im Wintersemester im Raum APB 3027 statt.
Literatur
Die oben erwähnte Literatur kann über den
WebOPAC in der SLUB gefunden werden. Exemplare zum Ausleihen sind vorhanden. Begleitendes Skript zur Theorie-Vorlesung im Grundstudium:
- F. Baader. Formale Systeme (Skript zur Vorlesung). TU Dresden, 2016
- F. Baader. Theoretische Informatik und Logik (Skript zur Vorlesung). TU Dresden, 2014
MSturm 20.03.2017
![[TU Dresden]](tu-logo.gif){kind=logo}