Home |  ENGLISH |  Kontakt |  Impressum |  Anmelden |  KIT

Lehre/Vorlesung Effiziente Algorithmen

Aus Aifbportal

Wechseln zu: Navigation, Suche

Vorlesung Effiziente Algorithmen



Details zur Lehrveranstaltung
Dozent(en) Hartmut Schmeck
Übungsleiter Holger Prothmann
Fach (Gebiet)
Leistungspunkte 4.5
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


Forschungsgruppe


Inhalt

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.


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