Dr. Monika Sturm, Dr. Anni-Yasmin Turhan
Das Proseminar "Perlen der Theoretischen Informatik" ist ein Angebot
für Studierende des Studienganges Informatik, die im Grundstudium nach
der Studienordnung von 2004 studieren.
Nach § 5 dieser
Studienordnung dient das Seminar dazu, die folgenden Fähigkeit des
Studierenden zu entwickeln:
- sich vorwiegend auf der Grundlage von Literatur, Dokumentationen
und sonstigen Unterlagen über einen Problemkreis zu informieren,
- das Erarbeitete vorzutragen und
- zu vertreten.
Ankündigung
Es sind noch
Proseminarsthemen zu vergeben. Interessenten melden sich bitte bis
spätestens Mitte Mai per EMail bei Frau Dr. Sturm oder Frau
Dr. Turhan.
Voraussetzung
Es werden keine speziellen Kenntnisse vorausgesetzt. Wünschenswert ist jedoch, dass der Studierende Interesse speziell an der Theoretischen Informatik hat (z.B. über die Inhalte der Lehrveranstaltungen "Grundlagen der Theoretischen Informatik" oder "Formale Systeme").
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 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 11.04.2011, 2.DS (9:20 Uhr) im Raum E001 statt.
Angebotene Themen
- Suchen und Konstruieren durch Verdoppeln
- Theoretische Aspekte neuronaler Netzwerke
- Interaktive Beweise
- Molekulare Bioinformatik
- Exponentielle untere Schranke für die Länge von Resolutionsbeweisen
- Das Äquivalenzproblem für LOOP(1) und LOOP(2) Programme
- Spektralproblem und deskriptive Komplexitätstheorie
- Das zweite LBA-Problem
- Kolmogoroff-Komplexität, universelle Wahrscheinlichkeitsverteilung, worst-case vs. average-case
Weitere Organisation
Die Studierenden werden betreut von
Dr. Monika Sturm
und
Dr. Anni-Yasmin Turhan.
Die Abschlussveranstaltung mit den Vorträgen zum Proseminar findet in der vorletzten Lehrveranstaltungswoche des Sommersemesters,
(d.h. in der Woche vom 04.07.2011 - 08.07.2011) 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:
A. Turhan,
M. Sturm
![[TU Dresden]](tu-logo.gif){kind=logo}