Grokking Algorithms, deuxième édition : Un guide illustré pour les programmeurs et autres personnes curieuses

Une introduction conviviale et entièrement illustrée aux algorithmes de programmation informatique les plus importants.

Maîtrisez les algorithmes les plus utilisés et soyez parfaitement préparé lorsque l’on vous interrogera à leur sujet lors de votre prochain entretien d’embauche. Grâce à des explications d’une grande simplicité, à plus de 400 illustrations amusantes et à des dizaines d’exemples pertinents, vous prendrez plaisir à apprendre les algorithmes avec ce guide ludique et convivial !

Dans Grokking Algorithms, Second Edition, vous découvrirez : les algorithmes de recherche, de tri et de graphes ; les structures de données telles que les tableaux, les listes, les tables de hachage, les arbres et les graphes ; les algorithmes NP-complets et gloutons ; les compromis de performance entre les algorithmes ; des exercices et des exemples de code dans chaque chapitre ; plus de 400 illustrations accompagnées d’explications détaillées
La première édition de Grokking Algorithms a prouvé à plus de 100 000 lecteurs qu’apprendre les algorithmes n’avait pas à être compliqué ou ennuyeux ! Cette deuxième édition révisée propose un tout nouveau chapitre sur les arbres, notamment sur les arbres de recherche binaire, les arbres équilibrés, les arbres B et bien plus encore. Vous découvrirez également de nouvelles perspectives sur les performances des structures de données en tenant compte des processeurs modernes. De plus, les exemples de code entièrement annotés du livre ont été mis à jour vers Python 3.

Préface de Daniel Zingaro.

À propos de la technologie

Les algorithmes que vous utilisez le plus souvent ont déjà été découverts, testés et éprouvés. Grokking Algorithms, Second Edition vous permet de les apprendre, de les comprendre et de les utiliser en toute simplicité. Grâce à des explications d’une grande simplicité, à plus de 400 illustrations amusantes et à des dizaines d’exemples pertinents, c’est le moyen idéal de libérer toute la puissance des algorithmes dans votre travail quotidien et de vous préparer à votre prochain entretien de programmation — sans avoir besoin de mathématiques !

À propos du livre

Grokking Algorithms, Second Edition vous enseigne des algorithmes importants pour accélérer vos programmes, simplifier votre code et résoudre des problèmes de programmation courants. Commencez par des tâches telles que le tri et la recherche, puis développez vos compétences pour aborder des problèmes complexes comme la compression de données et l’intelligence artificielle. Vous apprendrez même à comparer les compromis de performance entre les algorithmes. De plus, cette nouvelle édition propose un tout nouveau chapitre sur les arbres et les problèmes NP-complets, ainsi que des exemples de code mis à jour vers Python 3.

Contenu : les algorithmes de recherche, de tri et de graphes ; les structures de données telles que les tableaux, les listes, les tables de hachage, les arbres et les graphes ; les algorithmes NP-complets et gloutons ; des exercices et des exemples de code dans chaque chapitre
À propos du lecteur

Aucune connaissance avancée en mathématiques ou en programmation n’est requise.

À propos de l’auteur

Aditya Bhargava est ingénieur logiciel et possède une double formation en informatique et en beaux-arts. Il tient un blog sur la programmation sur adit.io.

Table des matières

1 Introduction aux algorithmes
2 Tri par sélection
3 Récursion
4 Tri rapide
5 Tables de hachage
6 Recherche en largeur
7 Arbres
8 Arbres équilibrés
9 Algorithme de Dijkstra
10 Algorithmes gloutons
11 Programmation dynamique
12 k plus proches voisins
13 Où aller ensuite