Skip to main content
  • Textbook
  • © 2022

Algorithmische Mathematik

Graphen, Numerik und Probabilistik

  • Bietet eine vielseitige Einführung in die Algorithmische Mathematik

  • Beleuchtet Verbindungen zwischen Graphentheorie, Numerik und Wahrscheinlichkeitstheorie

  • Grundlagenwerk für die Angewandte Mathematik

  • 28k Accesses

Buying options

eBook USD 24.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-41952-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 34.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (23 chapters)

  1. Front Matter

    Pages i-xiv
  2. Zahlendarstellung im Computer

    • Helmut Harbrecht, Michael Multerer
    Pages 1-18
  3. Fehleranalyse

    • Helmut Harbrecht, Michael Multerer
    Pages 19-33
  4. Sortieren

    • Helmut Harbrecht, Michael Multerer
    Pages 35-54
  5. Graphen

    • Helmut Harbrecht, Michael Multerer
    Pages 55-74
  6. Graphenalgorithmen

    • Helmut Harbrecht, Michael Multerer
    Pages 75-106
  7. Vektoren und Matrizen

    • Helmut Harbrecht, Michael Multerer
    Pages 107-129
  8. Lineare Gleichungssysteme

    • Helmut Harbrecht, Michael Multerer
    Pages 131-156
  9. Matrixapproximationsverfahren

    • Helmut Harbrecht, Michael Multerer
    Pages 157-166
  10. Graphenbasierte Löser

    • Helmut Harbrecht, Michael Multerer
    Pages 167-178
  11. Dreitermrekursion

    • Helmut Harbrecht, Michael Multerer
    Pages 179-204
  12. Wahrscheinlichkeitsräume

    • Helmut Harbrecht, Michael Multerer
    Pages 205-222
  13. Bedingte Wahrscheinlichkeiten und Unabhängigkeit

    • Helmut Harbrecht, Michael Multerer
    Pages 223-237
  14. Diskrete Verteilungen

    • Helmut Harbrecht, Michael Multerer
    Pages 239-266
  15. Stetige Verteilungen

    • Helmut Harbrecht, Michael Multerer
    Pages 267-283
  16. Stochastische Simulationsverfahren

    • Helmut Harbrecht, Michael Multerer
    Pages 285-298
  17. Markov-Ketten

    • Helmut Harbrecht, Michael Multerer
    Pages 299-323
  18. Polynominterpolation

    • Helmut Harbrecht, Michael Multerer
    Pages 325-342
  19. Trigonometrische Interpolation

    • Helmut Harbrecht, Michael Multerer
    Pages 343-357
  20. Splines

    • Helmut Harbrecht, Michael Multerer
    Pages 359-375

About this book

Gegenstand der Algorithmischen Mathematik ist die Konstruktion und Analyse effizienter Algorithmen zur Lösung mathematischer Problemstellungen mit Hilfe des Computers. Sie ist damit im Bereich der Angewandten Mathematik anzusiedeln.

Ziel dieses Lehrbuchs ist es, Studierenden der Mathematik einen Einblick in unterschiedliche Gebiete der Angewandten Mathematik und in deren algorithmische Aspekte zu geben. Hierbei liegt das Hauptaugenmerk auf Graphentheorie, Numerik und Wahrscheinlichkeitstheorie.

Die einschlägige Lehrbuchliteratur befasst sich zumeist jeweils nur mit einem dieser Gebiete. Im Gegensatz dazu bemüht sich dieses Buch um eine ganzheitliche Darstellung von Graphentheorie, Numerik und Wahrscheinlichkeitstheorie und arbeitet so ihre Gemeinsamkeiten und ihr Zusammenspiel heraus. Gerade die Verschmelzung der unterschiedlichen Gebiete der Angewandten Mathematik gehört zu einer modernen Ausbildung der Mathematik, denn es ist heutzutage unerlässlich, dass ein Numeriker ein grundlegendes Wissen über diskrete Algorithmen besitzt oder ein Stochastiker etwas von numerischer Simulation versteht.

Dieses Buch eignet sich für Studierende, aber auch für alle, die ihr Wissen in Algorithmischer Mathematik auffrischen oder vertiefen wollen.

Die Autoren

Helmut Harbrecht, Departement Mathematik und Informatik, Universität Basel, Basel

Michael Multerer, Facoltà di scienze informatiche, Università della Svizzera italiana, Lugano


Keywords

  • Algorithmen
  • Graphentheorie
  • Numerik
  • Stochastik
  • Probabilistik

Authors and Affiliations

  • Departement Mathematik & Informatik, Universität Basel, Basel, Schweiz

    Helmut Harbrecht

  • Institute of Computational Science, Universita della Svizzera Italiana, Lugano, Schweiz

    Michael Multerer

About the authors

Helmut Harbrecht, Departement Mathematik und Informatik, Universität Basel, Basel
Michael Multerer, Facoltà di scienze informatiche, Università della Svizzera italiana, Lugano 

Bibliographic Information

  • Book Title: Algorithmische Mathematik

  • Book Subtitle: Graphen, Numerik und Probabilistik

  • Authors: Helmut Harbrecht, Michael Multerer

  • DOI: https://doi.org/10.1007/978-3-642-41952-2

  • Publisher: Springer Spektrum Berlin, Heidelberg

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

  • Copyright Information: Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature 2022

  • Softcover ISBN: 978-3-642-41951-5

  • eBook ISBN: 978-3-642-41952-2

  • Edition Number: 1

  • Number of Pages: XIV, 474

  • Number of Illustrations: 132 b/w illustrations

  • Topics: Algorithms, Numerical Analysis

Buying options

eBook USD 24.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-41952-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 34.99
Price excludes VAT (USA)