Cantitate/Preț
Produs

Algorithms

Autor Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani
en Limba Engleză Paperback – 16 oct 2006

Ecosistemul educațional al volumului Algorithms este construit pe o fundație academică solidă, fiind rafinat de-a lungul a zece ani de predare la UC Berkeley și UC San Diego. Reținem abordarea autorilor Sanjoy Dasgupta, Christos Papadimitriou și Umesh Vazirani, care reușesc să transforme rigoarea matematică într-o narațiune fluidă, axată pe intuiția din spatele fiecărei structuri logice. Putem afirma că textul se distinge prin claritatea cu care tratează conceptele abstracte, folosind casete laterale pentru a ancora algoritmii în context istoric sau în aplicații practice imediate.

Structura cursului este una progresivă, pornind de la algoritmi numerici și tehnica divide-and-conquer, continuând cu explorarea aprofundată a grafurilor și a programării dinamice. Un punct central al volumului este tratamentul accesibil al programării liniare și al reducerilor, pregătind terenul pentru analiza complexității și a problemelor NP-complete. Complementar lui Algorithms Illuminated de Tim Roughgarden, care pune accent pe exerciții și videoclipuri online pentru interviuri tehnice, volumul de față acoperă zona teoretică avansată prin includerea unui capitol rar întâlnit în manualele introductive: algoritmii cuantici.

Pe parcursul celor 336 de pagini, progresia materialului permite atât utilizarea într-un semestru universitar standard, cât și extinderea către un curs de nivel avansat. Ne-a atras atenția modul în care autorii evită formalismul excesiv fără a sacrifica precizia, făcând din Algorithms o resursă tehnică ce se citește cu ușurința unei lucrări de beletristică, dar cu densitatea informațională a unui tratat de informatică teoretică publicat de McGraw Hill Education.

Citește tot Restrânge

Preț: 23817 lei

Preț vechi: 40174 lei
-41%

Puncte Express: 357

Carte tipărită la comandă

Livrare economică 18-24 iunie


Specificații

ISBN-13: 9780073523408
ISBN-10: 0073523402
Pagini: 336
Ilustrații: illustrations
Dimensiuni: 185 x 234 x 13 mm
Greutate: 0.49 kg
Editura: McGraw Hill Education
Colecția McGraw-Hill
Locul publicării:United States

De ce să citești această carte

Pentru studenții și programatorii care doresc să înțeleagă „de ce” funcționează un algoritm, nu doar „cum” se implementează. Scrisă de profesori de renume, cartea oferă o bază teoretică impecabilă, fiind ideală pentru pregătirea examenelor de algoritmică sau pentru înțelegerea frontierelor calculului, inclusiv a informaticii cuantice.


Descriere scurtă

This text, extensively class-tested over a decade at UC Berkeley and UC San Diego, explains the fundamentals of algorithms in a story line that makes the material enjoyable and easy to digest. Emphasis is placed on understanding the crisp mathematical idea behind each algorithm, in a manner that is intuitive and rigorous without being unduly formal. Features include:The use of boxes to strengthen the narrative: pieces that provide historical context, descriptions of how the algorithms are used in practice, and excursions for the mathematically sophisticated.
Carefully chosen advanced topics that can be skipped in a standard one-semester course, but can be covered in an advanced algorithms course or in a more leisurely two-semester sequence.
An accessible treatment of linear programming introduces students to one of the greatest achievements in algorithms. An optional chapter on the quantum algorithm for factoring provides a unique peephole into this exciting topic. In addition to the text, DasGupta also offers a Solutions Manual, which is available on the Online Learning Center.
"Algorithms is an outstanding undergraduate text, equally informed by the historical roots and contemporary applications of its subject. Like a captivating novel, it is a joy to read." Tim Roughgarden Stanford University

Cuprins

0 Prologue

1 Algorithms with Numbers

2 Divide-and-Conquer Algorithms

3 Decompositions of Graphs

4 Paths in Graphs

5 Greedy algorithms

6 Dynamic Programming

7 Linear Programming and Reductions

8 NP-complete Problems

9 Coping with NP-completeness

10 Quantum Algorithms