Introducere in analiza algoritmilor

Volumul se adreseaza proiectantilor de algoritmi si cuprinde intregul drum de la teorie la program. Baza teoretica este usor accesibila, fiind discutata direct prin prisma conceptelor familiare domeniului programarii in locul unei abordari abstracte, pur matematice. Cartea poate fi folosita atit ca text de baza adresat studentilor ce urmeaza cursuri de specializare in calculatoare, cit si drept un ghid util dezvoltatorilor si programatorilor unor aplicatii ce impun o contributie algoritmica semnificativa. Un ghid de analiza, dezvoltare si, in unele cazuri, de implementare a algoritmilor conventionali, aleatori, euristici si de aproximare, folosind elementele teoretice necesare intelegerii si justificarii unor asemenea algoritmi. Exemplele sint focalizate mai ales pe probleme de prelucrare a grafurilor, data fiind sugestivitatea si aria larga a aplicabilitatii acestora.

Cuprins: Aspecte ale constructiei unui algoritm • Exemple de analiza a algoritmilor • Clase de probleme • Tipare de constructie a algoritmilor • Algoritmi pentru grafuri • Algoritmi aleatori