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.