Algoritmi fundamentali. O perspectivă C++

Evoluția rapidă și spectaculoasă a informaticii în ultimile decenii se reflectă atât în apariția a numeroase limbaje de programare, cât și în metodele de elaborare și redactare a unor algoritmi performanți.
Un concept nou, care s-a dovedit foarte eficient, este cel al programării orientate pe obiect, prin obiect înțelegându-se o entitate ce cuprinde atât datele, cât și procedurile ce operează cu ele. Dintre limbajele orientate pe obiect, limbajul C++ prezintă – printre multe altele – avantajul unei exprimări concise, fapt ce ușurează transcrierea în acest limbaj a algoritmilor redactați în pseudo-cod și motivează folosirea lui în cartea de față. Cu toate că nu este descris în detaliu, este demn de menționat faptul că descrierea din Capitolul 2, împreună cu completările din celelalte capitole, constituie o prezentare aproape integrală a limbajului C++.
O preocupare meritorie a acestei lucrări este problema analizei eficienței algoritmilor. Prezentarea acestei probleme începe în Capitolul 1 și continuă în Capitolul 5. Tehnicile de analiză expuse se bazează pe diferite metode, prezentate într-un mod riguros și accesibil.
Subliniem contribuția autorilor în expunerea detailată a inducției constructive și a tehnicilor de rezolvare a recurențelor liniare.
Diferitele metode clasice de elaborare a algoritmilor sunt descrise în Capitolele 6–8 prin probleme ce ilustrează foarte clar ideile de bazăși detaliile metodelor expuse. Pentru majoritatea problemelor tratate, este analizată și eficiența algoritmului folosit. Capitolul 9 este consacrat tehnicilor de explorări în grafuri. În primele secțiuni sunt prezentate diferite probleme privind parcurgerea grafurilor. Partea finală a capitolului este dedicată jocurilor și cuprinde algoritmi ce reprezintă – de fapt – soluții ale unor probleme de inteligență artificială.
Cartea este redactată clar și riguros, tratând o arie largă de probleme din domeniul elaborării și analizei algoritmilor. Exercițiile din încheierea fiecărui capitol sunt foarte bine alese, multe din ele fiind însoțite de soluții. De asemenea, merită menționate referirile interesante la istoria algoritmilor și a gândirii algoritmice.
Considerăm că această carte va fi apreciată și căutată de către toți cei ce lucrează în domeniul abordat și doresc să-l cunoască mai bine.