Introduction to the Design and Analysis of Algorithms
Anany Levitin - Collection International Edition
Résumé
Based on a new classification of algorithm design techniques and a clear delineation of analysis methods, "Introduction to the Design and Analysis of Algorithms" presents the subject in a coherent and innovative manner. Written in a student-friendly style, the book emphasizes the understanding of ideas over excessively formal treatment while thoroughly covering the material required in an introductory algorithms course. Popular puzzles are used to motivate students' interest and strengthen their skills in algorithmic problem solving. Other learning-enhancement features include chapter summaries, hints to the exercises, and a detailed solution manual.
L'auteur - Anany Levitin
Professor of Computing Sciences at Villanova University. His highly regarded article "A New Road Map of Algorithm Design Techniques: Picking Up Where the Traditional Classification Leaves Off" was published in the April, 2000 issue of Dr. Dobb's Journal. He has given several talks on teaching algorithms at SIGCSE conferences, including "Using Puzzles in Teaching Algorithms" at the SIGCSE 2002.
Sommaire
- Preface
- Introduction
- Fundamentals of the Analysis of Algorithm Efficiency
- Brute Force
- Divide-and-Conquer
- Decrease-and-Conquer
- Transform-and-Conquer
- Space and Time Tradeoffs
- Dynamic Programming
- Greedy Technique
- Iterative Improvement
- Limitations of Algorithm Power
- Coping with the Limitations of Algorithm Power
- Epilogue
- APPENDIX A: Useful Formulas for the Analysis of Algorithms
- APPENDIX B: Short Tutorial on Recurrence Relations
- Bibliography
- Hints to Exercises
- Index
Caractéristiques techniques
PAPIER | |
Éditeur(s) | Pearson |
Auteur(s) | Anany Levitin |
Collection | International Edition |
Parution | 16/03/2006 |
Édition | 2eme édition |
Nb. de pages | 562 |
Format | 19 x 23,5 |
Couverture | Broché |
Poids | 898g |
Intérieur | Noir et Blanc |
EAN13 | 9780321364135 |
ISBN13 | 978-0-321-36413-5 |
Avantages Eyrolles.com
Nos clients ont également acheté
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
- Informatique Développement d'applications Techniques de programmation Programmation fonctionnelle
- Informatique Développement d'applications Techniques de programmation Programmation parallèle et multithreading
- Informatique Développement d'applications Algorithmique et informatique appliquée
- Informatique Développement d'applications Technologies objet Programmation objet