 Lecture
SS 2017: Algorithm Theory
Instructors
Stefan Edelkamp
Am Fallturm 1, Raum 2.62
Universität Bremen
When? Do. 12-16 Uhr (V/Ü)
Where? TAB, Raum 2.63
Module 602 (Algorithmen- und Komplexitätstheorie), 3 ECTS
Content (German)
Diese Vorlesung befasst sich mit dem Entwurf und der Analyse von Algorithmen.
Einerseits werden Datenstrukturen untersucht mit Hilfe derer sich
bekannte Algorithmen (wie z.B. Kruskals Algorithmus) effizienter
realisieren lassen.
Andererseits werden für konkrete Probleme aus der Informatik Algorithmen entworfen, deren Korrektheit bewiesen und ihre Laufzeit analysiert.
Themen u.a. :
- Schnelle Sortiertverfahren,
- Zeichenkettensuche
(Automaten- und Bitvektor-basiert, Suffix-Bäume und Arrays, Approximativ),
- Cuckoo-Hashing, Perfektes Hashing,
- Strassens Matrixmultiplikation,
- Binomial Heaps, Fibonacci Heaps, Pairing Heaps, Relaxed Weak Queues,
- Splay Trees, Random Search Trees
- Parallele Algorithmen: Präfixsumme, Euler-Touren, Listranking,
Es sind außer mathematischer Fingerfertigkeit keine speziellen Vorkenntnisse erforderlich.
References
Publications in International Conferences and Journals.
|