Introduction À L'algorithmique - Cormen Thomas

Résumé :
Cet ouvrage sans équivalent, exhaustif et d'accès facile, est une introduction complète à l'algorithmique et s'adresse aussi bien aux étudiants qu'aux professionnels en informatique. L'éventail des algorithmes étudiés dans ce livre va des plus classiques, comme les algorithmes de tri et les fonctions de hachage, aux plus récents comme ceux de l'algorithmique parallèle, permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les auteurs, Thomas-H Cormen, Charles-E Leiserson et Ronald-L Rivest, bien connus des milieux universitaires, présentent tous les algorithmes dans un pseudo-code proche des langages Pascal, C et Fortran, ce qui les rend très faciles à comprendre et à implémenter. Les algorithmes et leurs propriétés sont analysés en profondeur. Ils sont toujours complétés par des preuves mathématiques et illustrés par de nombreux exemples, figures, études de cas et exercices de difficulté graduée. Best-seller aux Etats-Unis, ce livre remarquable est un outil de travail complet et indispensable.

Biographie:
Thomas-H Cormen. Charles-E Leiserson et Ronald-L Rivest sont professeurs au Département d'ingénierie électrique et d'informatique et au Laboratoire d'informatique du MIT.

Sommaire:
["BASES MATHEMATIQUES","Grandeurs des fonctions","Sommations","Récurrences","Ensembles","Dénombrement et probabilités","TRIS ET RANG","Le tri par tas","Le tri rapide","Le tri linéaire","Rangs et médians","STRUCTURE DE DONNEES","Structures de données élémentaires","Tables de hachage","Arbres binaires de recherche","Arbres rouge et noir","Extension d'une structure de données","CONCEPTION AVANCEE ET TECHNIQUES D'ANALYSE","Programmation dynamique","Algorithmes gloutons","Analyse amortie","STRUCTURES DE DONNEES AVANCEES","B-arbres","Tas binomiaux","Tas de Fibonacci","Structures de données pour les ensembles disjoints","ALGORITHMES SUR LES GRAPHES","Algorithmes élémentaires sur les graphes","Arbres couvrants minimaux","Plus courts chemins à origine unique","Plus courts chemins pour tout couple de sommets","Le problème du flot maximal","MORCEAUX CHOISIS","Réseaux de tri","Circuits arithmétiques","Algorithmes pour ordinateurs parallèles","Opérations sur les matrices","Polynômes et FFT","Algorithmes de la théorie des nombres","Recherche de motifs","Géométrie algorithmique","NP-complétude","Algorithmes d'approximation."]