|
Stefan Hougardy Jens VygenAlgorithmische MathematikSpringer-Verlag, Berlin Heidelberg 2016Informationen des Verlages English version of the book Seit Juli 2018 gibt es die 2. Auflage. |
| 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 |
| 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. |
| 132 |
1 |
in der Bildunterschrift zu Abb.
10.3 muss es "2U Iterationen" anstelle von "U Iterationen" heißen |
| 157 |
11 |
anstelle von ;5 muss ;58 stehen |