Die Kunst der Computerprogrammierung, Band 4A: Kombinatorische Algorithmen, Teil 1 Knuths mehrbändiges Werk zur Analyse von Algorithmen wird weithin als die definitive Beschreibung der klassischen Informatik anerkannt. Die ersten drei Bände dieser Arbeit sind seit langem eine einzigartige und unschätzbare Ressource in der Programmier- und Praxis. Wissenschaftler haben die Schönheit und Eleganz von Knuths Analyse bewundert, während praktizierende Programmierer seine 'Kochbuch'-Lösungen erfolgreich auf ihre alltäglichen Probleme angewendet haben. Das Niveau dieser ersten drei Bände ist so hoch geblieben, und sie zeigen eine so breite und tiefe Vertrautheit mit der Kunst der Computerprogrammierung, dass eine ausreichende 'Überprüfung' zukünftiger Bände fast lauten könnte: 'Knuth, Band n wurde veröffentlicht.' -Datenverarbeitung Digest Knuth, Band n wurde veröffentlicht, wo n = 4A. In diesem lang erwarteten neuen Band wendet sich der alte Meister einigen seiner Lieblingsthemen in der allgemeinen Berechnung und der kombinatorischen Erzeugung zu (gründliche Auflistung grundlegender kombinatorischer Objekte, wie Permutationen, Partitionen und Bäume), sowie seinen neueren Interessen, wie binären Entscheidungsdiagrammen. Die Markenzeichen, die seine vorherigen Bände auszeichnen, sind hier erneut manifest: detaillierte Abdeckung der Grundlagen, illustriert mit gut gewählten Beispielen; gelegentliche Exkursionen in esoterischere Themen und Probleme an den Grenzen der Forschung; makelloses Schreiben, gespickt mit gelegentlichen humorvollen Einlagen; umfangreiche Sammlungen von Übungen, alle mit Lösungen oder hilfreichen Hinweisen; eine sorgfältige Aufmerksamkeit für die Geschichte; Implementierungen vieler der Algorithmen in seiner klassischen Schritt-für-Schritt-Form. Auf jeder Seite gibt es eine erstaunliche Menge an Informationen. Knuth hat offensichtlich lange und intensiv darüber nachgedacht, welche Themen und Ergebnisse am zentralsten und wichtigsten sind und dann, was die intuitivsten und prägnantesten Möglichkeiten sind, dieses Material zu präsentieren. Da die Bereiche, die er in diesem Band behandelt, explodiert sind, seit er erstmals darüber nachdachte, darüber zu schreiben, ist es wunderbar, wie er es geschafft hat, eine so gründliche Behandlung in so wenigen Seiten zu bieten. -Frank Ruskey, Fachbereich Informatik, Universität von Victoria Das Buch ist Band 4A, weil Band 4 selbst zu einem mehrbändigen Unternehmen geworden ist. Kombinatorische Suche ist ein reiches und wichtiges Thema, und Knuth hat zu viel Neues, Interessantes und Nützliches zu sagen, um es in einen einzigen Band oder zwei oder vielleicht sogar drei zu packen. Dieses Buch allein umfasst etwa 1500 Übungen mit Antworten zur Selbststudium sowie Hunderte nützlicher Fakten, die in keiner anderen Veröffentlichung zu finden sind. Band 4A gehört sicherlich neben die ersten drei Bände dieses klassischen Werks in die Bibliothek jedes ernsthaften Programmierers. Schließlich ist der erste Teil von Band 4 nach über fünfunddreißig Jahren Wartezeit endlich ready for publication. Schauen Sie sich das Boxset an, das die Bände 1 - 4A in einem eleganten Gehäuse zusammenbringt und dem Käufer einen Rabatt von 50 $ auf den Preis des Kaufs der vier Bände einzeln bietet.
