Studium

193
Teilnahmepflicht

Wenn eine Veranstaltungsinstanz aus einer Schablone erstellt wird, befindet sie sich in diesem Zustand.

  • Die Daten sind in der Regel noch nicht vollständig und es kann noch alles bearbeitet werden.
  • Dozenten und Sekretariate können den Zuständ auf Bearbeitet setzen.

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.
 

 

Contents

The proseminar delves more deeply into topics covered in the basic classes taught by the theory group. During the winter semester, we consider advanced topics from the theory of computability and of formal languates (in continuation of "Theory of Computation"); during the summer semester, we talk about algorithms (in continuation of "Algorithms, Data Structures, and Data Abstraction").

Prerequisites

two semesters of computer science, successful completion of "Theory of Computation"

Sprachübergreifend

Werdende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen

Stillende Mütter

Keine Gefährdungen vorliegend
Teilweise Gefährdungen vorliegend
Alternative Lehrveranstaltung
Gefährdungen vorliegend
Mutterschutzbogen anzeigen