Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

Beschreibung

Wahrscheinlichkeitstheorie findet an vielen Stellen der Informatik Anwendung. In diesem Kurs soll es darum gehen, die Grundlagen für dieses wichtige Gebiet kennenzulernen, sowie interessante Phänomene wie den Coupon-Collector Prozess oder den Gambler's Ruin Walk zu untersuchen.

Teilnehmer

Das Seminar ist ausgelegt für Studenten im Bachelorstudiengang. Auf Grund des Aufbaus (s.u.) ist die Anzahl an Teilnehmern auf maximal 24 beschränkt.

Voraussetzung

Es gibt keine formellen Voraussetzungen. Der behandelte Stoff aus Mathematik 1 und 2 wird erwartet.

Teilnehmer sollten eine Freude an abstraktem Denken und Knobeln mitbringen. Zusätzlich sind Teile der Literatur auf Englisch geschrieben und müssen verstanden werden.

Aufbau

Zum ersten Termin gibt es eine Einleitung und Einführung. Dieser dient insbesondere als Beispiel für einen mathematischen Vortrag, aber auch als Einführung in die Wahrscheinlichkeitstheorie. Nach dem Vortrag werden die einzelnen Themen vorgestellt und verteilt.

Jeder Teilnehmer wählt ein eigenes Thema und erarbeitet einen 45-minütigen Vortrag, auf den eine maximal 30-minütige Übung geleitet vom Vortragenden folgt. Zusätzlich wird abhängig von der Teilnehmeranzahl eine Ausarbeitung entweder im Stile einer Online-Lerneinheit (s. Lerneinheiten) oder im Stile eines Scriptes zu dem behandelten Thema erwartet.

Für die Übung werden dem Vortragenden einige Übungsaufgaben zur Verfügung gestellt, die dieser für sich selber lösen soll. Nach dem Vortrag sollen die Aufgaben dem Auditorium vorgestellt und die Überlegungen des Auditorium vom Vortragenden geleitet werden, um gemeinsam zu einer Lösung zu gelangen.

Zwei Wochen vor dem jeweiligen Vortragstermin wird ein persönliches Treffen mit dem Betreuer veranschlagt, das zur Vorstellung der Vortragsgliederung und der Klärung von Fragen dienen soll. In einem weiteren Treffen eine Woche vor dem jeweiligen Vortragstermin soll der Vortrag dem Betreuer vorgestellt werden.

Benotung

Grundlage der Benotung ist der Vortrag und die geleitete Übung. Eine herausragend gute/schlechte Ausarbeitung kann die Note nachträglich beeinflussen.

Literatur

Die Literatur bestehend aus Ausschnitten verschiedener Lehrbücher wird im Algorithm Engineering Moodle bekannt gegeben. Die Anmeldeinformationen sind identisch zu denen vom HPI. Aktuelle Forschungsartikel sind als Literatur nicht vorgesehen.

Termine und Ort

  • Zeit: mittwochs, 15:15 Uhr
  • Raum: A-2.2

Der Kurs beginnt mit der Einführungsveranstaltung in der ersten Vorlesungswoche am 19. April. Weitere Informationen werden im Algorithm Engineering Moodle bekannt gegeben.