Startseite > Programmierung > Informatik > Technologie > Die Kunst der Computerprogrammierung, Band 1: Grundlegende Algorithmen Bewertung

Die Kunst der Computerprogrammierung, Band 1: Grundlegende Algorithmen

The Art of Computer Programming, Volume 1: Fundamental Algorithms
Von Donald Ervin Knuth
Rezensionen: 27 | Gesamtbewertung: Durchschnitt
Ausgezeichnet
11
Gut
5
Durchschnitt
4
Schlecht
1
Schrecklich
6
Die erste Überarbeitung dieses dritten Bandes ist die umfassendste Übersicht über klassische Computertechniken zum Sortieren und Suchen. Es erweitert die Behandlung von Datenstrukturen in Band 1, um sowohl große als auch kleine Datenbanken sowie interne und externe Speicher zu berücksichtigen. Das Buch enthält eine Auswahl sorgfältig überprüfter Computermethoden mit einer quantitativen Analyse von

Rezensionen

05/14/2020
Nealy Winegardner

Es erweitert definitiv Ihren Horizont, aber wenn Sie Mathe und MIX überspringen, gibt es doch nicht allzu viele nützliche Informationen. Leider war dieses Buch zu schwer zu lesen und zu befolgen.
05/14/2020
Batish Hample

Es ist eine schöne Auffrischung für einige wesentliche mathematische Fähigkeiten. Außerdem enthält es gute Infos zu grundlegenden Datenstrukturen. Zu viele Details für mich persönlich.
Wenn jedoch ein Problem auftritt, das solche Details erfordert, habe ich die Lösung direkt in meinem Bücherregal. :) :)

Auf zu Band zwei! Yay!
05/14/2020
Names Zinkievich

Ich dachte, dies wäre für Anfänger informativer und lehrreicher oder zumindest für Fortgeschrittene, aber es war, als würde man versuchen, medizinische Artikel zu lesen, wenn man nicht zur medizinischen Schule gegangen ist.
05/14/2020
Margaretta Gertsen

Zuerst habe ich diesen dichten und wissenschaftlichen Band genossen. Knuths trockener Humor ist im ganzen Buch zu finden, taucht jedoch in den ersten Kapiteln am häufigsten auf. Es schien im Widerspruch zu den negativen (und anbetenden) Meinungen zu stehen, die ich über das Buch gelesen hatte.

Mir wurde (von Knuth in seiner Einführung) gesagt, dass ich so viel Mathe überspringen könnte, wie ich wollte. Also überflog ich pflichtbewusst das Mathekapitel und fuhr fort.

Dann habe ich MIX gedrückt. Es ist der theoretische Computer, auf den alle Programmbeispiele im Buch geschrieben werden - in Assemblersprache. Es ist interessant und klug und ... schrecklich.

Bitte haben Sie Verständnis dafür, dass ich Knuths Verteidigung für die Verwendung der Assemblersprache zum Unterrichten seiner Algorithmen gelesen habe. Ich verstehe sie Und sie machen Sinn.

Aber jetzt, da ich diesen ersten Band durchgesehen habe, kann ich mit Sicherheit sagen, dass ich MIX hasse und ich es hasse, Algorithmen aus MIX-Beispielen zu lernen. "Wir hassen es, wir hassen es, wir hassen es für immer!" wie Gollum sagen würde.

Ist es wichtig zu verstehen, wie eine verknüpfte Liste im Speicher funktioniert? Absolut. Hilft die Sorge um die Haushaltsführung eines in den 1960er Jahren entworfenen fiktiven Computers bei diesem Verständnis? Absolut nicht.

Knuth gibt zu, dass MIX veraltet ist und er an MMIX arbeitet, einem viel schöneren RISC-Design. Das wäre sicherlich eine Verbesserung. Aber ich bin immer noch der Meinung, dass eine übergeordnete Sprache (oder ein formal definierter Pseudocode) alle untergeordneten Konzepte ohne die Plackerei der Assemblierung zeigen könnte.

