Kooperativer Bibliotheksverbund

UID:

Format: 1 online resource (1,339 pages) : , illustrations

Edition: 4., durchgesehene und korrigierte Auflage.

ISBN: 9783110522013 (e-book)

Additional Edition: Print version: Algorithmen : eine Einführung. München, [Germany] : Oldenbourg Verlag, c2013 ISBN 9783486748611

Language: German

Keywords: Electronic books.

URL: Click to View

UID:

Format: XX, 1319 Seiten , Diagramme , 24 cm

Edition: 4., durchgesehene und korrigierte Auflage

ISBN: 3486748610 , 9783486748611

Note: Literaturverzeichnis Seiten [1241]-1263

Additional Edition: Erscheint auch als Online-Ausgabe Cormen, Thomas H. Algorithmen - eine Einführung München : Oldenbourg Verlag, 2017 ISBN 9783110522013

Language: German

Subjects: Computer Science

Keywords: Datenstruktur ; Algorithmus ; Algorithmus ; Datenstruktur ; Lehrbuch

URL: Inhaltstext

URL: Inhaltsverzeichnis

URL: Inhaltstext

URL: Inhaltsverzeichnis

Author information: Cormen, Thomas H.

Author information: Molitor, Paul 1959-

UID:

Format: 1 Online-Ressource (XX, 1319 Seiten) , Diagramme

Edition: 4., durchgesehene und korrigierte Auflage

ISBN: 9783110522013

Uniform Title: Introduction to algorithms 2009

Content: 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 notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausführungen eine sorgfältige Analyse der Laufzeiten der Programme mit ein schließen. Über 1000 Übungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nützlich ist. Für die dritte Auflage wurde das gesamte Buch aktualisiert. Die Änderungen sind vielfältig und umfassen insbesondere neue Kapitel, überarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Bäume und mehrfädigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen überarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen überarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Möglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingeführt. - 100 neue Übungsaufgaben und 28 neue Problemstellungen ergänzt. Umfangreiches Dozentenmaterial (auf englisch) ist über die Website des US-Verlags verfügbar.

Note: Autorisierte Übersetzung der englischensprachigen Ausgabe, die bei The MIT Press,Massachusetts Institute of Technology und McGraw-Hill Book Company unter dem Titel Introduction to Algorithms, Third Edition erschienen ist. Copyright © 2009 MIT Press, McGraw-Hill Book Company , 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 , Mode of access: Internet via World Wide Web. , In German

Additional Edition: ISBN 9783486748611

Additional Edition: Erscheint auch als Druck-Ausgabe Cormen, Thomas H. Algorithmen - eine Einführung München : Oldenbourg Verlag, 2013 ISBN 3486748610

Additional Edition: ISBN 9783486748611

Language: German

Subjects: Computer Science

Keywords: Datenstruktur ; Algorithmus ; Datenstruktur ; Algorithmus ; Lehrbuch

DOI: 10.1515/9783110522013

URL: Volltext  (lizenzpflichtig)

URL: lizenzpflichtig

URL: Cover

URL: Cover

Author information: Cormen, Thomas H.

Author information: Molitor, Paul 1959-

UID:

Format: 1 online resource (1339p.)

Edition: 4., durchges. und korr. Aufl.

ISBN: 9783110522013

Content: 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 notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausführungen eine sorgfältige Analyse der Laufzeiten der Programme mit ein schließen. Über 1000 Übungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nützlich ist. Für die dritte Auflage wurde das gesamte Buch aktualisiert. Die Änderungen sind vielfältig und umfassen insbesondere neue Kapitel, überarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Bäume und mehrfädigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen überarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen überarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Möglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingeführt. - 100 neue Übungsaufgaben und 28 neue Problemstellungen ergänzt. Umfangreiches Dozentenmaterial (auf englisch) ist über die Website des US-Verlags verfügbar.

Note: 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 , In German.

Additional Edition: ISBN 978-3-486-74861-1

Language: German

DOI: 10.1515/9783110522013

URL: https://doi.org/10.1515/9783110522013

UID:

Format: 1 Online-Ressource (XX, 1319 Seiten) : , Diagramme.

Edition: 4., durchgesehene und korrigierte Auflage

ISBN: 978-3-11-052201-3

Uniform Title: Introduction to algorithms

Content: 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 notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten.

Note: Autorisierte Übersetzung der englischensprachigen Ausgabe, die bei The MIT Press, Massachusetts Institute of Technology und McGraw-Hill Book Company unter dem Titel Introduction to Algorithms, Third Edition erschienen ist - Rückseite der Haupttitelseite

Additional Edition: Erscheint auch als Druck-Ausgabe ISBN 978-3-486-74861-1

Language: German

Subjects: Computer Science

Keywords: Datenstruktur ; Algorithmus ; Informatik ; Algorithmus ; Algorithmische Programmierung ; Lehrbuch

DOI: 10.1515/9783110522013

URL: Volltext  (URL des Erstveröffentlichers)

Author information: Cormen, Thomas H.

Author information: Molitor, Paul 1959-

UID:

Format: 1 online resource (1319 p.)

Edition: 4., durchges. und korr. Aufl.

ISBN: 9783110522013 , 9783110637212

Content: 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 notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausführungen eine sorgfältige Analyse der Laufzeiten der Programme mit ein schließen. Über 1000 Übungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nützlich ist. Für die dritte Auflage wurde das gesamte Buch aktualisiert. Die Änderungen sind vielfältig und umfassen insbesondere neue Kapitel, überarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Bäume und mehrfädigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen überarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen überarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Möglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingeführt. - 100 neue Übungsaufgaben und 28 neue Problemstellungen ergänzt. Umfangreiches Dozentenmaterial (auf englisch) ist über die Website des US-Verlags verfügbar.

Note: Mode of access: Internet via World Wide Web. , In German.

In: DGBA Physical Sciences 2000 - 2014, De Gruyter, 9783110637212

Additional Edition: ISBN 9783486748611

Language: German

DOI: 10.1515/9783110522013

URL: https://doi.org/10.1515/9783110522013

URL: https://www.degruyter.com/isbn/9783110522013

URL: Cover