Skip to main content
  • Textbook
  • © 2016

Algorithmische Mathematik

  • Erstes Lehrbuch zu einer neuen Vorlesung an der Universität Bonn
  • Vermittelt grundlegende Programmierkenntnisse in C++ und mathematische Fähigkeiten für Entwurf und Analyse von Algorithmen
  • Für Studienanfänger besonders geeignet
  • Includes supplementary material: sn.pub/extras

Part of the book series: Springer-Lehrbuch (SLB)

Buy it now

Buying options

eBook USD 19.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (11 chapters)

  1. Front Matter

    Pages I-XIII
  2. Einleitung

    • Jens Vygen, Stefan Hougardy
    Pages 1-19
  3. Darstellungen ganzer Zahlen

    • Jens Vygen, Stefan Hougardy
    Pages 21-39
  4. Rechnen mit ganzen Zahlen

    • Jens Vygen, Stefan Hougardy
    Pages 41-47
  5. Approximative Darstellungen reeller Zahlen

    • Jens Vygen, Stefan Hougardy
    Pages 49-56
  6. Rechnen mit Fehlern

    • Jens Vygen, Stefan Hougardy
    Pages 57-66
  7. Graphen

    • Jens Vygen, Stefan Hougardy
    Pages 67-84
  8. Einfache Graphenalgorithmen

    • Jens Vygen, Stefan Hougardy
    Pages 85-91
  9. Sortieralgorithmen

    • Jens Vygen, Stefan Hougardy
    Pages 93-110
  10. Optimale Bäume und Wege

    • Jens Vygen, Stefan Hougardy
    Pages 111-124
  11. Matching und Netzwerkflüsse

    • Jens Vygen, Stefan Hougardy
    Pages 125-133
  12. Gauß-Elimination

    • Jens Vygen, Stefan Hougardy
    Pages 135-155
  13. Back Matter

    Pages 157-165

About this book

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.

Authors and Affiliations

  • Forschungsinstitut für Diskrete Mathemat, Universität Bonn, Bonn, Germany

    Stefan Hougardy, Jens Vygen

About the authors

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

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

Bibliographic Information

  • Book Title: Algorithmische Mathematik

  • Authors: Stefan Hougardy, Jens Vygen

  • Series Title: Springer-Lehrbuch

  • DOI: https://doi.org/10.1007/978-3-662-47014-5

  • Publisher: Springer Spektrum Berlin, Heidelberg

  • eBook Packages: Life Science and Basic Disciplines (German Language)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2016

  • eBook ISBN: 978-3-662-47014-5Published: 03 September 2015

  • Series ISSN: 0937-7433

  • Series E-ISSN: 2512-5214

  • Edition Number: 1

  • Number of Pages: XIII, 165

  • Number of Illustrations: 6 b/w illustrations, 23 illustrations in colour

  • Topics: Algorithms

Buy it now

Buying options

eBook USD 19.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access