Lassen Sie uns von den Beispielproblemen der Assembly fortfahren und über den Inhalt von Band XNUMX sprechen. Bei allen Wörtern und Symbolen wird tatsächlich nur sehr wenig Boden abgedeckt! Am Ende von Band XNUMX haben Sie nur noch Informationen zu Listen (Stapel, Warteschlangen, Deques usw.) und grundlegenden Bäumen erhalten. Das heißt nicht, dass dies keine fruchtbaren Strukturen sind, die für eine gründliche Prüfung reif sind - sicherlich sind sie es, und Knuth untersucht sie gründlich. Es ist nur zu sagen, dass das Tempo absolut eisig ist.

Mit anderen Worten, und es schmerzt mich sehr, das zu sagen, ist es schwierig, die Zeit zu rechtfertigen, die erforderlich ist, um ein Buch wie dieses durchzuarbeiten, wenn Sie die MIX-Assembler-Rätsel oder die höheren mathematischen Probleme nicht mögen.

Ich schätze diese unglaublich gründliche und genaue Arbeit genauso wie Modelle großer gotischer Strukturen, die mit Zahnstochern erstellt wurden. Während das Zahnstochermodell auf einen Blick als visuelles Kunstwerk betrachtet werden kann, kann die Kunst der Computerprogrammierung nur durch sorgfältiges Studium gewürdigt werden.

Es ist wirklich ziemlich schwierig, einen einzelnen Band eines (eines Tages) fünfbändigen Satzes erstaunlich gründlicher Stipendien mit einem Stern zu bewerten. In gewisser Weise fühle ich mich nicht einmal würdig, die Sache zu überprüfen. Am Ende kann ich nur die Freude und / oder den persönlichen Wert des Wissens bewerten, das ich aus dem Buch gewonnen habe.

Ich bin ganz ehrlich, das einzige "Nützliche" (mit einer extrem losen Interpretation dieses Wortes), an das ich mich aus Band XNUMX erinnere, ist, wie man ein Stapelpaar verwendet, um eine FIFO-Warteschlange effizient zu simulieren. Das ist eine erbärmliche Aussage angesichts der Zeit, die ich in das Lesen der Sache gesteckt habe.

Ich besitze das Set mit drei Bänden (veröffentlicht vor dem Erscheinen von Band 4A). Mein Verständnis ist, dass die Bücher später interessanter werden. Die Titel klingen interessant. Aber ich komme nicht an der Tatsache vorbei, dass sie voller MIX-Beispiele und Übungen in höherer Mathematik sein werden. Es wird eine Weile dauern, bis ich die Ausdauer aufbaue, um die nächste aufzubrechen.
05/14/2020
Sadoff Hypes

Oh, wen scherze ich? Ich habe das noch nie durchgelesen, aber ich glaube, ich habe im Laufe von 8 Jahren als Ingenieur viel davon behandelt. Wenn ich auf einer einsamen Insel gestrandet wäre und genug Nahrung und Wasser hätte, um den Rest meines Lebens zu überstehen, würde ich diese Reihe von Büchern mitnehmen. Es gibt so viele Rätsel in diesen Büchern, dass Sie ein Leben lang beschäftigt sein könnten. Ich weiß nicht, wie ein Mann diese Bücher geschrieben hat.
05/14/2020
Joleen Odor

Dieses Buch beschreibt das Design von Computern und zeigt, wie viele der Herausforderungen der Programmentwicklung angegangen wurden. Es ist ein großartiges und grundlegendes Informatikbuch. Heutzutage ist das Verständnis der Funktionsweise des Prozessors weniger kritisch und die Art und Weise, wie Datenstrukturen verwendet werden, hat sich etwas weiterentwickelt. Die Mathematik- und Montageprogramme gaben gleichzeitig wichtige Einblicke in die Praxis und Optimierung, sind jedoch jetzt weniger relevant. Programmierer, die es lesen, werden dieses Buch immer noch lieben.
Es war eine schöne Bestätigung, die Logik, die ich einmal in einem kurzen Programm verwendet hatte, in einem der Beispiele zu finden.
Es ist bemerkenswert, wie weit die Praxis gekommen ist.
05/14/2020
Autum Purtill

