Algorithmen kompakt und verstandlich: Losungsstrategien am Computer, 2. Auflage

3834809861......Page 1
Vorwort......Page 5
Vorwort zurzweiten Auflage......Page 6
Inhalt......Page 7
1 Einführung......Page 9
2 Arten von Algorithmen......Page 11
Implementierung eines Algorithmus\r......Page 12
2.1 Iterative Algorithmen......Page 13
2.1.1 Sortieren......Page 14
2.1.2 Wege im Labyrinth......Page 16
2.1.3 Bewertung......Page 20
2.2 Rekursive Algorithmen......Page 21
2.2.1 Die Türme von\rHanoi......Page 23
2.2.2 Sortieren......Page 27
2.2.3 Schach......Page 29
2.2.4 Fraktale und Bildkompression......Page 33
Fraktale Grafiken......Page 34
Bildkompression......Page 37
2.2.5 Bewertung......Page 42
2.3.1 Fibonacci-Zahlen......Page 45
2.3.2 Bewertung......Page 48
Heuristische Erweiterung bestehender Algorithmen......Page 49
2.4.1 Sortieren......Page 50
2.4.2 Bewertung......Page 54
2.5.1 Metropolis-Algorithmus und Simulated Annealing......Page 55
Lokale Minimumsuche mit der Methode des steilsten Abstiegs......Page 56
2.5.2 Bewertung......Page 60
2.6 Genetische Algorithmen......Page 61
2.6.1 Rucksack-Problem......Page 63
2.6.2 Gewinnmaximierung......Page 65
2.6.3 Bewertung......Page 68
2.7 Probabilistische Algorithmen......Page 69
2.7.1 Multiplikationstest......Page 70
2.7.2 Primzahltest......Page 72
2.7.3 Bewertung......Page 74
3 Effizienz eines Algorithmus......Page 75
3.1 Wachstum......Page 76
3.2 Bewertung eines Algorithmus......Page 80
3.2.1 Average-Case und\rWorst-Case......Page 82
3.2.2 Minimaler\rAufwand......Page 83
Mehrfache Datenhaltung......Page 85
3.4.1 Parallele Algorithmen......Page 86
3.4.2 Parallele\rProgrammierung......Page 88
Thread-Pools......Page 94
3.5 Übersicht......Page 98
Symmetrische Verschlüsselung\r......Page 100
Asymmetrische Verschlüsselung\r......Page 101
Sicherheit\rvon RSA......Page 103
4 Wichtige Datenstrukturen......Page 105
Stacks\r......Page 106
Warteschlangen......Page 107
4.2.2 Unsortierte Mengen......Page 108
Hash-Funktionen......Page 109
4.3 Zuordnungen......Page 110
4.4 Bäume......Page 111
Automatische Umorganisation eines Baums......Page 112
4.5 Graphen......Page 113
Adjazenz-Liste......Page 114
Adjazenz-Matrix......Page 115
5 Künstliche Intelligenz......Page 117
Symbolische\rKI......Page 118
5.1.1 Entscheidungsbäume......Page 121
5.1.2 Bewertung......Page 136
5.2.1 Ameisenalgorithmen......Page 137
5.2.2 Bewertung......Page 148
5.3 Neuronale Netze......Page 149
5.3.1 Hebb\'sche Regel......Page 152
5.3.2 Backpropagation......Page 154
5.3.3 Erweiterungen......Page 157
5.3.4 Bewertung......Page 162
Quellen zu einzelnen Algorithmen:......Page 163
Einige allgemeine und weiterführende (Lehr)bücher und Material im\rIntemet:......Page 165
Stichwortverzeichnis......Page 169