Algorithmic Mathematics

• Main Authors: Hougardy, Stefan (Author), Vygen, Jens (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Subjects: Mathematics.; Algorithms.

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...

Table of Contents:

• 1 Introduction
• 2 Representations of the Integers
• 3 Computing with Integers
• 4 Approximate Representations of the Real Numbers
• 5 Computing with Errors
• 6 Graphs
• 7 Simple Graph Algorithms
• 8 Sorting Algorithms
• 9 Optimal Trees and Paths
• 10 Matchings and Network Flows
• 11 Gaussian Elimination
• Bibliography
• Index.