Arta programării pe calculator

Art of Computer Programming ( TAOCP ) este o serie de cărți pe mai multe volume despre programarea algoritmilor și analiza formală a algoritmilor , scrisă de Donald Knuth de la Universitatea Stanford .

Planul lucrării

Planul lucrării, încă incomplet, s-a schimbat în timp. Doar primele trei volume au fost publicate integral, în timp ce primul volum al celui de-al patrulea volum a fost publicat în 2011:

Volumul 1, Algoritmi fundamentali (ediția a treia 1997);
Volumul 2, Seminumerical Algorithms (ediția a treia 1997);
Volumul 3, Sortare și căutare (ediția a doua, 1998);
Volumul 4A, Enumerare și retrogradare (2011);
Volumul 4, numărul 6 Satisfacție (decembrie 2015);
Volumul 4, numărul 5 Redux preliminar matematic, retrogradare, linkuri de dans (iunie 2017).

Celelalte două volume planificate pentru al patrulea volum ( algoritmi combinatori ) sunt în curs de elaborare. Unele părți sunt disponibile pe pagina oficialăTAOCP . În total, sunt planificate șapte volume.

Istorie

Profesorul Donald E. Knuth , matematician și informatician de lungă durată, unul dintre principalii experți în studiul complexității de calcul a algoritmilor , a fost însărcinat, în jurul anului 1962, să scrie o carte despre compilatoare . De-a lungul anilor, însă, proiectul inițial și-a schimbat obiectivul și s-a transformat în opera în cauză. De fapt, Knuth a realizat curând că va trebui să crească considerabil numărul de subiecte incluse în carte. În 1965 a terminat de scris primul manuscris. Acesta consta dintr-un singur volum format din douăsprezece capitole și 3000 de pagini scrise de mână sau 2000 de pagini dactilografiate. Planul lucrării a fost astfel modificat pentru a include șapte volume de unul sau două capitole fiecare. A patra carte a fost în continuare subdivizată în 4A, 4B, 4C și, eventual, 4D.