Ghid practic pentru analiza si proiectarea algoritmilor. Aplicatii in C#

Descriere

Aceasta carte se adreseaza studentilor de la specializarea Calculatoare care vin pentru prima data in contact cu problema proiectarii si analizei algoritmilor si care simt nevoia unui prim ghid care sa le ofere o minimala privire de ansamblu asupra problemelor clasice ale domeniului. In acest sens, lucrarea debuteaza cu un capitol introductiv care exemplifica pe larg notiunile necesare aprecierii eficientei si performantei unui algoritm din punctul de vedere al complexitatii temporale si spatiale. Fiecare capitol urmator adreseaza cate o problematica intalnita frecvent in practica dezvoltarii algoritmilor, cum ar fi problema sortarii, cautarii sau aplicarii notiunilor de geometrie analitica si lucrului cu figuri geometrice in cadrul programelor de calculator. In total, lucrarea cuprinde peste 60 de algoritmi si probleme rezolvate folosind metoda Divide et Impera, tehnica Greedy, tehnica programarii dinamice, teoria grafurilor si elemente specifice teoriei computationale. Multe dintre problemele prezentate sunt clasice, cum ar fi problema celei mai lungi subsecvente crescatoare, problema sortarii prin interclasare, parcurgerea labirintului sau determinarea infasurarii convexe a unei multimi de puncte, astefel incat studentii sa beneficieze de o introducere in algoritmii fundamentali ai domeniului.