Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage den Inhalt dieser LVA verstanden zu haben. Dieses Verständnis bildet unter anderem die Basis für die Fähigkeit die in der LVA besprochenen Aussagen und Begriffe korrekt wiederzugeben, Algorithmen zu analysieren und zu entwerfen, sowie die in der LVA eingesetzten Beweismethoden erklären und anwenden zu können.
Bei dieser Vorlesung handelt es sich um eine Einführung in den Entwurf und die
Analyse von Algorithmen für Studenten der Mathematik. Die Struktur der
Vorlesung orientiert sich dabei weitgehend an den zentralen Designprinzipien
für Algorithmen, wie etwa teile-und-herrsche, dynamische Programmierung, oder
gierige Algorithmen. Zum Zweck einer ausgewogenen Darstellung des Gebiets
spielen auch die Graphentheorie sowie fundamentale Datenstrukturen eine
wichtige Rolle als Querschnittsthemen. Die mathematischen Grundlagen diskreter
Algorithmen, wie etwa elementare Kombinatorik oder Rekursionsgleichungen,
werden, soweit es für die Vorlesung sinnvoll ist, gründlich besprochen. Bei der
Auswahl konkreter Algorithmen wurden, wo möglich, mathematische Fragestellungen
gewählt wie z.B. Matrixmultiplikation, lineare Optimierung, geometrische
Probleme, etc.
