Lehre/Vorlesung Effiziente Algorithmen
Vorlesung Effiziente Algorithmen
Dozent(en) | Hartmut Schmeck |
Übungsleiter | Marlon Braun, Ingo Mauser |
Fach (Gebiet) | |
Leistungspunkte | 4.5Der Datenwert „.5“ kann einem Attribut des Datentyps Zahl nicht zugeordnet werden sondern bspw. der Datenwert „4“. ECTS |
Erfolgskontrolle | Klausur |
Semester | SS |
Aktuelle und ergänzende Informationen, sowie Zeiten und Räume der Lehrveranstaltung finden Sie im Vorlesungsverzeichnis der Universität.
Link zum Vorlesungsverzeichnis
Link zum Studierendenportal
Der Entwurf möglichst kostengünstiger Systeme gehört zu den Kernaufgaben von Wirtschaftsingenieuren. Die Vorlesung präsentiert systematische Ansätze für die Analyse und effiziente Gestaltung von Anwendungssystemen am Beispiel von Standardaufgaben der Informationsverarbeitung. Dabei wird besonderer Wert auf den Einfluß von Datenstrukturen und Rechnerarchitekturen auf die Leistungsfähigkeit und die Kosten von Algorithmen gelegt.
In a problem oriented way the course presents systematic approaches to the design and analysis of efficient algorithms using standard tasks of information processing as generic examples. Special emphasis is put on the influence of data structures and computer architectures on the performance and cost of algorithms.
- Ottmann, Widmayer: Algorithmen und Datenstrukturen, Spektrum Verlag.
- Cormen, Leiserson, Rivest: Introduction to Algorithms, McGraw Hill.