The Algorithm Design Manual (Textes en informatique)

"Mon livre préféré pour ce genre de préparation d'entretien est The Algorithm Design Manual de Steven Skiena. Plus que tout autre livre, il m'a aidé à comprendre à quel point les problèmes de graphes sont étonnamment courants – ils devraient faire partie de la boîte à outils de tout programmeur en activité. Le livre couvre également les structures de données de base et les algorithmes de tri, ce qui est un bonus appréciable. … chaque page résumée comporte une image simple, ce qui facilite la mémorisation. C'est un excellent moyen d'apprendre à identifier des centaines de types de problèmes." (Steve Yegge, Get that Job at Google)

"L'Algorithm Design Manual de Steven Skiena conserve son titre de meilleur guide pratique et le plus complet sur les algorithmes pour aider à identifier et à résoudre les problèmes. … Tout programmeur devrait lire ce livre, et toute personne travaillant dans le domaine devrait le garder à portée de main. … C'est le meilleur investissement … qu'un programmeur ou un aspirant programmeur puisse faire." (Harold Thimbleby, Times Higher Education)

"C'est merveilleux d'ouvrir une page au hasard et de découvrir un algorithme intéressant. C'est le seul manuel que j'ai ressenti le besoin d'emporter avec moi après mes études.... La couleur ajoute vraiment beaucoup d'énergie à la nouvelle édition du livre !" (Cory Bart, Université du Delaware)

"C'est le livre le plus abordable sur les algorithmes que je possède." (Megan Squire, Université d'Elon)

---

Cette troisième édition, nouvellement enrichie et mise à jour, de ce classique best-seller continue de démystifier la conception des algorithmes et l'analyse de leur efficacité. Il sert de manuel principal pour les cours de conception d'algorithmes et l'auto-apprentissage en vue d'entretiens, tout en conservant son statut de guide de référence pratique de premier plan sur les algorithmes pour les programmeurs, les chercheurs et les étudiants.

Le manuel Algorithm Design, facile à lire, offre un accès direct à la technologie des algorithmes combinatoires, en mettant l'accent sur la conception plutôt que sur l'analyse. La première partie, Conception pratique d'algorithmes, fournit des instructions accessibles sur les méthodes de conception et d'analyse des algorithmes informatiques. La deuxième partie, le Guide de l'auto-stoppeur des algorithmes, est destinée à la navigation et à la référence, et comprend le catalogue des ressources algorithmiques, des implémentations et une bibliographie complète.

NOUVEAUTÉS de la troisième édition :

-- Couverture nouvelle et étendue des algorithmes randomisés, du hachage, de la division et conquête, des algorithmes d'approximation et de l'informatique quantique

-- Fournit un support en ligne complet pour les conférenciers, y compris un composant de site web amélioré avec des diapositives de cours et des vidéos

-- Les illustrations et le code en couleur clarifient instantanément les concepts difficiles

-- Inclut plusieurs nouvelles "histoires de guerre" relatant des expériences issues d'applications réelles

-- Plus de 100 nouveaux problèmes, y compris des problèmes de défi de programmation de LeetCode et Hackerrank.

-- Fournit des liens à jour menant aux meilleures implémentations disponibles en C, C++ et Java

Outils d'apprentissage supplémentaires :

-- Contient un catalogue unique identifiant les 75 problèmes algorithmiques qui surviennent le plus souvent en pratique, guidant le lecteur sur la bonne voie pour les résoudre

-- Les exercices comprennent des "problèmes d'entretien d'embauche" provenant de grandes entreprises de logiciels

-- Les "leçons à retenir" mises en évidence soulignent les concepts essentiels

-- Le style "pas de théorème-preuve" offre une approche unique et intuitive d'un sujet difficile

-- De nombreux algorithmes sont présentés avec du code réel (écrit en C)

-- Fournit des références complètes aux articles de synthèse et à la littérature primaire

Écrit par un chercheur en algorithmes bien connu qui a reçu le prix IEEE Computer Science and Engineering Teaching Award, cette troisième édition considérablement améliorée de The Algorithm Design Manual est un outil d'apprentissage essentiel pour les étudiants et les professionnels ayant besoin de solides bases en algorithmes. Le professeur Skiena est également l'auteur des textes populaires de Springer, The Data Science Design Manual et Programming Challenges: The Programming Contest Training Manual.