Stefan Hougardy

Algorithmen spielen eine immer wichtigere Rolle in fast allen Bereichen der Mathematik. Dieses Lehrbuch eignet sich für den Studienbeginn und stellt den klassischen Vorlesungen über Analysis und Lineare Algebra eine dritte mathematische Grundvorlesung zur Seite, die die Autoren in den letzten Jahren mehrfach an der Universität Bonn gehalten haben. Ziel dieses Buches ist die Vermittlung grundlegender mathematischer Fähigkeiten, besonders 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, Gauß-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. In dieser Neuauflage sind mehr als 150 Übungsaufgaben hinzugefügtworden.

Algorithms play an increasingly important role in nearly all fields of mathematics. This book allows readers to develop basic mathematical abilities, in particular those concerning the design and analysis of algorithms as well as their implementation. It presents not only fundamental algorithms like the sieve of Eratosthenes, the Euclidean algorithm, sorting algorithms, algorithms on graphs, and Gaussian elimination, but also discusses elementary data structures, basic graph theory, and numerical questions. In addition, it provides an introduction to programming and demonstrates in detail how to implement algorithms in C++. This textbook is suitable for students who are new to the subject and covers a basic mathematical lecture course, complementing traditional courses on analysis and linear algebra. Both authors have given this "Algorithmic Mathematics" course at the University of Bonn several times in recent years.