Concepte de bază în algoritmi

Titlul original:

Basic Concepts in Algorithms

Conținutul cărții:

Această carte este rezultatul mai multor decenii de experiență didactică în structuri de date și algoritmi. Este de sine stătătoare, dar presupune unele cunoștințe prealabile de structuri de date și o înțelegere a instrumentelor de programare și matematică de bază.

Basic Concepts in Algorithms se concentrează pe paradigme și metode mai avansate care combină constructele de programare de bază ca elemente de bază și utilitatea lor în derivarea algoritmilor. Abordarea sa include procesul de proiectare a algoritmilor și o analiză a performanței acestora. Cartea este destinată în primul rând ca manual pentru predarea algoritmilor pentru studenții din anul al doilea de licență în domenii de studiu legate de calculatoare și programare.

Klein reproduce în scris stilul său de predare orală, cu un subiect care conduce la un altul, conex. Majoritatea subiectelor clasice și unele mai avansate din teoria algoritmilor sunt acoperite, deși nu într-o manieră cuprinzătoare.

Subiectele includ Divide and Conquer, programarea dinamică, algoritmi grafici, algoritmi probabilistici, compresia datelor, algoritmi numerici și intractabilitate. Fiecare capitol este însoțit de propriul set de exerciții, iar soluțiile la majoritatea acestora sunt anexate.

Link(uri) aferent(e)