Basismodul für die Vertiefungsrichtung "Algorithmen und Theoretische Informatik" und als Vertiefungsmodul für die Vertiefungsrichtungen "Softwaretechnik und Übersetzerbau" und "eHumanities" im Masterstudiengang Informatik ab Version 2013.
Prüfungsvorleistung Modul
Regelmäßige Teilnahme und aktive Mitarbeit in den Übungen (Darstellung der Problemlösung in den Übungen), erfolgreiche Bearbeitung der Übungsaufgaben, wobei 50 % der erreichbaren Punkte erzielt werden müssen
Prüfungsleistung Modul
mündl. Prüfung oder Klausur
Kompetenzziele
Studierende sollen durch dieses Modul folgende Kompetenzen erwerben:
Sie verstehen die Ursachen und Gründe, die zu einer wachsenden Kluft zwischen klassischer Algorithmentheorie und angewandter Praxis geführt haben.
Sie können unterschiedliche Modellierungen für algorithmische Problemstellungen vergleichen und in Bezug auf ihre Eignung zur effizienten Lösung beurteilen. Sie können für neue Problemstellungen eigene Modellierungen entwickeln.
Sie sind mit allen Aspekten der Planung, Durchführung und Auswertung von algorithmischen Experimenten vertraut und können experimentelle Untersuchungen selbstständig durchführen.
Sie können verschiedene Algorithmen qualitativ und quantitativ miteinander vergleichen und deren Leistungsfähigkeit mit Hilfe der Auswertung experimenteller Daten beurteilen.
Sie sind in der Lage, fortgeschrittenen Methoden zur Analyse von Algorithmen (u.a. amortisierte, geglättete und kompetitive Analyse) anzuwenden.
