Wir werden die Vorlesungen in Form von Videos zur Verfügung stellen. Zusätzlich wird es jeweils dienstags um 12.15 Uhr eine Fragestunde im Hörsaal 1 des Hörsaalzentrums geben. Diese Fragestunde wird hybrid angeboten werden, sodass Studierende sich auch per Zoom zuschalten können (die Einwahldaten sind in eCampus zu finden). In der Fragestunde werden die Inhalte der Vorlesungsvideos der aktuellen Woche noch einmal zusammengefasst werden und es werden Fragen zur Vorlesung und zum Skript beantwortet. Sofern die Zeit es erlaubt, werden wir die Fragestunde auch nutzen, um exemplarische Übungsaufgaben zu besprechen.

Die erste Fragestunde wird am 19.10.2021 stattfinden. Dort werden wir die Inhalte der ersten Woche (Kapitel 1) besprechen.

In dieser Vorlesung werden wir uns mit dem Entwurf und der Analyse von Algorithmen beschäftigen. Ein Algorithmus ist eine Handlungsvorschrift zur Lösung eines Problems, die so präzise formuliert ist, dass sie von einem Computer ausgeführt werden kann. Algorithmen sind heute so allgegenwärtig, dass sie kaum wahrgenommen oder gewürdigt werden. Wie selbstverständlich nutzen wir Navigationsgeräte, um den besten Weg vom Start zum Ziel zu bestimmen, oder Suchmaschinen, um innerhalb kürzester Zeit riesengroße Datenmengen zu durchsuchen. Dass dies überhaupt möglich ist, liegt zum Teil an der immer besseren Hardware, zu einem viel größeren Teil liegt es aber an den cleveren Algorithmen, die für diese Anwendungen entwickelt wurden. In dieser Vorlesung werden wir Techniken zum Entwurf und zur Analyse von Algorithmen kennenlernen und diese nutzen, um effiziente Algorithmen für zahlreiche grundlegende Probleme zu entwerfen.

Organisatorisches zur Vorlesung, wie z.B. Anmeldung zu den Übungsgruppen, Ausgabe der Übungszettel etc. erfolgt über die Kursseite im eCampus-System.

Die Inhalte der Vorlesung finden sich in diesem Skript.