Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage, Algorithmen in verschiedenen Bereichen der diskreten Mathematik zu beschreiben, eine mathematisch korrekte Analyse der Laufzeit durchzuführen, Korrektheitbeweise zu erstellen und verschiedene Typen von Rekursionen zu lösen.
Grundlegende Algorithmen und Datenstrukturen, grundlegende geometrische Algorithmen, Analyse und Aufwandsabschätzungen von Algorithmen
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009).
Introduction to Algorithms (3rd ed.).
MIT Press and McGraw-Hill.
ISBN 0-262-03384-4.
