KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

Effiziente Algorithmen, SS 2016

Effiziente Algorithmen, SS 2016

Autor

Hartmut Schmeck

Beteiligtes Institut

Genre

Vorlesung

Beschreibung

Der Entwurf möglichst kostengünstiger Systeme gehört zu den Kernaufgaben von Wirtschaftsingenieuren und Informationswirten. Die Vorlesung präsentiert systematische Ansätze für die Analyse und effiziente Gestaltung von Algorithmen am Beispiel von Standardaufgaben der Informationsverarbeitung. Dabei wird besonderer Wert auf den Einfluss von Datenstrukturen und Rechnerarchitekturen auf die Leistungsfähigkeit und die Kosten von Algorithmen gelegt. Insbesondere wird auch die Gestaltung und Bewertung von Algorithmen auf Parallelrechnern und in Hardware behandelt, ein Thema, dass durch die zunehmende Verbreitung von Multicore-Architekturen wieder wachsende Relevanz hat. Die angesprochenen Problemstellungen umfassen algebraische Probleme wie Matrixmultiplikation, Polynomauswertung und Fouriertransformation sowie Such- und Sortierprobleme und Probleme der algorithmischen Geometrie.

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Hinweis

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

Mediathek-URL

Embed-Code