Algorithmische Mathematik (2nd Ed., 2., korrigierte und erweiterte Aufl. 2018)

Authors:

Language: German

32.53 €

In Print (Delivery period: 15 days).

Add to cartAdd to cart
Publication date:
182 p. · 16.8x24 cm · Paperback
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ügt worden.

Einleitung.- Darstellungen ganzer Zahlen.- Rechnen mit ganzen Zahlen.- Approximative Darstellungen reeller Zahlen.- Rechnen mit Fehlern.- Graphen.- Einfache Graphenalgorithmen.- Sortieralgorithmen.- Optimale Bäume und Wege.- Matching und Netzwerkflüsse.- Gauß-Elimination.- Literaturverzeichnis.- Symbolverzeichnis.- Index.

Prof. Dr. Stefan Hougardy, Universität Bonn, Forschungsinstitut für Diskrete Mathematik

Prof. Dr. Jens Vygen, Universität Bonn, Forschungsinstitut für Diskrete Mathematik

Bietet einen elementaren und leicht verständlichen Zugang zu Entwurf und Analyse von Algorithmen

Zeigt Verbindungen zur Graphentheorie und Numerik auf

Vermittelt grundlegende Programmierkenntnisse in C++ und enthält Beispiele für die Implementierung in der algorithmischen Mathematik

Für Studienanfänger besonders geeignet