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