C. Kombinatorik und Wahrscheinlichkeitstheorie

Chapters in this book

1. Frontmatter I
2. Inhaltsverzeichnis V
3. Vorwort XIII
4. Teil I. Grundlagen
5. Einführung 3
6. 1. Die Rolle von Algorithmen in der elektronischen Datenverarbeitung 5
7. 2. Ein einführendes Beispiel 17
8. 3. Wachstum von Funktionen 45
9. 4. Teile-und-Beherrsche 67
10. 5. Probabilistische Analyse und randomisierte Algorithmen 115
11. Teil II. Sortieren und Ranggrößen
12. Einführung 149
13. 6. Heapsort 153
14. 7. Quicksort 171
15. 8. Sortieren in linearer Zeit 191
16. 9. Mediane und Ranggrößen 213
17. Teil III. Datenstrukturen
18. Einführung 229
19. 10. Elementare Datenstrukturen 233
20. 11. Hashtabellen 255
21. 12. Binäre Suchbäume 289
22. 13. Rot-Schwarz-Bäume 311
23. 14. Erweitern von Datenstrukturen 341
24. Teil IV. Fortgeschrittene Entwurfs- und Analysetechniken
25. Einführung 361
26. 15. Dynamische Programmierung 363
27. 16. Greedy-Algorithmen 417
28. 17. Amortisierte Analyse 455
29. Teil V. Höhere Datenstrukturen
30. Einführung 485
31. 18. B-Bäume 489
32. 19. Fibonacci-Heaps 511
33. 20. van-Emde-Boas-Bäume 539
34. 21. Datenstrukturen disjunkter Mengen 569
35. Teil VI. Graphenalgorithmen
36. Einführung 597
37. 22. Elementare Graphenalgorithmen 599
38. 23. Minimale Spannbäume 635
39. 24. Kürzeste Pfade von einem Startknoten aus 655
40. 25. Kürzeste Pfade für alle Knotenpaare 697
41. 26. Maximaler Fluss 721
42. Teil VII. Ausgewählte Themen
43. Einführung 783
44. 27. Mehrfädige Algorithmen 785
45. 28. Operationen auf Matrizen 827
46. 29. Lineare Programmierung 857
47. 30. Polynome und die FFT 911
48. 31. Zahlentheoretische Algorithmen 937
49. 32. String-Matching 997
50. 33. Algorithmische Geometrie 1025
51. 34. NP-Vollständigkeit 1059
52. 35. Approximationsalgorithmen 1117
53. Teil VIII. Anhang Mathematische Grundlagen
54. Einführung 1153
55. A. Summen 1155
56. B. Mengen usw. 1169
57. C. Kombinatorik und Wahrscheinlichkeitstheorie 1193
58. D. Matrizen 1227
59. Literaturverzeichnis 1241
60. Index 1265