ALGORITHMES

Cet ouvrage s'adresse à tous ceux qui veulent comprendre comment les ordinateurs résolvent les problèmes. Et pourtant ce n'est pas un manuel "classique"... Son objectif est de vous décrire la manière dont sont conçus les algorithmes, de vous expliquer les méthodes qui permettent de trier les informations ou de raisonner sur des problèmes simples qui peuvent être modélisés à l'aide de structures mathématiques appelées arbres. Il vous aidera aussi à résoudre des problèmes qui reposent sur des chaînes de texte, vous expliquera les principes de base de la cryptographie et ceux de la compression des données. Enfin vous comprendrez pourquoi et comment on sait à l'avance que certains problèmes seront longs et difficiles, voire impossibles, à résoudre à l'aide d'ordinateurs. Au sommaire: Chapitre 1. Introduction aux algorithmes; Chapitre 2. Décrire et évaluer des algorithmes; Chapitre 3. Algorithmes de tri et de recherche; Chapitre 4. Minorant pour le tri à battre; Chapitre 5. Graphes orientés acycliques; Chapitre 6. Plus courts chemins; Chapitre 7. Algorithmes sur les chaînes de caractères; Chapitre 8. Bases de la cryptographie; Chapitre 9. Compression de données; Chapitre 10. Complexité.