Algorithmes - Notions De Base - Thomas Cormen

. .

Résumé :
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.

Biographie:
Thomas H Cormen est professeur d'informatique au Dartmouth College, l'une des plus prestigieuses universités américaines, située dans l'état du New Hampshire. Il est également coauteur avec Charles E Leiserson, Ronald L Rivest et C Stein, de l'ouvrage Algorithmique qui fait référence dans l'enseignement de l'algorithmique.

Sommaire:
["DECRIRE ET EVALUER DES ALGORITHMES","ALGORITHMES DE TRI ET DE RECHERCHE","MINORANT POUR LE TRI A BATTRE","GRAPHES ORIENTES ACYCLIQUES","PLUS COURTS CHEMINS","ALGORITHMES SUR LES CHAINES DE CARACTERES","BASES DE LA CRYPTOGRAPHIE","COMPRESSION DE DONNEES","COMPLEXITE"]