Algorithmes - Notions de base: Notions de base - Softcover

Cet ouvrage s'adresse à tous ceux qui veulent comprendre comment les o
rdinateurs 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 qu
i 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 cryptograph
ie et ceux de la compression des données. Enfin vous comprendrez pourq
uoi 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 évalu
er des algorithmes; Chapitre 3. Algorithmes de tri et de recherche; Ch
apitre 4. Minorant pour le tri à battre; Chapitre 5. Graphes orientés
acycliques; Chapitre 6. Plus courts chemins; Chapitre 7. Algorithmes s
ur les chaînes de caractères; Chapitre 8. Bases de la cryptographie; C
hapitre 9. Compression de données; Chapitre 10. Complexité.