Algorithmes : notions de base : licence, IUT, écoles d'ingénieurs

Cet ouvrage s'adresse aux étudiants en informatique et de manière plus large à 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.