Ce manuel d’étude sur les algorithmes informatiques est rédigé par Robert Sedgewick et Kevin Wayne, professeurs de Computer Science à l’université de Princeton. Il offre une introduction approfondie à cinquante algorithmes essentiels, importants pour toute personne en science, en ingénierie, en mathématiques et en sciences humaines, intéressée par des applications computationnelles. Le livre traite des structures de données et des algorithmes de manière pratique, afin que les lecteurs puissent les implémenter et les appliquer dans divers environnements de programmation.
Table des matières
La construction thématique comprend :
- Fondamentaux : modèles de programmation de base, abstraction des données, bags, files et piles, analyse des algorithmes
- Trier : tris élémentaires, tri fusion, tri rapide, files de priorité et applications
- Graphes : graphes non orientés et orientés, arbres couvrants de poids minimal, plus courts chemins
- Chaînes : tri de chaînes, tries, recherche de sous-chaînes, expressions régulières, compression de données
Ces algorithmes soigneusement sélectionnés illustrent la puissance des méthodes de résolution en informatique et rendent les problèmes complexes maîtrisables grâce à un code clair et compact.
Spécifications du produit
- Auteur : Robert Sedgewick
- Éditeur : Pearson Education (US)
- Imprint : Addison-Wesley Educational Publishers Inc
- Date de publication : 2011-03-31
- Nombre de pages : 976
- ISBN : 9780321573513
- Thème : Algorithmes et structures de données
- BISAC : COMPUTERS / Programming / Algorithms
À propos des auteurs
Robert Sedgewick est professeur de Computer Science à l’université de Princeton depuis 1985 et fondateur du département. Ses recherches portent sur la combinatoire analytique et les structures de données. Avec Kevin Wayne, il a écrit plusieurs ouvrages de référence dans les domaines des algorithmes et de la programmation.
Kevin Wayne est le Phillip Y. Goldman Senior Lecturer en Computer Science à Princeton et co-auteur de ces manuels d’étude faisant autorité sur les algorithmes informatiques.