KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

Algorithmen 2, Vorlesung, WS 2017/18

Algorithmen 2, Vorlesung, WS 2017/18

Autor

Peter Sanders, Thomas Worsch

Herausgeber

KIT | Webcast

Beteiligtes Institut

Genre

Vorlesung

Beschreibung

Diese Lehrveranstaltung soll Studierenden die grundlegenden theoretischen und praktischen Aspekte der Algorithmentechnik vermitteln. Es werden generelle Methoden zum Entwurf und der Analyse von Algorithmen für grundlegende algorithmische Probleme vermittelt sowie die Grundzüge allgemeiner algorithmischer Methoden wie Approximationsalgorithmen, Lineare Programmierung, Randomisierte Algorithmen, Parallele Algorithmen und parametrisierte Algorithmen behandelt. Literaturhinweise: K. Mehlhorn, P. Sanders: Algorithms and Data Structures - The Basic Toolbox Mehlhorn, Naeher: The LEDA Platform of Combinatorial and Geometric Computing Topic: Algorithm Engineering, Flows, Geometrie Ahuja, Magnanti, Orlin: Network Flows de Berg, Cheong, van Kreveld, Overmars: Computational Geometry: Algorithms and Applications Gonzalo Navarro: Compact Data Structures "A Practical Approach", Cambridge University Press R. Niedermeier: Invitation to Fixed-Parameter Algorithms, Oxford University Press, 2006.

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Hinweis

Die Beiträge dieser Serie können Sie als Podcast abonnieren.

Embed-Code

Folgen 1-26 von 26