19326910 Proseminar

WiSe 17/18: Proseminar: Algorithmen

Helmut Alt

Kommentar

Das Proseminar findet als Blockveranstaltung in der Woche 26. - 31. März 2018 statt, eine Vorbesprechung mit Vergabe der Themen gibt es gegen Ende der Vorlesungszeit und wird noch angekündigt. Das Proseminarschließt an die Vorlesung "Algorithmen, Datenstrukturen und Datenabstraktion" (ALP 3) an und erweitert und vertieft deren Thematik. Mögliche Themen, aus denen eine Auswahl getroffen werden kann, sind:
 
schnelle Fourier-Transformation mit Anwendungen in der Signal- und Bildverarbeitung
schnelle Multiplikation von Matrizen, Polynomen und Binärzahlen
parallele Algorithmen
Page-Ranking
Verschlüsselung
faires Teilen
Algorithmen für Spiele (alpha-beta pruning)
Online-Algorithmen
Approximationsalgorithmen
 
Die entscheidende Leistung für das Proseminar wird der 75-minütige Vortrag sein. Eine längere Seminararbeit wird nicht verlangt, lediglich eine kürzere Zusammenfassung, die zu Beginn des Vortrags an die anderen Teilnehmer auszuteilen ist.
 

 

Schließen

Literaturhinweise

 
Literatur:
 
Anregungen aus:
 
-- Taschenbuch der Algorithmen
Editors: Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner
ISBN: 978-3-540-76393-2 (Print) 978-3-540-76394-9 (Online)
(oder englische Version: Algorithms Unplugged)
 
weiterführend:
 
-- Algorithmen - Eine Einführung
von Thomas H. Cormen,Charles E. Leiserson,Ronald Rivest,Clifford Stein
(oder englische Version: Introduction to Algorithms)
 
-- Algorithm Design
von Jon Kleinberg und Éva Tardos
 
u.a. eventuell Originalarbeiten

Schließen

6 Termine

Regelmäßige Termine der Lehrveranstaltung

Mo, 26.03.2018 10:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

Räume:
T9/053 Seminarraum (Takustr. 9)

Di, 27.03.2018 10:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

Räume:
T9/053 Seminarraum (Takustr. 9)

Mi, 28.03.2018 10:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

Räume:
T9/053 Seminarraum (Takustr. 9)

Do, 29.03.2018 10:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

Räume:
T9/053 Seminarraum (Takustr. 9)

Fr, 30.03.2018 10:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

Räume:
T9/053 Seminarraum (Takustr. 9)

Sa, 31.03.2018 10:00 - 18:00

Dozenten:
Univ.-Prof. Dr. Helmut Alt

Räume:
T9/053 Seminarraum (Takustr. 9)

Studienfächer A-Z