Structuri de date și algoritmi: aplicații în C++ folosind STL

by Valeriu Iorga, Cristian Opincaru, Corina Stratan

Invatarea prin exemple este o metoda larg aplicata in numeroase domenii. Un program clar, concis, comentat, dezvoltat structurat este mai convingator decit un manual de referinta voluminos. Lucrarea reprezinta o culegere de probleme rezolvate cu ajutorul bibliotecii de sabloane standard (STL). Programele dezvoltate folosind STL beneficiaza de viteze de dezvoltare si de executie sporite. Ele sint mai eficiente, mai robuste, mai portabile, mai usor de modificat si de intretinut decit abordarile clasice. Fiecare capitol contine un breviar, in care sint prezentate principalele notiuni folosite pe parcurs, un subcapitol de probleme rezolvate, in care se descrie metoda de rezolvare adoptata, se discuta complexitatea ei si se prezinta programul sursa testat, un subcapitol de probleme propuse si o bibliografie referitoare la capitolul respectiv.

Cuprins: Complexitatea algoritmilor • Recursivitate. Divide et impera • Metoda optimului local (greedy) • Stive • Cozi • Liste • Arbori • Multimi si dictionare • Metoda cautarii cu revenire (backtracking) • Grafuri • Metoda programarii dinamice

352 pages, Paperback

First published January 1, 2005