________________________________________________________________________________________________

Proseminar Theoretische Informatik

Prof. Dr. Helmut Alt,  SS 2015, Do. 16-18, SR 053

________________________________________________________________________________________________


Vorbesprechung und Vergabe der Vorträge bei der ersten Sitzung am 16.4.2015



Inhalt:

Im Anschluss an ALP 3, Algorithmen für verschiedene Probleme:
Page Ranking, Kryptographie, Codes, faires Teilen, Spiele, Broadcasting, Gauß-Seidel-Iteration



Literatur:

hauptsächlich das Buch:

B. Vöcking u.a.
Taschenbuch der Algorithmen, Springer 2008
(eigentlich gedacht für Schüler, wir nehmen daraus die schwierigeren Themen)

englische Version:
Algorithms Unplugged, Springer 2011


 
Zielgruppe:

Bachelor-Studenten der Informatik oder Mathematik
Voraussetzungen:
zwei Semester Bachelor-Studium, erwünscht ALP 3
     




Kriterien für den Leistungsnachweis:

-- zwei erfolgreiche 75-minütige Vorträge, einschließlich jeweils 4 Seiten Zusammenfassung. Von dieser bitte Kopien für alle Teilnehmer zum Vortrag mitbringen und austeilen sowie eine PDF-Datei schicken, die auf diese Webseite gestellt       wird.

-- regelmäßige Teilnahme am Seminar, kurze mündliche Zusammenfassung der Vorträge am Ende einer Sitzung





                      Liste der Vorträge  (Termine vorläufig)
15.5.
Yussuf Kassem
Public-Key-Kryptographie
21.5.
Johannes Huning
Paralleles Sortieren

28.5.
Felix Spielmann
Broadcasting

18.6.
Julian Pfeifer
Der Alphabeta-Algorithmus

25.6.
Yussuf Kassem
Fingerprinting

2.7.
Johannes Huning
Teilen von Geheimnissen

9.7.
Felix Spielmann
Simulated Annealing

16.7.
Julian Pfeifer
Online-Algorithmen