Algorithmische Mathematik

Bol

Gegenstand der Algorithmischen Mathematik ist die Konstruktion und Analyse effizienter Algorithmen zur Lösung mathematischer Problemstellungen mit Hilfe des Computers. Sie ist damit im Bereich der Angewandten Mathematik anzusiedeln. Ziel dieses Lehrbuchs ist es, Studierenden der Mathematik einen Einblick in unterschiedliche Gebiete der Angewandten Mathematik und in deren algorithmische Aspekte zu geben. Hierbei liegt das Hauptaugenmerk auf Graphentheorie, Numerik und Wahrscheinlichkeitstheorie. Die einschlägige Lehrbuchliteratur befasst sich zumeist jeweils nur mit einem dieser Gebiete. Im Gegensatz dazu bemüht sich dieses Buch um eine ganzheitliche Darstellung von Graphentheorie, Numerik und Wahrscheinlichkeitstheorie und arbeitet so ihre Gemeinsamkeiten und ihr Zusammenspiel heraus. Gerade die Verschmelzung der unterschiedlichen Gebiete der Angewandten Mathematik gehört zu einer modernen Ausbildung der Mathematik, denn es ist heutzutage unerlässlich, dass ein Numeriker ein grundlegendes Wissen über diskrete Algorithmen besitzt oder ein Stochastiker etwas von numerischer Simulation versteht. Dieses Buch eignet sich für Studierende, aber auch für alle, die ihr Wissen in Algorithmischer Mathematik auffrischen oder vertiefen wollen.

Bol Partner

Dieses Lehrbuch vermittelt grundlegende mathematische Fahigkeiten im Hinblick auf Entwurf und Analyse von Algorithmen, sowie deren Implementierung. Neben einigen fundamentalen Algorithmen (z.B. Sieb des Eratosthenes, Euklidischer Algorithmus, Sortieralgorithmen, Algorithmen auf Graphen, Gauss-Elimination) werden auch elementare Datenstrukturen, graphentheoretische Grundlagen und numerische Fragen behandelt. Zudem werden grundlegende Programmierkenntnisse vermittelt und es wird gezeigt, wie man Algorithmen in C++ implementiert. Das Buch eignet sich besonders fur den Studienbeginn und stellt den klassischen Vorlesungen uber Analysis und Lineare Algebra die Algorithmische Mathematik als dritte Grundvorlesung zur Seite. Diese Vorlesung haben die Autoren in den letzten Jahren mehrfach an der Universitat Bonn gehalten.