La pensée algorithmique : une introduction par la résolution de problèmes

Une introduction pratique et basée sur les problèmes à la construction d'algorithmes et de structures de données pour résoudre des problèmes avec un ordinateur.

La pensée algorithmique vous apprendra à résoudre des problèmes de programmation difficiles et à concevoir vos propres algorithmes. Daniel Zingaro, un enseignant expert, tire ses exemples de compétitions de programmation de classe mondiale comme USACO et IOI. Vous apprendrez à classer les problèmes, à choisir les structures de données et à identifier les algorithmes appropriés. Vous apprendrez également comment votre choix de structure de données, qu'il s'agisse d'une table de hachage, d'un tas ou d'un arbre, peut affecter le temps d'exécution et accélérer vos algorithmes ; et comment adopter des stratégies puissantes comme la récursivité, la programmation dynamique et la recherche binaire pour résoudre des problèmes complexes.

Des explications ligne par ligne du code vous apprendront à utiliser des algorithmes et des structures de données comme :

L'algorithme de recherche en largeur pour trouver la manière optimale de jouer à un jeu de société ou la meilleure façon de traduire un livre

L'algorithme de Dijkstra pour déterminer combien de souris peuvent sortir d'un labyrinthe ou le nombre d'itinéraires les plus rapides entre deux lieux

La structure de données union-find pour répondre à des questions sur les connexions dans un réseau social ou déterminer qui sont amis ou ennemis

La structure de données de tas pour déterminer le montant d'argent distribué lors d'une promotion

La structure de données de table de hachage pour déterminer si les flocons de neige sont uniques ou identifier les mots composés dans un dictionnaire

REMARQUE : Chaque problème de ce livre est disponible sur un site web de juge de programmation. Vous trouverez l'URL du site et l'ID du problème dans la description. Quoi de mieux qu'une vérification gratuite de la correction ?