Effiziente Algorithmen und ihre Anwendung

Kurzname
Eff. Algorithmen u.i. Anw
Modulnummer
CS2353
Modulverantwortlicher
  • Dr. habil. Frank Kammer
Dozent
  • Andrej Sajenko
Kurzbeschreibung

Die Studierenden haben ein fundiertes Wissen über fortgeschrittene Algorithmen, können diese verstehen, implementieren und sinnvoll anwenden.

Sie können die Laufzeit und den Speicherplatz dieser Algorithmen analysieren und kennen Techniken, die eine Verbesserung der Effizienz ermöglichen.

Des Weiteren sind sie in der Lage für gegebene Anwendungen Algorithmen in der Literatur oder existierenden Programm-Libraries zu finden und diese passend zu nutzen.

Die Studierenden können Algorithmen und Datenstrukturen modular aufteilen und wichtige Aspekte einem Publikum verständlich präsentieren.

Qualifikations- und Lernziele

Die Studierenden haben ein fundiertes Wissen über fortgeschrittene Algorithmen, können diese verstehen, implementieren und sinnvoll anwenden.

Sie können die Laufzeit und den Speicherplatz dieser Algorithmen analysieren und kennen Techniken, die eine Verbesserung der Effizienz ermöglichen.

Des Weiteren sind sie in der Lage für gegebene Anwendungen Algorithmen in der Literatur oder existierenden Programm-Libraries zu finden und diese passend zu nutzen.

Die Studierenden können Algorithmen und Datenstrukturen modular aufteilen und wichtige Aspekte einem Publikum verständlich präsentieren.

Lerninhalte
  • Analyse von Algorithmen
  • Datenstrukturen (z.B.: Union-Find, Rank-Select, Choice Dictionaries, Suffix-Trees)
  • Modifikation grundlegender Algorithmen zur Laufzeit- und Platzoptimierung
  • Fortgeschrittene Graph Algorithmen und ihre Anwendungen (z.B.: Abhängigkeitsgraphen, Flüsse in Netzwerken)
  • Training der mündlichen Kommunikationsfähigkeit im Team und vor einem Publikum
Moduldauer (Semester)
1
Unterrichtssprache
Deutsch
Gesamtaufwand
6.0 CrP; 180 Stunden, davon etwa 60 Stunden Präsenzzeit.
Semesterwochenstunden
4
Lernformen

Seminaristischer Unterricht 4 SWS

Geprüfte Leistung

Prüfungsvorleistung: Hausübungen (Anzahl wird den Studierenden rechtzeitig und in geeigneter Weise bekannt gegeben)

Prüfungsleistung: Projekt

Bewertungsstandard

Bewertung der Prüfungsleistung nach § 9 der allgemeinen Bestimmungen für Bachelorprüfungsordnungen

Bonuspunkte
keine
Häufigkeit des Angebots
Einmal im Jahr
Literatur
  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Cliffort Stein: Introduction to Algorithms
  • Alfred V. Aho, Jeffrey D. Ullman, John E. Hopcroft: Data Structures and Algorithms
  • D. Gusfield: Algorithms on Strings, Trees, and Sequences
  • Ravindra K. Ahuja, Thomas L. Magnanti: Network Flows