Cover Algorithmische Mathematik

Stefan Hougardy     Jens Vygen

Algorithmische Mathematik

Springer-Verlag, Berlin Heidelberg 2016


September 2015

Vorwort und Inhaltsverzeichnis

Informationen des Verlages




English version of the book

Alle C++-Programme im Buch können hier heruntergeladen werden:

alle Programme in zip-Archiv all.zip
Nr. und Name des Programms Dateiname
1.8 Quadrat einer Zahl square.cpp
1.14 Einfacher Primzahltest prime.cpp
1.18 Sieb des Eratosthenes sieve.cpp
1.25 Collatz-Folge collatz.cpp
2.2 Basiskonverter baseconv.cpp
2.10 Rationale Zahlen und harmonische Zahlen fraction.h
2.10 Rationale Zahlen und harmonische Zahlen harmonic.cpp
2.11 Beliebig große ganze Zahlen largeint.h
2.11 Beliebig große ganze Zahlen largeint.cpp
2.11 Beliebig große ganze Zahlen factorial.cpp
3.8 Euklidischer Algorithmus euclid.cpp
6.25 Queue queue.h
6.29 Graphen graph.h
6.29 Graphen graph.cpp
6.29 Graphen testgraph.cpp
7.5 Breitensuche bfs.cpp
8.5 Sortieren durch sukzessive Auswahl sort.cpp
8.18 Heap heap.h
8.20 Heapsort heapsort.cpp
9.8 Prims Algorithmus und Dijkstras Algorithmus primdijkstra.cpp

Die Programme sollten mit jedem Compiler, der den C++11-Standard unterstützt, übersetzt werden können. Weitere Hinweise finden sich im Buch. Darüber hinaus können die Autoren keine Hilfestellung leisten.

Liste von uns bekannten Fehlern im Buch:

Seite Zeile Beschreibung des Fehlers
60
3,4,10
anstelle von ex und ey muss jeweils εx und εy stehen.
63
9
anstelle von 1,00269 sollte 0,00269 stehen.
97
 86 (im Code)
anstelle von BirthdayComparison comparison(Date(Date::today)); muss es BirthdayComparison comparison((Date(Date::today))); heißen, da die Zeile sonst gemäß C++-Standard
als Funktionsdeklaration angesehen wird (dies ist z.B. bei dem clang-Compiler der Fall, nicht jedoch bei dem g++-Compiler).
99
30
anstelle von k(i) ≤ k(j) muss es k(f(i)) ≤ k(f(j)) heißen.
157
11
anstelle von ;5 muss ;58 stehen

Für Hinweise auf Fehler bedanken wir uns bei Tomás Silveira Salles. Für weitere Fehlermeldungen sind wir dankbar. Stefan Hougardy und Jens Vygen
Letzte Änderung: 14. Dezember  2016