Algorithmen : eine Einführung / / von Prof. Dr. Thomas H. Cormen [and three others]
| Algorithmen : eine Einführung / / von Prof. Dr. Thomas H. Cormen [and three others] |
| Autore | Cormen Thomas H. |
| Edizione | [4., durchgesehene und korrigierte Auflage.] |
| Pubbl/distr/stampa | München, [Germany] : , : Oldenbourg Verlag, , 2013 |
| Descrizione fisica | 1 online resource (1,339 pages) : illustrations |
| Disciplina | 651.8 |
| Soggetto topico |
Computer programming - Ability testing
Computer algorithms |
| Soggetto genere / forma | Electronic books. |
| ISBN | 3-11-052201-2 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | ger |
| Nota di contenuto | 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 |
| Record Nr. | UNINA-9910465967203321 |
Cormen Thomas H.
|
||
| München, [Germany] : , : Oldenbourg Verlag, , 2013 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Algorithmen : eine Einführung / / von Prof. Dr. Thomas H. Cormen [and three others]
| Algorithmen : eine Einführung / / von Prof. Dr. Thomas H. Cormen [and three others] |
| Autore | Cormen Thomas H. |
| Edizione | [4., durchgesehene und korrigierte Auflage.] |
| Pubbl/distr/stampa | München, [Germany] : , : Oldenbourg Verlag, , 2013 |
| Descrizione fisica | 1 online resource (1,339 pages) : illustrations |
| Disciplina | 651.8 |
| Soggetto topico |
Computer programming - Ability testing
Computer algorithms |
| ISBN | 3-11-052201-2 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | ger |
| Nota di contenuto | 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 |
| Record Nr. | UNINA-9910792538303321 |
Cormen Thomas H.
|
||
| München, [Germany] : , : Oldenbourg Verlag, , 2013 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Algorithmen : eine Einführung / / von Prof. Dr. Thomas H. Cormen [and three others]
| Algorithmen : eine Einführung / / von Prof. Dr. Thomas H. Cormen [and three others] |
| Autore | Cormen Thomas H. |
| Edizione | [4., durchgesehene und korrigierte Auflage.] |
| Pubbl/distr/stampa | München, [Germany] : , : Oldenbourg Verlag, , 2013 |
| Descrizione fisica | 1 online resource (1,339 pages) : illustrations |
| Disciplina | 651.8 |
| Soggetto topico |
Computer programming - Ability testing
Computer algorithms |
| ISBN | 3-11-052201-2 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | ger |
| Nota di contenuto | 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 |
| Record Nr. | UNINA-9910813694003321 |
Cormen Thomas H.
|
||
| München, [Germany] : , : Oldenbourg Verlag, , 2013 | ||
| Lo trovi qui: Univ. Federico II | ||
| ||