Seminar über Algorithmen Wintersemester 2017/18

Wolfgang Mulzer

Aktuelles

Allgemein

Empfohlene Vorkenntnisse

Vorlesung "Höhere Algorithmik" oder eine vergleichbare Veranstaltung.

Termin

Das Seminar findet statt am Dienstag von 16–18 Uhr im SR 006 in der Takustraße 9.

Literatur

Scheinkriterien

Für den Scheinerhalt muss man

Perspektiven

Im Anschluss an die Veranstaltung können Bachelor- und Masterarbeiten vergeben werden.

Themen

In diesem Seminar werden wir das neue Buch von Blum, Hopcroft und Kannan lesen. Vor jeder Sitzung müssen alle Teilnehmer_innen einen Abschnitt aus dem Buch vorbereiten. Ein_e Teilnehmer_in leitet die Diskussion, fasst die wesentlichen Ideen zusammen und bereitet Übungsaufgaben vor, die in der Gruppe bearbetet werden sollen.

Vorträge

(Die Zusammenfassungen und Folien der Teilnehmer_innen sind ohne Gewähr der Richtigkeit.)

DatumSprecher_inThema Ausarbeitung
17.10.2017 Wolfgang Mulzer Einführung und Themenvergabe  
24.10.2017 Tobias Gleißner High-Dimensional Spaces [BHK, 2.1–2.5] Handout
07.11.2017 Simon Auch High-Dimensional Spaces [BHK, 2.6–2.9] Handout
14.11.2017 Michaela Borzechowski Singular Value Decomposition [BHK, 3.1–3.7] Handout
21.11.2017 Kristin Knorr Singular Value Decomposition [BHK, 3.8–3.9] Handout
HITS
28.11.2017 Benjamin Aram Berendson Random Graphs [BHK, 8.1–8.2] Handout
05.12.2017 Wolfgang Mulzer Random Graphs [BHK, 8.3–8.6]  
19.12.2017 Lavinia Kulawik Random Graphs [BHK, 8.7–8.10] Handout
09.01.2018 Fabian Kovacs Miscellaneous [BHK, 10.1–10.4]  
16.01.2018 Christian Hofmann Streaming [BHK, 6.1–6.3] Handout
23.01.2018 Wolfgang Mulzer Outtakes  
30.01.2018 Jan Kostulski Wavelets [BHK, 11.1–11.6] Handout
06.02.2018 Wolfgang Mulzer Random Walks and Markov Chains [BHK, 4.1–4.5]  
13.02.2018 Wolfgang Mulzer Interior Point Methods  

Wie halte ich einen Vortrag?

Im Web gibt es viele Ressourcen mit nützlichen Tipps zur effektiven Gestaltung eines Vortrags. Hier einige Beispiele, die mir gefallen haben.

  1. Christian Knauer und Frank Hoffmann.
    Wie gestalte ich einen Seminarvortrag?
    Etwas alt, aber immer noch interessant.
  2. Ian Parberry.
    How to Present a Paper in Theoretical Computer Science: A Speaker's Guide for Students.
    Spezielle Tipps für die theoretische Informatik.
  3. Paul Halmos.
    How to talk Mathematics.
    Für Mathematiker, aber vieles trifft auch auf die theoretische Informatik zu.
  4. Patrick Winston.
    How to speak.
    Lustiges Video. Die ersten fünf Minuten kann man getrost überspringen.

Hier die Fragen, von denen ich mich bei der Bewertung eines Seminarvortrags leiten lasse.

Impressum