Algorithms
Autor Robert Sedgewick, Kevin Wayneen Limba Engleză Hardback – 9 mar 2011
Apreciem Algorithms ca fiind un reper fundamental pentru oricine dorește să stăpânească bazele informaticii. Lectura necesită un nivel de experiență intermediar, presupunând cunoștințe prealabile de programare și o înțelegere solidă a logicii matematice. Această a patra ediție rafinează materialul prin utilizarea limbajului Java, oferind implementări modulare gata de utilizat în producție.
Structura volumului urmează o progresie logică riguroasă. Începem cu capitolul de Fundamente, unde Robert Sedgewick și Kevin Wayne pun bazele abstractizării datelor și analizei performanței. Urmează secțiuni dense dedicate sortării și căutării (tabele de simboluri, arbori binari), culminând cu algoritmi complecși pentru grafuri și procesarea șirurilor de caractere. Remarcăm includerea unor studii de caz precum Union-Find, care ancorează teoria în aplicații practice imediate.
Complementar celebrului volum Introduction to Algorithms de Cormen, care utilizează pseudocod pentru o abordare teoretică extinsă, lucrarea de față se distinge prin pragmatismul implementărilor Java și prin integrarea cu ecosistemul digital (vizualizări dinamice și exerciții online). Față de Algorithms in C, Parts 1-4, această ediție modernizează stilul de codare, adaptându-l la paradigmele contemporane de dezvoltare software.
În contextul operei autorului, Algorithms reprezintă punctul culminant al eforturilor începute în Introduction to Programming in Java. Dacă lucrarea anterioară se concentra pe alfabetizarea digitală, volumul de față trece la optimizarea sistemelor, păstrând însă claritatea expunerii care l-a consacrat pe Sedgewick ca un maestru al pedagogiei informatice.
Preț: 526.25 lei
Preț vechi: 657.81 lei
-20%
Carte disponibilă
Livrare economică 28 aprilie-12 mai
Livrare express 14-18 aprilie pentru 72.58 lei
Specificații
ISBN-10: 032157351X
Pagini: 976
Dimensiuni: 195 x 238 x 38 mm
Greutate: 1.63 kg
Ediția:Nouă
Editura: ADDISON-WESLEY
Colecția Pearson Professional
Locul publicării:Boston, United States
De ce să citești această carte
Recomandăm acest volum inginerilor software și studenților care doresc să treacă de la scrierea de cod funcțional la scrierea de cod eficient. Prin parcurgerea celor 50 de algoritmi esențiali, cititorul câștigă o înțelegere profundă a structurilor de date și a modului în care performanța algoritmilor influențează sistemele de calcul moderne, de la baze de date la inteligență artificială.
Despre autor
Robert Sedgewick este profesor de informatică (William O. Baker Professor) la Universitatea Princeton, fiind recunoscut la nivel mondial pentru contribuțiile sale în analiza algoritmilor. Membru în consiliul de administrație al Adobe Systems și colaborator apropiat al lui Donald Knuth, Sedgewick a modelat curricula de informatică prin numeroasele sale manuale. Kevin Wayne este, de asemenea, profesor la Princeton, specializat în optimizare și algoritmi, fiind arhitectul principal al resurselor online și al cursului MOOC care însoțește acest tratat.
Cuprins
- Chapter 1: Fundamentals1.1 Programming Model1.2 Data Abstraction1.3 Queues, Stacks, and Bags1.4 Analysis of Algorithms1.5 Case Study: Union-FindChapter 2: Sorting2.1 Elementary Sorts2.1 Elementary Sorts2.2 Mergesort2.3 Quicksort2.4 Priority Queues2.5 ApplicationsChapter 3: Searching3.1 Symbol Tables3.1 Symbol Tables3.2 Binary Search Trees3.3 Balanced Search Trees3.4 Hash Tables3.5 ApplicationsChapter 4: Graphs4.1 Undirected graphs4.1 Undirected graphs4.2 Directed graphs4.3 Minimum Spanning Trees4.4 Shortest PathsChapter 5: Strings5.1 String Sorts5.1 String Sorts5.2 Tries5.3 Substring Search5.4 Regular Expressions5.5 Data CompressionContextSystems ProgrammingSystems ProgrammingScientific ComputingCommercial ApplicationsOperations ResearchIntractabilityIndex
Notă biografică
Robert Sedgewick has been a Professor of Computer Science at Princeton University since 1985, where he was the founding Chairman of the Department of Computer Science. He has held visiting research positions at Xerox PARC, Institute for Defense Analyses, and INRIA, and is member of the board of directors of Adobe Systems. Professor Sedgewick's research interests include analytic combinatorics, design and analysis of data structures and algorithms, and program visualization. His landmark book, Algorithms, now in its fourth edition, has appeared in numerous versions and languages over the past thirty years. In addition, with Kevin Wayne, he is the coauthor of the highly acclaimed textbook, Introduction to Programming in Java: An Interdisciplinary Approach (Addison-Wesley, 2008).
Kevin Wayne is the Phillip Y. Goldman Senior Lecturer in Computer Science at Princeton University, where he has been teaching since 1998. He received a Ph.D. in operations research and industrial engineering from Cornell University. His research interests include the design, analysis, and implementation of algorithms, especially for graphs and discrete optimization. With Robert Sedgewick, he is the coauthor of the highly acclaimed textbook, Introduction to Programming in Java: An Interdisciplinary Approach (Addison-Wesley, 2008).
Descriere scurtă
This fourth edition of Robert Sedgewick and Kevin Wayne's Algorithms is one of the most popular textbooks on algorithms today and is widely used in colleges and universities worldwide. The algorithms in this book - including 50 algorithms every programmer should know - represent a body of knowledge developed over the last 50 years that has become indispensable, not just for professional programmers and computer science students but for any student with interests in science, mathematics, and engineering and for students who use computation in the liberal arts. In this edition, new Java implementations are written in an accessible modular programming style, where all of the code is exposed to the reader and ready to use. The companion web site, algs4.cs.princeton.edu, contains:
- An online synopsis
- Full Java implementations
- Test data
- Exercises and answers
- Dynamic visualizations
- Lecture slides
- Programming assignments with checklists
- Links to related material
The MOOC related to this book is accessible via the "Online Course" link at algs4.cs.princeton.edu. The course, offered each fall and spring, offers more than 100 video lecture segments that are integrated with the text, extensive online assessments, and the large-scale discussion forums that have proven so valuable.
Robert Sedgewick and Kevin Wayne are developing a modern approach to disseminating knowledge that fully embraces technology, enabling people all around the world to discover new ways of learning and teaching. By integrating their state-of-the-art textbook, online content, and MOOC, they have built a unique resource that greatly expands the breadth and depth of the educational experience.