Show Sidebar

Breadcrumb Navigation

Icon Course

Effiziente Algorithmen

General Information

Syllabus
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.

Veranstaltungsdaten

Dozent(en)
Prof. Dr. Hartmut Schmeck
Credits
5
Ort
Gebäude 11.40 Raum 221
Termin
Di, 09:45 - 11:15

General

Language
German

Availability

Access
Unlimited
Admittance
You can join this course directly.
Registration Period
Unlimited

Visible Personal Data for Course Administrators

Data Types of the Personal Profile
Username
First Name
Last Name
E-Mail
Matriculation number

Additional Information

Object-Id
747491
Permanent Link
 
Created on
04. Apr 2016, 14:34