Instituts-Logo Logik in der Informatik
Prof. Dr. Nicole Schweikardt
Humboldt-Logo

Bachelorseminar Perlen der Theoretischen Informatik

Wintersemester 2019/20

Aktuelles  Einführung  Ort und Zeit  Vorträge  Vortragsthemen  Spielregeln


Aktuelles


Einführung

In diesem Seminar werden "Perlen der Theoretischen Informatik", wie im gleichnamigen Buch von Uwe Schöning dargestellt, behandelt.


Ort und Zeit

Zeit und Raum
Das Seminar findet im Wesentlichen als Blockseminar am Ende des Semesters statt. Vorher sind aber Einführungstermine und individuelle Themenbesprechungen zu besuchen.
 
Veranstalter/in
Prof. Dr. Nicole Schweikardt
Dr. Markus Schmid

Termine und Deadlines

  1. Mittwoch, den 23.10.2019, 17:15-18:45 Uhr, Raum 3.408:
    Vorbesprechung, Themenvergabe und Festlegung weiterer Termine
  2. Mittwoch, den 30.10.2019, 17:15-18:45 Uhr, Raum 3.408:
    Einführungsveranstaltung (Teil I) zum Thema "Grundlegende Definitionen und Resultate" (Vortrag: Dr. Markus Schmid)
  3. Mittwoch, den 06.11.2019, 17:15-18:45 Uhr, Raum 3.408:
    Einführungsveranstaltung (Teil II) zum Thema "Grundlegende Definitionen und Resultate" (Vortrag: Dr. Markus Schmid)
  4. Bis spätestens Freitag, 13.12.2019: Treffen mit der Betreuerin bzw. dem Betreuer zur Besprechung des Vortrags und Vorlage der Vortragsfolien.
    Zu beachten: dazu muss rechtzeitig vorher ein Sprechstundentermin vereinbart werden.
    Termine mit Prof. Dr. Nicole Schweikardt bitte bei Frau Pergl anfragen (per Email an perggesi@informatik.hu-berlin.de).
    Termine mit Dr. Markus Schmid bitte direkt per Email an markus.schmid@informatik.hu-berlin.de anfragen.
  5. Die Seminarvorträge finden am Samstag, den 25. Januar 2020 statt.

Vortragsthemen


Zeitplan

25.01.2020

Spielregeln

Zum Bestehen des Moduls sind nötig:

  1. Der Besuch der Einführungsveranstaltungen,
  2. die regelmäßige Kommunikation mit dem jeweiligen Betreuer,
  3. das Halten eines wissenschaftlichen Vortrags im Blockseminar am Ende des Semesters (30 Min. Vortrag + 10 Min. Diskussion)
  4. die Anwesenheit an mind. 75% aller Vorträge (d.h. die Einführungsveranstaltungen und der Vorträge im Blockseminar) und
  5. das Erstellen einer schriftlichen Ausarbeitung: Länge ca 5 Seiten (mindestens 4, maximal 7), Layout wie in der Layout-Vorlage angegeben, Deadline: Ende des Wintersemesters 2019/20 als pdf-Datei per Email zu senden an den jeweiligen Betreuer (Prof. Dr. Nicole Schweikardt, Dr. Markus Schmid).


Literatur

[S] Uwe Schöning: Perlen der Theoretischen Informatik, BI, 1995.
[S2] Uwe Schöning: Perlen der Theoretischen Informatik - 11 weitere Themen -, Technischer Bericht, Universität Ulm, 1995.
[SP] Uwe Schöning und Randall Pruim: Gems of Theoretical Computer Sciene, Springer-Verlag, 1998

Eine Zusammenfassung einiger Grundlagen zur Wahrscheinlichkeitsrechnung findet sich hier.


Last modified: 24.01.2020
Nicole Schweikardt