Lehre/Vorlesung Effiziente Algorithmen/en
Efficient Algorithms
Type of course | lecture |
Lecturer(s) | Hartmut Schmeck |
Instructor(s) | Marlon Braun, Ingo Mauser |
Subject | |
Credit Points | |
Control of Success | Klausur |
Term | summer |
You find additional information, the time schedule and room numbers in the University Course Overview.
Course Overview https://zvwgate.zvw.uni-karlsruhe.de/qisserver/servlet/de.his.servlet.RequestDispatcherServlet?state=verpublish&status=init&vmfile=no&publishid=56233&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung
Student Portal https://studium.kit.edu/sites/vab/56233
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.