Algorithms Unlocked

Cet ouvrage propose une introduction vivante et accessible aux bases des algorithmes informatiques. Dans Algorithms Unlocked, Thomas Cormen — coauteur du manuel universitaire de référence sur le sujet — explique de manière claire et avec un bagage mathématique minimal comment les algorithmes permettent aux ordinateurs de résoudre des problèmes. Les lecteurs y découvriront ce que sont les algorithmes informatiques, comment les décrire et comment les évaluer. Ils exploreront des méthodes simples pour rechercher des informations dans un ordinateur ; des techniques pour réorganiser des données selon un ordre précis (le « tri ») ; la manière de résoudre des problèmes fondamentaux pouvant être modélisés à l'aide d'une structure mathématique appelée « graphe » (très utile pour représenter des réseaux routiers, des dépendances entre tâches ou des flux financiers) ; comment traiter des questions portant sur des chaînes de caractères telles que les structures d'ADN ; les grands principes de la cryptographie ; les bases de la compression de données ; et même le fait qu'il existe certains problèmes que personne n'a encore réussi à résoudre sur ordinateur dans un délai raisonnable. — Quatrième de couverture.