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. Ea este de sine stătătoare, dar presupune o anumită cunoaștere prealabilă a structurilor de date și o înțelegere a instrumentelor matematice și de programare de bază.

Concepte de bază în algoritmi se concentrează pe paradigme și metode mai avansate care combină construcțiile de programare de bază ca elemente de construcție și utilitatea lor în derivarea algoritmilor. Acoperirea sa include procesul de proiectare a algoritmilor și o analiză a performanței acestora. Acesta 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.