The Art of Computer Programming, Fascicle 5: Mathematical Preliminaries Redux; Introduction to Backtracking; Dancing Links (4)
inkl. MwSt. Versandinformationen
Lieferzeit 1-3 Werktage
Lieferzeit 1-3 Werktage
Kurzinformation
inkl. MwSt. Versandinformationen
Lieferzeit 1-3 Werktage
Lieferzeit 1-3 Werktage
Beschreibung
In diesem fünften Faszikel von "The Art of Computer Programming" konzentriert sich Donald E. Knuth auf die Konzepte der mathematischen Präliminarien und die Einführung in das Backtracking und Dancing Links. Das Buch beginnt mit einer detaillierten Diskussion über verschiedene mathematische Themen, die für das Verständnis des restlichen Textes unerlässlich sind. Diese Themen umfassen unter anderem: Kombinatorik, Wahrscheinlichkeitstheorie und Asymptotische Notationen. Im nächsten Abschnitt führt Knuth das Konzept des Backtrackings ein, eine grundlegende Programmierstrategie, die in vielen Bereichen der Informatik Anwendung findet. Er präsentiert verschiedene Algorithmen und Methoden zur Implementierung dieser Technik. Der letzte Teil des Buches ist den Dancing Links gewidmet, einer Methode zur effizienten Lösung bestimmter Arten von Suchproblemen. Knuth erläutert ausführlich den Algorithmus X und seine Anwendungen bei verschiedenen Problemen. Insgesamt bietet dieses Faszikel einen tiefgehenden Einblick in einige wichtige Bereiche der Informatik und liefert wertvolle Informationen für jeden, der sich ernsthaft mit dem Studium der Computerprogrammierung beschäftigt.
Produktdetails
So garantieren wir Dir zu jeder Zeit Premiumqualität.
Über den Autor
- Hardcover
- 416 Seiten
- Erschienen 2014
- Springer Vieweg
- Hardcover
- 368 Seiten
- Erschienen 2008
- Springer
- Hardcover -
- Erschienen 2012
- W3L GmbH