Paul Erdős hat oft auf "Das BUCH" verwiesen, in dem die elegantesten Beweisefür jedes mathematische Theorem aufbewahrt werden. In diesem Seminar werden wir uns ein "Buch" mit Algorithmen von Kenneth Lange ansehen. Das Seminar behandelt die schönsten Algorithmen vom antiken Griechenland über Graphen- und Sortieralgorithmen bis hin zu modernen Algorithmen wie FFT, Data Mining und probabilistischen Methoden.
Alle Stufen (Seminare im Bachelor- und Masterstudiengang Studiengang oder Seminare für das Lehramt Gymnasium) sind eingeschlossen.
Seminar talks could be held in English as well.
Viele mathematische Probleme lassen sich in ihrer Komplexität nicht analytisch lösen. Numerische Verfahren und Algorithmen sind entwickelt worden, um Lösungen solcher Probleme anzunähern. Inzwischen ist für viele Industriezweige (Kommunikationstechnik, Physik, Chemie, Elektronik, Fahrzeugbau, etc.) die numerische Simulation unverzichtbar. In dieser Vorlesung sollen grundlegende numerische Verfahren und die wesentlichen Fragestellungen bei dem Entwurf, der Analyse und der Umsetzung der Algorithmen vorgestellt werden.
Folgende Themen werden behandelt: