Algorithmen freigeschaltet
Algorithms UnlockedVon Thomas H. Cormen
Rezensionen: 26 | Gesamtbewertung: Gut
Ausgezeichnet | |
Gut | |
Durchschnitt | |
Schlecht | |
Schrecklich |
Für alle, die sich jemals gefragt haben, wie Computer Probleme lösen, eine ansprechend geschriebene Anleitung für Nichtfachleute zu den Grundlagen von Computeralgorithmen.
Rezensionen
Ich lese das Buch als Teil der Vorbereitung auf ein technisches Interview. In diesem Zusammenhang ist es wunderbar. Ich bin seit Jahren mit 99% der algorithmischen Konzepte vertraut, die in diesem Buch behandelt werden, und dennoch werden Details, die nicht täglich verwendet werden, irgendwann vergessen. Viele von uns sind (vage?) Mit allen klassischen Sortieralgorithmen vertraut, aber können wir sie in angemessener Zeit auf einem Whiteboard korrekt codieren, ohne einzelne Fehler und dergleichen?
Ich denke, der Autor hat einen Sweet Spot von Wichtigkeit, Vollständigkeit und Präzision in einem Paket erreicht, das sehr gut lesbar ist.
Ich kann dieses Buch nur Leuten empfehlen, die sich auf ein Interview mit einem Softwareentwickler vorbereiten müssen.
Während ich zwischen O'Reillys seltsamen "Algorithmen auf den Punkt gebracht" und den recht guten (aber technischeren) "Algorithmen" von Dasgupta / Papadimitriou / Vazirani schwankte, erschien dieses Buch von Cormen. Ich habe es im Urlaub am Strand durchgebrannt und fand es perfekt.
Dies ist ein Buch für Leute, die daran interessiert sind, wie Computer (oder Computerprogrammierer) Probleme lösen. Es erfordert natürlich eine mathematische Neigung, aber im Gegensatz zu den meisten Algorithmusbüchern stützt es sich eher auf Beschreibung und Argumentation als auf Gleichungen, um die Konzepte zu veranschaulichen.
Es ist schwierig, die Zielgruppe für dieses Buch zu bestimmen. Wenn Sie DAS Buch über Algorithmen gelesen haben (dh Cormens andere Buch), dann werden Sie wenig davon profitieren, wenn Sie dies lesen.
Wenn Sie besser verstehen möchten, wie Programmierer Probleme angehen, vielleicht als Journalist, Manager oder Mitarbeiter, dann ist dies wahrscheinlich lesenswert.
Jeder Junior oder Autodidakt, der Standardalgorithmustexte zu schwierig findet, sollte dieses Buch als ein Muss betrachten.
Und schließlich wird sich dieses Buch für Laien, die neugierig sind oder einen neuen Stil der Problemlösung erlernen möchten (vielleicht haben sie Bücher wie Zeitz oder Michalewicz erschöpft), als lesbar und zum Nachdenken anregend erweisen.
Wenn Sie noch nie ein Buch über Algorithmen gelesen haben und nicht genug Zeit haben, um mehr als 1000 Seiten CLRS ("Einführung in Algorithmen") zu lesen, ist dieses Buch genau das Richtige für Sie. In 10 kurzen Kapiteln (insgesamt 240 Seiten) werden nicht mehr als 20 Algorithmen so detailliert durchlaufen, dass Sie das Wesentliche verstehen. Es ist nicht nur Zusammenführen-Sortieren und Blasen-Sortieren - es geht um String-Matching, Komprimierung, Pfade in Diagrammen und sogar um NP-Vollständigkeit.
Es gibt Ihnen einen Vorgeschmack auf ein schönes Thema und macht Lust auf mehr.
Wie der Autor im Vorwort ausruft, sind Sie, wenn Sie diesen Algorithmus-Witz verstehen, auf halbem Weg zum Verständnis der Algorithmus-Umrisse:
Haben Sie von dem Informatiker gehört, der unter der Dusche feststeckte? Er wusch sich die Haare und folgte den Anweisungen auf der Shampooflasche. Sie lesen "Schaum. Spülen. Wiederholen."
Gut zu haben, nachdem Sie etwas gründlicheres studiert haben.
Wahrscheinlich, weil ich diesen Bereichen öfter ausgesetzt war als den anderen.
Beim Vergleich dieses Buches mit der Einführung in die Emacs-Lisp-Programmierung habe ich weniger Zeit damit verbracht, das Problem selbst herauszufinden.
Die zweite Hälfte war für mich besonders nützlich.
- Dags
- kürzeste Wege
- Kryptographie
- Datenkompression
- NP-Vollständigkeit (Mutterproblem, Reduktion zwischen Problemen)
Professor Cormen beabsichtigte, dieses Buch zu einem Zwischenbuch zwischen den sehr theoretischen und den sehr technischen Büchern zu machen. Er nahm nicht viel wissenschaftliches oder mathematisches Hintergrundwissen für die Leser an. Mit anderen Worten, es ist eigentlich nicht für Leute auf dem Feld gedacht.
Wie einfach ist es für Leute von außerhalb des Feldes? Das kann ich nicht sagen Es wäre nicht unmöglich zu verstehen. Ich würde dieses Buch jedem empfehlen, der verstehen möchte, wie Computer funktionieren Probleme lösen.
Und ich würde dieses Buch auf jeden Fall einigen Leuten aus der Praxis empfehlen. Obwohl ich mich seit Beginn des Studiums mit wettbewerbsfähiger Programmierung beschäftigt habe, war es für mich in einigen Themen nützlich, in denen mein Wissen zugegebenermaßen gering ist, wie in der Kryptographie und dem NP vs P-Problem.
Niestety jakość edytorska Helionu nadal pozostaje na niskim poziomie. Ginące wypunktowania, opisy rysunków czy tabel z tej samej strony, jakby były na stronie następnej zdarzają się często. Obyło się bez błędów w pseudokodzie, ale literówki w oznaczeniach zbiorów (lub grafów), albo błędne słowa (krawędź zamiast wierzchołka) też się pojawiły i zmuszają czasy
Am Ende wird ein Teil darüber gesprochen, welche Probleme offen sind. Im Allgemeinen ist es interessant zu lesen, aber nicht das, wonach ich gesucht habe.
Она с одной стороны не подойдет человеку изучавшему математику на уровне школьной программы, но человеку сильному в математике эта книжка может показаться поверхностной, обрывочной, скачащей с темы на тему.
Теперь понятнее стали критерии оценки эффективности работы алгоритмов.