Algoritmos iluminados (Tercera parte): Algoritmos voraces y programacin dinmica

Recenzii ale cititorilor

În prezent, nu există recenzii ale cititorilor. Evaluarea se bazează pe 2 voturi.

Conținutul cărții:

Algoritmii sunt inima și sufletul informaticii. Ei se aplică în domenii la fel de diverse precum proiectarea rețelelor, genetica calculatoarelor, criptarea cu cheie publică și implementarea sistemelor de baze de date. Studierea algoritmilor vă va face un programator mai bun, vă va face să gândiți mai clar și va fi un ajutor indispensabil pentru interviurile de angajare.

Algoritmi iluminați este o introducere simplă în subiect, scrisă ca o transcriere a ceea ce un tutore expert în algoritmi vă va explica într-o lecție individuală.

Partea a treia acoperă algoritmii lacomi (planificare, arbori cu deschidere minimă, clusterizare, coduri Huffman) și programarea dinamică (knapsack, alinierea secvențelor, cele mai scurte căi, arbori optimi de căutare).

Tim Roughgarden este profesor de informatică la Universitatea Columbia. Este expert în proiectarea algoritmilor, analiză, aplicații și constrângeri. Această serie de patru cărți este inspirată de cursurile de algoritmi pe care le predă în mod regulat online din 2012.