63916 Effiziente Algorithmen im Sommersemester 2024
Das Semester dieser Veranstaltung ist beendet.
Die aktuell stattfindende Lehrveranstaltung mit gleicher Nummer erreichen Sie über diesen Link: 63916 Effiziente Algorithmen (SoSe 25).
KursbeschreibungDer Inhalt dieses Kurses ist der Entwurf und die Analyse von effizienten Algorithmen. Die Bewertung der Algorithmen geschieht hierbei durch asymptotische Abschätzungen in einem theoretischen Modell. Es werden zunächst wichtige Entwurfsparadigmen mit Beispielen vorgestellt. Im Anschluss werden verschiedene Algorithmen erklärt. Der Fokus liegt hier bei Algorithmen auf Zeichenketten und Graphenalgorithmen. Es wird zudem darauf eingegangen, wie man mit schweren Problemen umgehen kann. Zum Abschluss des Kurses wird ein Einblick in die Theorie der Quantenalgorithmen gegeben.
Material
Diese Lehrveranstaltung beinhaltet zugriffsgeschütztes Material, das nur nach dem Login eingesehen werden kann.
Das für diese Veranstaltung bereits definierte Material ist noch nicht freigegeben. Bitte versuchen Sie es später noch einmal.