Eine ausgezeichnete Lernressource für alle, die sich für Computer oder Mathematik interessieren. Nicht gerade eine leichte Lektüre, aber es bietet eine große Auswahl an Werkzeugen, die auf viele Situationen angewendet werden können. Die Problemstellungen waren kurz, interessant und ein weitaus besserer Ersatz für Sudokus auf dem morgendlichen Weg.

Ich habe versucht, alle Probleme mit 25 oder weniger zu lösen, während ich einen Blick auf die komplexeren / zeitaufwändigeren geworfen habe, aber manchmal fehlten mir die Fähigkeiten, um ein Problem zu lösen. Ich möchte dieses Buch noch einmal besuchen, nachdem ich einige der vorgeschlagenen Bücher in der Bibliographie gelesen habe.
05/14/2020
Micheal Waskom

Unglaubliche Ressource für einen autodidaktischen Programmierer! Ich liebe die Tiefe und Präzision von Knuths Geist und Darstellung.

MIX ist zwar alt im Design, aber mehr als ausreichend und kann vom unternehmungslustigen Benutzer leicht durch ein modernes Werkzeug ersetzt werden.

Alle Übungen zu machen ist eine große Aufgabe, aber ich habe die meisten "leichten" und eine gute Anzahl der schwierigen Probleme gemacht.

Ich kann Dons Bücher nur empfehlen.
05/14/2020
Alasdair Zahradnik

Es ist eines der besten Bücher, die mich dazu bringen, Informatik zu lieben. Es ist einfach und faszinierend und jedes Kapitel markiert einen neuen Meilenstein ...
05/14/2020
Wilscam Latouf

Donald E. Knuths The Art of Computer Programming bietet ein detailliertes Lehrbuch für die klassische Informatik, das mit der grundlegenden Mathematik beginnt und (in diesem Band) Datenstrukturen wie verknüpfte Listen, Bäume und Grafiken durcharbeitet.

Obwohl ich maßgeblich und angenehm zu lesen war, fühlte ich mich persönlich (auch mit Vorwarnung) nicht auf das schiere Volumen der Mathematik in Kapitel 1 vorbereitet und verbrachte die ersten 120 Seiten damit, von Notizen zu schwanken, die ich vorher nicht gelesen hatte. Nach der "Einführungsmathematik" kehrte das Buch zu bekannteren Grundlagen zurück, in denen Algorithmen beschrieben wurden und (für den modernen Leser weniger wichtig), wie sie in einer prototypischen Assemblersprache implementiert werden könnten.

Ich habe verschiedene Arten von Inhalten übersprungen, die in diesem Buch bereitgestellt wurden, zum einen die Assembly-Implementierungen (da die niedrigste Sprache, in der ich arbeite, zufällig C ist, immer noch eine Stufe höher als die Assembly), zum anderen die Übungen (die mich bis zum nächsten Mal gebraucht hätten Jahr, gemessen an der Menge) und drittens die Teile von Knuths Beweisen, die meine Augen bluten ließen.

Insgesamt ist Knuths Schreibstimme maßgebend, freundlich und manchmal humorvoll. Es ist selten, dass ein Professor für Informatik so angenehm zu lesen ist. Leider werden die meisten bemerkenswerten Algorithmen, die in diesem Buch behandelt werden, auch in anderen Handbüchern der Informatik behandelt, die Sie wahrscheinlich gelesen haben, wenn Sie sich darauf vorbereiten, gegen diese spezielle Windmühle anzutreten. Ich würde Band 1 empfehlen. Es hat mich sicherlich nicht von Band 2 abgeschreckt.
05/14/2020
Priscilla Imschweiler

Dieses Buch war ein gemischter Segen. Ich habe die mathematische Genauigkeit und Gründlichkeit wirklich genossen. Die Entscheidung, den Beispielcode in einer erfundenen Assemblersprache zu haben, gefiel mir jedoch überhaupt nicht. Das machte die Programme völlig unlesbar. Vielleicht bin ich einfach nicht HC-Geek genug, aber IMO, wenn es darum geht, Algorithmen vorzustellen, sollte der Beispielcode klar und leicht zu lesen sein. Die Verwendung einer höheren Sprache wäre angemessener gewesen.

