Dr. Felix Distel
Das Proseminar „Perlen der Theoretischen Informatik“ ist ein Angebot für Studenten des Studienganges Informatik, die im Grundstudium nach der Studienordnung 2004 studieren.
Nach § 5 dieser Studienordnung dient das Seminar dazu, die Fähigkeit des Studenten zu entwickeln, sich vorwiegend auf der Grundlage von Literatur,
Dokumentationen und sonstigen Unterlagen über einen Problemkreis zu
informieren, das Erarbeitete vorzutragen und zu vertreten.
Voraussetzung
Es werden keine speziellen Kenntnisse vorausgesetzt. Wünschenswert ist jedoch,
dass der Student 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 die beiden Bücher „Perlen der
Theoretischen Informatik“ von Uwe Schöning (BI Wissenschaftsverlag 1995) und
„Highlights aus der Informatik“ von Ingo Wegener (Springer-Verlag 1996).
Im Seminar werden ausgewählte Kapitel aus diesen beiden 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 Kapitels 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 Student aktiv an den Diskussionen anderer Vorträge 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 am 17.10.2012
Die erste Veranstaltung mit einer Einführung in das Proseminar findet am
17.10.2012, 6.DS (16:40 Uhr) im Raum E009 statt.
Angebotene Themen
In Kürze.
- Suchen und Konstruieren durch Verdoppeln
- Theoretische Aspekte neuronaler Netzwerke
- Interaktive Beweise
- Wie man Beweise verifiziert, ohne sie zu lesen
- Die Prioritätsmethode
- Das zweite LBA-Problem
- LOGSPACE, Zufallsirrfahrten auf Graphen und universelle
Durchlaufsequenzen
- Spektralproblem und deskriptive Komplexitätstheorie
- Kolmogoroff-Komplexität, universelle Wahrscheinlichkeitsverteilung,
worst-case vs. average-case
- Der BP-Operator und Graphenisomorphie
Weitere Organisation
Die Studenten werden betreut von Felix Distel.
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:
Letzte Änderung: Thursday, 04-Oct-2012 12:41:21 CEST
![[TU Dresden]](tu-logo.gif){kind=logo}