Home |  DEUTSCH |  Contact |  Imprint |  Data Protection |  Login |  KIT

Lehre/Vorlesung Effiziente Algorithmen/en

Aus Aifbportal

Wechseln zu: Navigation, Suche

Efficient Algorithms



Details of Course
Type of course lecture
Lecturer(s) Hartmut Schmeck
Instructor(s) Marlon Braun, Ingo Mauser
Subject
Credit Points 4.5
Control of Success Klausur
Term summer




Research Group


Content

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.


Literature
  • Ottmann, Widmayer: Algorithmen und Datenstrukturen, Spektrum Verlag.
  • Cormen, Leiserson, Rivest: Introduction to Algorithms, McGraw Hill.





-->