Cantitate/Preț
Produs

Introduction to Algorithms

Autor Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
en Limba Engleză Hardback – 5 apr 2022

Observăm în această a patra ediție a Introduction to Algorithms o deschidere clară către interdisciplinaritate, integrând concepte fundamentale de matematică și inginerie cu domenii de actualitate precum învățarea automată. Găsim în acest volum o rigoare academică ce fundamentează nu doar informatica teoretică, ci și aplicațiile practice din analiza datelor și optimizarea sistemelor complexe. Cartea completează perspectiva oferită de Algorithms de Robert Sedgewick, adăugând o profunzime a analizei matematice și o independență față de limbajele de programare specifice prin utilizarea pseudocodului, acolo unde Sedgewick se concentrează pe implementări Java. Poziționată ca pilon central în opera autorilor, lucrarea extinde viziunea din Algorithms Unlocked de Thomas H. Cormen. Dacă volumul menționat anterior era o poartă de acces pentru publicul larg, Introduction to Algorithms reprezintă tratatul tehnic care detaliază mecanismele interne ale calculului. Structura este riguros etapizată: primele secțiuni analizează fundamentele și analiza timpului de rulare, urmate de explorări detaliate ale structurilor de date și tehnicilor avansate de proiectare, precum programarea dinamică și algoritmii lacomi (greedy). Remarcăm progresia logică a cuprinsului care, în această ediție, include material nou despre ecuații de recurență, tabele hash și arbori de sufixe. Cele 231 de ilustrații color nu sunt doar estetice, ci clarifică fluxurile algoritmice complexe, făcând conceptele abstracte mai accesibile. Această ediție reflectă evoluția domeniului prin actualizarea bibliografiei și a notelor de subsol, menținând relevanța textului pentru curriculumul universitar modern și pentru pregătirea profesională de nivel înalt.

Citește tot Restrânge

Preț: 99937 lei

Preț vechi: 118972 lei
-16%

Puncte Express: 1499

Carte în stoc

Livrare din stoc 09 aprilie


Specificații

ISBN-13: 9780262046305
ISBN-10: 026204630X
Pagini: 1312
Ilustrații: 231 color illustrations
Dimensiuni: 231 x 212 x 58 mm
Greutate: 2.64 kg
Ediția:4th edition
Editura: The MIT Press

De ce să citești această carte

Recomandăm această ediție oricărui student sau profesionist care dorește să stăpânească fundamentele informaticii. Cititorul câștigă acces la cel mai riguros tratat de algoritmi, acum actualizat cu secțiuni despre machine learning și algoritmi online. Este resursa definitivă pentru pregătirea interviurilor tehnice și pentru înțelegerea profundă a eficienței computaționale, oferind un echilibru între demonstrația matematică și aplicabilitatea practică în ingineria software.


Despre autor

Echipa de autori, cunoscută în mediul academic sub acronimul CLRS, reunește experți de prestigiu de la instituții precum MIT și Dartmouth College. Thomas H. Cormen este profesor de informatică și autor al unor lucrări de popularizare a algoritmilor. Charles E. Leiserson este specialist în calcul paralel și arhitectură de sistem, în timp ce Ronald L. Rivest este unul dintre inventatorii algoritmului de criptare RSA, fiind laureat al Premiului Turing. Clifford Stein completează echipa cu expertiza sa în cercetări operaționale și algoritmi de aproximare. Împreună, au creat standardul mondial în literatura de specialitate dedicată algoritmicii.


Cuprins

Preface xiii
I Foundations
Introduction 3
1 The Role of Algorithms in Computing 5
2 Getting Started 17
3 Characterizing Running Times 49
4 Divide-and-Conquer 76
5 Probabilistic Analysis and Randomized Algorithms 126
II Sorting and Order Statistics
Introduction 157
6 Heapsort 161
7 Quicksort 182
8 Sorting in Linear Time 205
9 Medians and Order Statistics 227
III Data Structures
Introduction 249
10 Elementary Data Structures 252
11 Hash Tables 272
12 Binary Search Trees 312
12 Red-Black Trees 331
IV Advanced Design and Analysis Techniques
Introduction 361
14 Dynamic Programming 362
15 Greedy Algorithms 417
16 Amortized Analysis 448
V Advanced Data Structures
Introduction 477
17 Augmenting Data Structures 480
18 B-Trees 497
19 Data Structures for Disjoint Sets 520
VI Graph Algorithms
Introduction 547
20 Elementary Graph Algorithms 549
21 Minimum Spanning Trees 585
22 Single-Source Shortest Paths 604
23 All-Pairs Shortest Paths 646
24 Maximum Flow 670
25 Matchings in Bipartite Graphs 704
VII Selected Topics
Introduction 745
26 Parallel Algorithms 748
27 Online Algorithms 791
28 Matrix Operations 819
29 Linear Programming 850
30 Polynomials and the FFT 877
31 Number-Theoretic Algorithms 903
32 String Matching 957
33 Machine-Learning Algorithms 1003
34 NP-Completeness 1042
35 Approximation Algorithms 1104
VIII Appendix: Mathematical Background
Introduction 1139
A Summations 1140
B Sets, Etc. 1153
C Counting and Probability 1178
D Matrices 1214
Bibliography 1227
Index 1251

Descriere

A comprehensive update of the leading algorithms text, with new material on matchings in bipartite graphs, online algorithms, machine learning, and other topics. Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. It covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers, with self-contained chapters and algorithms in pseudocode. Since the publication of the first edition, Introduction to Algorithms has become the leading algorithms text in universities worldwide as well as the standard reference for professionals. This fourth edition has been updated throughout. New for the fourth edition New chapters on matchings in bipartite graphs, online algorithms, and machine learningNew material on topics including solving recurrence equations, hash tables, potential functions, and suffix arrays140 new exercises and 22 new problemsReader feedback–informed improvements to old problemsClearer, more personal, and gender-neutral writing styleColor added to improve visual presentationNotes, bibliography, and index updated to reflect developments in the fieldWebsite with new supplementary material Warning: Avoid counterfeit copies of Introduction to Algorithms by buying only from reputable retailers. Counterfeit and pirated copies are incomplete and contain errors.