Sztuka programowania komputerowego, tom 4A: Algorytmy kombinatoryczne, część 1

Opinie czytelników

Recenzje podkreślają, że tom 4A „The Art of Computer Programming” autorstwa Donalda Knutha jest kompleksowym, pięknie sformatowanym źródłem wypełnionym cennymi algorytmami i ćwiczeniami. Podczas gdy wielu recenzentów wyraża głębokie uznanie dla pracy Knutha, szczególnie dla osób zaznajomionych z wcześniejszymi tomami, niektórzy wskazują na pułapki związane z formatowaniem równań i wysokim poziomem abstrakcyjnej matematyki wymaganej do zrozumienia. Ogólnie rzecz biorąc, jest to pozycja obowiązkowa dla każdego, kto zna pierwsze trzy tomy.

Obszerne i szczegółowe omówienie algorytmów, wspaniałe formatowanie, pomocne ilustracje matematyczne, odpowiedzi na ćwiczenia, skarb dla kombinatorów i programistów, cenny dla długoterminowej nauki, znaczący wkład w dziedzinę.

Równania nie są poprawnie sformatowane w niektórych egzemplarzach, wysoce zaawansowana treść może stanowić wyzwanie dla przeciętnych czytelników, ostrzeżenia o nakładaniu się z poprzednimi częściami, co prowadzi do potencjalnych zbędnych zakupów.

(na podstawie 22 opinii czytelników)

Oryginalny tytuł:

The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1

Zawartość książki:

Sztuka programowania komputerów, tom 4A: Algorytmy kombinatoryczne, część 1.

Wielotomowa analiza algorytmów autorstwa Knutha jest powszechnie uznawana za ostateczny opis klasycznej informatyki. Pierwsze trzy tomy tej pracy od dawna stanowią unikalne i nieocenione źródło w teorii i praktyce programowania. Naukowcy zachwycali się pięknem i elegancją analizy Knutha, podczas gdy praktykujący programiści z powodzeniem stosowali jego rozwiązania "książki kucharskiej" do swoich codziennych problemów.

Poziom tych trzech pierwszych tomów pozostał tak wysoki, a ich autorzy wykazali się tak szerokim i głębokim obyciem ze sztuką programowania komputerowego, że wystarczającą "recenzją" przyszłych tomów mogłoby być: "Knuth, tom n został opublikowany".

-Data Processing Digest

Knuth, tom n został opublikowany, gdzie n = 4A.

W tym długo oczekiwanym nowym tomie, stary mistrz zwraca uwagę na niektóre ze swoich ulubionych tematów w obliczeniach hasłowych i generowaniu kombinatorycznym (wyczerpująco wymieniając podstawowe obiekty kombinatoryczne, takie jak permutacje, partycje i drzewa), a także jego nowsze zainteresowania, takie jak binarne diagramy decyzyjne.

Charakterystyczne cechy, które wyróżniają jego poprzednie tomy, przejawiają się tutaj na nowo: szczegółowe omówienie podstaw, zilustrowane dobrze dobranymi przykładami; okazjonalne wypady w bardziej ezoteryczne tematy i problemy na granicy badań; nienaganne pisanie z okazjonalnymi kawałkami humoru; obszerne zbiory ćwiczeń, wszystkie z rozwiązaniami lub pomocnymi wskazówkami; staranna dbałość o historię; implementacje wielu algorytmów w jego klasycznej formie krok po kroku.

Na każdej stronie znajduje się niesamowita ilość informacji. Knuth najwyraźniej długo zastanawiał się nad tym, które tematy i wyniki są najważniejsze i najważniejsze, a następnie, jakie są najbardziej intuicyjne i zwięzłe sposoby prezentacji tego materiału. Ponieważ obszary, które obejmuje w tym tomie, eksplodowały od czasu, gdy po raz pierwszy o nich pisał, to wspaniałe, jak udało mu się zapewnić tak dokładne traktowanie na tak niewielu stronach.

-Frank Ruskey, Wydział Informatyki, Uniwersytet Wiktorii.

Książka jest tomem 4A, ponieważ tom 4 sam w sobie stał się wielotomowym przedsięwzięciem. Wyszukiwanie kombinatoryczne to bogaty i ważny temat, a Knuth ma zbyt wiele do powiedzenia na ten temat, co jest nowe, interesujące i przydatne, aby zmieścić się w jednym tomie lub dwóch, a może nawet trzech. Sama książka zawiera około 1500 ćwiczeń z odpowiedziami do samodzielnej nauki, a także setki przydatnych faktów, których nie można znaleźć w żadnej innej publikacji. Tom 4A z pewnością należy obok pierwszych trzech tomów tego klasycznego dzieła do biblioteki każdego poważnego programisty.

Wreszcie, po ponad trzydziestu pięciu latach oczekiwania, pierwsza część tomu 4 jest wreszcie gotowa do publikacji. Zapraszamy do zapoznania się z zestawem pudełkowym, który łączy tomy 1 - 4A w jednym eleganckim pudełku i oferuje nabywcy 50 dolarów zniżki od ceny zakupu czterech tomów osobno.

Ebook (wersja PDF) wyprodukowany przez Mathematical Sciences Publishers (MSP), http: //msp.org.

The Art of Computer Programming, Volumes 1-4A Boxed Set, 3/e

ISBN: 0321751043.