Algorithms, 4th Edition
Robert Sedgewick, Kevin Wayne
Le livre le plus abordable pour découvrir les algorithmes et leurs structures de données. La passion des auteurs se ressent véritablement et se transmet naturellement. Le fruit de 30 années d'enseignement. Brillant et efficace.
Review
Déjà 30 années qui se sont écoulées depuis la première édition. Une merveille de pédagogie pour nous faire découvrir une cinquantaine d’algorithmes indispensables. Le livre est d’autant plus concret avec cette nouvelle édition qui utilise le langage Java. Cela nous permet facilement d’expérimenter par nous-même, tout en visualisant mieux le comportement des algorithmes.
Seul inconvénient, le livre met un certain temps à véritablement commencer car les 150 premières pages sont consacrées à la définition de quelques notions de Java. Utile pour les étudiants qui représentent la cible principale de l’ouvrage mais bien moins pour des développeurs professionnels qui pourront passer cette partie sans aucun problème.
Résolument orienté pratique, Algorithms se démarque de son principal concurrent, à savoir An introduction to algorithms (CLRS) où les auteurs s’attachent à conserver le pseudo-code et une bonne dose de mathématiques. Cela également ses avantages.
De très nombreuses questions, exercices et expérimentations viennent compléter chaque chapitre, de quoi mettre à l’épreuve nos connaissances fraîchement acquises. Dommage que seules les questions soient corrigées.
Une mention spéciale pour le dernier chapitre, qui en s’appuyant sur le contenu des précédents, présente de nouveaux algorithmes sur des problèmes encore plus concrets. Parfaitement maîtrisé tout en nous donnant l’envie de poursuivre sur ce sujet passionnant.
Notons également que les deux auteurs proposent sur Coursera un contenu similaire, de quoi apprendre différemment, probablement de manière plus ludique car Algorithms, 4th Edition avec ses 1000 pages demande un investissement conséquent.