Algorithmische Mathematik

Dieses Lehrbuch vermittelt grundlegende mathematische Fähigkeiten 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.

Das Buch eignet sich besonders für den Studienbeginn und stellt den klassischen Vorlesungen über Analysis und Lineare Algebra die Algorithmische Mathematik als dritte Grundvorlesung zur Seite. Diese Vorlesung haben die Autoren in den letzten Jahren mehrfach an der Universität Bonn gehalten.

List of contents

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.

About the author

Jens Vygen ist Professor an der Universität Bonn. Seine Arbeitsgebiete sind kombinatorische Optimierung und Chip Design.

Product details

• Authors: Stefa Hougardy, Stefan Hougardy, Jens Vygen
• Publisher: Springer, Berlin
• Languages: German
• Product format: Paperback / Softback
• Released: 05.10.2015
• EAN: 9783662470138
• ISBN: 978-3-662-47013-8
• No. of pages: 165
• Dimensions: 170 mm x 240 mm x 12 mm
• Weight: 310 g
• Illustrations: m. 6 SW- u. 23 Farbabb.
• Series: Springer-Lehrbuch; Springer Spektrum; Springer-Lehrbuch
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Basic principles