Algoritmi C++ cu aplicatii in structurile de date. Volumele 1-2 - Dan Stefan Gogoncea

Algoritmi fundamentali si algoritmi evoluati. Vol. I

Acest prim volum introduce cititorul in gandirea algoritmica printr-o expunere riguroasa si unitara, care porneste de la conceptele elementare si conduce, firesc, catre metodele avansate de programare. Lucrarea imbina claritatea explicatiilor cu implementari clasice in C++, numeroase exemple comentate pas cu pas si o atentie constanta pentru mecanismele interne ale algoritmilor.
Volumul acopera principalii piloni ai proiectarii algoritmilor: structuri de control, vectori si matrici, siruri de caractere, subprograme, pointeri, recursivitate, divide et impera, cautare binara, metode Greedy, programare dinamica si backtracking. Fiecare capitol combina fundamentele teoretice cu programe C++ complete, diagrame explicative, aplicatii practice si observatii pedagogice menite sa previna confuziile frecvente.
Volumul se adreseaza tuturor cititorilor interesati de proiectarea algoritmilor si de modul lor de implementare in C++, oferind nu doar programe corecte, ci si instrumentele necesare pentru analiza, comparatie si constructia unor solutii algoritmice robuste.
 
STRUCTURI DE DATE SI BAZELE STL. Vol. II
Acest al doilea volum ofera o perspectiva ampla si coerenta asupra structurilor de date, punand accent pe organizarea lor interna, pe comportamentul in memorie si pe aplicarea practica in C++ clasic si modern. Lucrarea porneste de la structurile liniare — liste dublu inlantuite, liste simple, liste circulare, stive si cozi — si continua cu structurile neliniare: arbori, arbori AVL, arbori Red-Black, grafuri neorientate si orientate, matrici rare si polinoame rare.
Un element definitoriu al volumului il reprezinta legatura constanta dintre teorie si implementare. Fiecare structura este explicata prin programe C++ complete, comentate si testate, care ilustreaza comportamentul algoritmilor la nivelul memoriei: alocare, eliberare, inserare, stergere, parcurgere si analiza eficientei.
Ultimul capitol este dedicat bibliotecii STL (Standard Template Library), prezentata ca o continuare fireasca a abordarii clasice si ca un instrument modern care completeaza structurile implementate pas cu pas in lucrare.
Volumul poate fi folosit atat ca manual de studiu, cat si ca material de referinta, ajutand cititorul sa inteleaga nu doar cum se folosesc structurile de date, ci si cum sunt construite — si de ce alegerea lor influenteaza decisiv performanta algoritmilor.