Algorithmische Mathematik - Stefan Hougardy, Jens Vygen

Algorithmische Mathematik

Buch | Softcover
XV, 182 Seiten
2018 | 2., korrigierte und erweiterte Aufl. 2018
Springer Berlin (Verlag)
978-3-662-57460-7 (ISBN)
34,99 inkl. MwSt
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.

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

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.

Erscheinungsdatum
Zusatzinfo XV, 182 S. 13 Abb., 10 Abb. in Farbe.
Verlagsort Berlin
Sprache deutsch
Maße 168 x 240 mm
Gewicht 344 g
Themenwelt Informatik Theorie / Studium Algorithmen
Mathematik / Informatik Mathematik Analysis
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte Algorithmen Mathematik • Algorithmische Mathematik • C++ Mathematik • Elementare Datenstrukturen • Graphentheorie Algorithmen • Numerik Algorithmen
ISBN-10 3-662-57460-8 / 3662574608
ISBN-13 978-3-662-57460-7 / 9783662574607
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich