Dr. M. Sturm, Dipl.-Inf. M. Lippmann
Das Proseminar "Ausgewählte Themen der Theoretischen Informatik" ist ein Angebot
für Studierende im Studiengang Bachelor Informatik (Modul INF-B-610) und im Diplomstudiengang Informatik (Studienordnung 2010) (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 Artikel aus bekannten Journalen und Büchern.
Im Seminar wird das vom Studierenden gewählte Thema mithilfe der Quellen 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 15.04.13, 2.DS (9.20 Uhr) im Raum INF 3027 statt.
Vorgesehene Themen
- String-Matching-Algorithmen (aus Dan Gusfield "Algorithms on Strings, Trees and Sequences", Cambridge University Press, 1997)
- Genetische Algorithmen (aus Rainer Merkl und Stephan Waack "Bioinformatik - Grundlagen, Algorithmen, Anwendungen", Wiley-Blackwell, 2010)
- Das Äquivalenzproblem für LOOP(1) und LOOP(2) Programme (aus Uwe Schöning "Perlen der Theoretischen Informatik", BI-Wissenschaftverlag, 1995)
- Untere Schranke für die Länge von Resolutionsbeweisen (aus Uwe Schöning "Perlen der Theoretischen Informatik", BI-Wissenschaftverlag, 1995)
- Das GAME OF LIFE als Entscheidungsproblem (aus Elwyn R. Berlekamp, John H. Conway, Richard K. Guy "Strategien für mathematische Spiele", Vieweg, 1997)
- Komplexität von SOKOBAN (Dorit Dor, Uri Zwick "SOKOBAN and other motion planning problems", Computational Geometry, 1999 und Joseph Culberson "Sokoban is PSPACE-complete", Proceedings of the International Conference on Fun with Algorithms, 1998)
- u.a.
Weitere Organisation
Die Studierenden werden betreut von
Dr. Monika Sturm
und
Dipl.-Inf. Marcel Lippmann.
Die Abschlussveranstaltungen mit den Vorträgen zum Proseminar findet in den letzten zwei Lehrveranstaltungswochen des Sommersemester
(d.h. am 8.07.13 und 15.07.13 jeweils 2.DS) im Raum INF 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, 2010
![[TU Dresden]](tu-logo.gif){kind=logo}