Lucrări selectate privind proiectarea algoritmilor (Selected Papers on Design of Algorithms)

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 4 voturi.

Titlul original:

Selected Papers on Design of Algorithms

Conținutul cărții:

Influența lui Donald Knuth în informatică variază de la inventarea metodelor de traducere și definire a limbajelor de programare până la crearea sistemelor TEX și METAFONT pentru desktop publishing. Manualele sale premiate au devenit clasice și li se atribuie adesea meritul de a fi modelat domeniul; lucrările sale științifice fac obiectul unor referințe ample și reprezintă repere ale dezvoltării într-o mare varietate de subiecte.

Volumul de față, care este al șaptelea dintr-o serie de lucrări colectate, este dedicat activității sale privind proiectarea de noi algoritmi. Acesta acoperă metode pentru numeroase probleme discrete, cum ar fi sortarea, căutarea, comprimarea datelor, optimizarea, demonstrarea teoremelor și criptografia, precum și metode pentru controlul erorilor în calculele numerice și pentru mișcarea browniană. Aproape treizeci dintre lucrările clasice ale lui Knuth pe această temă sunt reunite în această carte, aduse la zi cu revizuiri ample și note privind evoluțiile ulterioare.

Mulți dintre acești algoritmi au fost utilizați pe scară largă, de exemplu, algoritmul lui Knuth pentru arbori optimi de căutare, algoritmul Faller-Gallagher-Knuth pentru codarea Huffman adaptivă, algoritmul Knuth-Morris-Pratt pentru potrivirea modelelor, algoritmul Dijkstra-Knuth pentru expresii optime și algoritmul Knuth-Bendix pentru deducerea consecințelor axiomelor. Altele sunt importante din punct de vedere pedagogic, ajutând studenții să învețe cum să conceapă noi algoritmi pentru noi sarcini.

Unul sau două sunt semnificative din punct de vedere istoric, deoarece arată cum se făceau lucrurile la începuturile informaticii. Toate se regăsesc aici, împreună cu mai mult de patruzeci de ilustrații nou create.".