Algoritmi: Proiectare și analiză

Recenzii ale cititorilor

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

Titlul original:

Algorithms: Design and Analysis

Conținutul cărții:

Algoritmi: Proiectare și analiză de este un manual conceput pentru studenții universitari și postuniversitari de inginerie informatică, tehnologia informației și aplicații informatice. Acesta ajută studenții să înțeleagă fundamentele și aplicațiile algoritmilor.

Cartea a fost împărțită în patru secțiuni: Algoritmi de bază, Structuri de date, Tehnici de proiectare și Subiecte avansate. Prima secțiune explică importanța algoritmilor, creșterea funcțiilor, recursivitatea și analiza algoritmilor. A doua secțiune acoperă elementele de bază ale structurilor de date, arbori, grafice, sortare în timp liniar și pătratic. Secțiunea a treia discută în capitole separate diferitele tehnici de proiectare, și anume divide și cucerește, abordarea lacomă, abordarea dinamică, backtracking, branch and bound și algoritmii randomizați utilizați pentru rezolvarea problemelor. Secțiunea a patra include subiecte avansate, cum ar fi transformarea și cucerirea, scăderea și cucerirea, thoeretica numerelor, potrivirea șirurilor, geometria computațională, clasele de complexitate, algoritmii de aproximare și algoritmii paraleli. În cele din urmă, în capitolele următoare sunt abordate aplicațiile algoritmilor în domeniile Machine Learning și Biologie computațională. Această secțiune va fi utilă pentru cei interesați de cursuri avansate în algoritmi.

Cartea are, de asemenea, 10 anexe care includ subiecte precum probabilitatea, operațiile matriceale, Red-black tress, programarea liniară, DFT, programarea, o reluare a sortării, căutarea și analiza amortizată și probleme bazate pe scrierea algoritmilor.

Conceptele și algoritmii din carte sunt explicați cu ajutorul exemplelor care sunt rezolvate folosind una sau mai multe metode pentru o mai bună înțelegere. Cartea include o varietate de caracteristici pedagogice la sfârșitul capitolului, cum ar fi rezumatul pe puncte, glosarul, întrebări cu răspunsuri cu alegere multiplă, întrebări de revizuire, exerciții bazate pe aplicații pentru a ajuta cititorii să-și testeze înțelegerea conceptelor învățate.