Es wäre auch schön gewesen, Flussdiagramme aller vorgestellten Algorithmen zu haben, anstatt nur einige von ihnen.

Ich muss auch zugeben, dass dieses Buch so viel gelesen wurde, dass ich am Ende anfing, etwas mehr zu lesen und einige Absätze zu überspringen, um nur einen Überblick über bestimmte Themen zu bekommen.
05/14/2020
Tillfourd Meo

Obwohl gut geschrieben und gründlich mit etwas köstlichem Humor, entsprach dies nicht meinen Erwartungen. Ich habe ein paar Dinge über dieses und jenes gelernt (nicht die geringsten Baumdurchquerungen), aber viel Platz wurde für überflüssige Details verschwendet. Zum Beispiel war es mir egal, welche Codebeispiele für die MIX-Assemblersprache Seite für Seite verwendet wurden. Persönlich interessiere ich mich sehr für Mathematik, aber es gab auch eine Trennung zwischen den Kapiteln zur Hintergrundtheorie und den späteren zu Algorithmen.
05/14/2020
Aretha Aderholt

Knuth hat dieses Buch für Leute geschrieben, die bereits fast alles wissen, was es Ihnen beizubringen versucht. Abschnitte wechseln in ein oder zwei Sätzen von leicht verständlich zu immens komplex. Das Beenden ist eher ein Ehrenzeichen als eine tatsächliche Lernerfahrung. Kombinieren Sie das schnelle Tempo mit dem veralteten MIX-Computer, und die Relevanz dieses Buches für moderne Programmierer ist minimal. Ich habe immer noch einige coole Dinge gelernt, aber es hätte viel besser sein können.
05/14/2020
Buine Bautiste

Erstaunliche Monographie über Informatik, sehr didaktisch geschrieben. Mit gut durchdachter Struktur und großartigen Übungen eignet es sich perfekt als Lehrbuch für zwei vollständige Kurse sowie als Lehrbuch für unabhängiges Lernen. Die Übungen selbst, insbesondere aus dem ersten Kapitel, bieten dem so geneigten Leser in vielen Bereichen der Mathematik eine großartige Unterhaltung.
05/14/2020
Greta Baskow

Dieses Buch einmal zu lesen ist nicht genug. Es ist ein erstaunliches Stück, das jeder lesen oder zumindest durchblättern sollte. Es gibt so tolle Tipps und Erkenntnisse, die ich anderswo noch nie gesehen habe, und das Lesen des Ganzen öffnet Ihren Geist für viele Dinge.
05/14/2020
Klarrisa Crill

Dies ist ein fantastisches Stück Literatur für die Informatik. Es ist jedoch kein Einführungsbuch, daher muss der Leser eine Menge Mathematik und abstrakte Computerprogrammierung kennen, um das Beste aus diesem Buch herauszuholen. Obwohl es ziemlich alt ist, ist es in vielerlei Hinsicht relevant.
05/14/2020
Moffitt Kunkleman

Eleganteres Wissenschaftsschreiben - einer der tiefgreifenden Denker der Informatik. Vollgepackt mit Einsichten, Genauigkeit und interessanten mathematischen Rätseln (Ich liebe Mathematik, aber normalerweise finde ich mathematische Rätsel sehr uninteressant.)
Und das Gleiche gilt für die Bände 2 und 3.
05/14/2020
Goodhen Reitman

Ganz unglaublich. Ich habe sehr lange gebraucht, um fertig zu werden, aber es hat sich absolut gelohnt. Wirklich der Goldstandard für die Algorithmusanalyse.
05/14/2020
Linkoski Gullage

Die Grundlage der modernen Informatik in einem einzigen Band zusammengefasst. Die Knuth-Bücher sind wichtige Referenzen für alle, die es ernst meinen.
05/14/2020
Celestyna Brijpal

Offensichtlich ein Klassiker, aber eine wirklich schwierige Lektüre, da alles in MIX geschrieben ist - würde Pseudocode sehr bevorzugen.

Hinterlassen Sie eine Bewertung zu Die Kunst der Computerprogrammierung, Band 1: Grundlegende Algorithmen


Nützliche Links