Bewertung:
Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 16 Stimmen.
Algorithms: Design and Analysis
Algorithms: Design and Analysis ist ein Lehrbuch, das sich an Studenten und Doktoranden der Informatik, Informationstechnologie und Computeranwendungen richtet. Es hilft den Studenten, die Grundlagen und Anwendungen von Algorithmen zu verstehen.
Das Buch ist in vier Abschnitte unterteilt: Algorithmus-Grundlagen, Datenstrukturen, Entwurfstechniken und fortgeschrittene Themen. Der erste Abschnitt erklärt die Bedeutung von Algorithmen, das Wachstum von Funktionen, Rekursion und die Analyse von Algorithmen. Der zweite Abschnitt behandelt die Grundlagen der Datenstrukturen, Bäume, Graphen, Sortierung in linearer und quadratischer Zeit. Im dritten Abschnitt werden in separaten Kapiteln die verschiedenen Entwurfstechniken erörtert, nämlich Divide and Conquer, Greedy Approach, Dynamic Approach, Backtracking, Branch and Bound und randomisierte Algorithmen, die zur Lösung von Problemen verwendet werden. Der vierte Abschnitt umfasst die fortgeschrittenen Themen wie Transformieren und Überwinden, Verringern und Überwinden, Zahlentheorie, String-Matching, Computergeometrie, Komplexitätsklassen, Approximationsalgorithmen und parallele Algorithmen. Schließlich werden in den folgenden Kapiteln die Anwendungen von Algorithmen in den Bereichen Maschinelles Lernen und Computerbiologie behandelt. Dieser Abschnitt wird für diejenigen nützlich sein, die an fortgeschrittenen Kursen über Algorithmen interessiert sind.
Das Buch enthält außerdem 10 Anhänge, die Themen wie Wahrscheinlichkeit, Matrixoperationen, Red-Black-Tress, lineare Programmierung, DFT, Scheduling, eine Wiederholung von Sortierung, Suche und amortisierter Analyse sowie Probleme, die auf dem Schreiben von Algorithmen basieren, umfassen.
Die Konzepte und Algorithmen im Buch werden mit Hilfe von Beispielen erklärt, die zum besseren Verständnis mit einer oder mehreren Methoden gelöst werden. Das Buch enthält eine Vielzahl von pädagogischen Merkmalen am Ende der Kapitel, wie z. B. eine punktuelle Zusammenfassung, ein Glossar, Multiple-Choice-Fragen mit Antworten, Überprüfungsfragen und anwendungsbezogene Übungen, die den Lesern helfen, ihr Verständnis der gelernten Konzepte zu testen.
| ISBN: | 9780199456666 |
| Autor: | |
| Verlag: | |
| Sprache: | Englisch |
| Einband: | Taschenbuch |
Derzeit verfügbar, auf Lager.
