Cargando…
Algorithmen : eine Einfuhrung /
Der "Cormen" bietet eine umfassende und vielseitige Einführung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt für Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zugänglich. Sorgfältige Erklärungen zur...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Alemán |
| Publicado: |
Munchen, [Germany] :
Oldenbourg Verlag,
2013.
|
| Edición: | 4., durchgesehene und korrigierte Auflage. |
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Frontmatter
- Inhaltsverzeichnis
- Vorwort
- Teil I. Grundlagen
- Einführung
- 1. Die Rolle von Algorithmen in der elektronischen Datenverarbeitung
- 2. Ein einführendes Beispiel
- 3. Wachstum von Funktionen
- 4. Teile-und-Beherrsche
- 5. Probabilistische Analyse und randomisierte Algorithmen
- Teil II. Sortieren und Ranggrößen
- Einführung
- 6. Heapsort
- 7. Quicksort
- 8. Sortieren in linearer Zeit
- 9. Mediane und Ranggrößen
- Teil III. Datenstrukturen
- Einführung
- 10. Elementare Datenstrukturen
- 11. Hashtabellen
- 12. Binäre Suchbäume
- 13. Rot-Schwarz-Bäume
- 14. Erweitern von Datenstrukturen
- Teil IV. Fortgeschrittene Entwurfs- und Analysetechniken
- Einführung
- 15. Dynamische Programmierung
- 16. Greedy-Algorithmen
- 17. Amortisierte Analyse
- Teil V. Höhere Datenstrukturen
- Einführung
- 18. B-Bäume
- 19. Fibonacci-Heaps
- 20. van-Emde-Boas-Bäume
- 21. Datenstrukturen disjunkter Mengen
- Teil VI. Graphenalgorithmen
- Einführung
- 22. Elementare Graphenalgorithmen
- 23. Minimale Spannbäume
- 24. Kürzeste Pfade von einem Startknoten aus
- 25. Kürzeste Pfade für alle Knotenpaare
- 26. Maximaler Fluss
- Teil VII. Ausgewählte Themen
- Einführung
- 27. Mehrfädige Algorithmen
- 28. Operationen auf Matrizen
- 29. Lineare Programmierung
- 30. Polynome und die FFT
- 31. Zahlentheoretische Algorithmen
- 32. String-Matching
- 33. Algorithmische Geometrie
- 34. NP-Vollständigkeit
- 35. Approximationsalgorithmen
- Teil VIII. Anhang Mathematische Grundlagen
- Einführung
- A. Summen
- B. Mengen usw.
- C. Kombinatorik und Wahrscheinlichkeitstheorie
- D. Matrizen
- Literaturverzeichnis
- Index