Ce livre de cours traduit de l'américain, sans équivalent 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 va des plus classiques (tris, hachage...) aux plus récents (algorithmes parallèles...) permettant ainsi de passer progressivement des notions élémentaires aux thèmes les plus pointus. Les algorithmes sont présentés dans un pseudo-code proche des langages Pascal, C et Fortran, ce qui les rend très faciles à comprendre et à implémenter. Ils sont complétés par des preuves mathématiques et illustrés par de nombreux exemples. Au total, plus de 920 exercices et 140 problèmes sont proposés. Sommaire :Bases mathématiques; Tri et rangs; Structures de données; Techniques avancées de conception et d'analyse; Structures de données avancées; Algorithmes sur les graphes; Morceaux choisis. TABLE DES MATIERES......Page 3 CHAPITRE 1 • RÔLE DES ALGORITHMES EN INFORMATIQUE......Page 33 CHAPITRE 2 • PREMIERS PAS......Page 43 CHAPITRE 3 • CROISSANCE DES FONCTIONS......Page 69 CHAPITRE 4 • RÉCURRENCES......Page 89 CHAPITRE 5 • ANALYSE PROBABILISTE ET ALGORITHMES RANDOMISÉS......Page 117 CHAPITRE 6 • TRI PAR TAS......Page 151 CHAPITRE 7 • TRI RAPIDE......Page 169 CHAPITRE 8 • TRI EN TEMPS LINÉAIRE......Page 189 CHAPITRE 9 • MÉDIANS ET RANGS......Page 207 CHAPITRE 10 • STRUCTURES DE DONNÉES ÉLÉMENTAIRES......Page 225 CHAPITRE 11 • TABLES DE HACHAGE......Page 245 CHAPITRE 12 • ARBRES BINAIRES DE RECHERCHE......Page 277 CHAPITRE 13 • ARBRES ROUGE-NOIR......Page 297 CHAPITRE 14 • EXTENSION D’UNE STRUCTURE DE DONNÉES......Page 325 CHAPITRE 15 • PROGRAMMATION DYNAMIQUE......Page 345 CHAPITRE 16 • ALGORITHMES GLOUTONS......Page 391 CHAPITRE 17 • ANALYSE AMORTIE......Page 425 CHAPITRE 18 • B-ARBRES......Page 455 CHAPITRE 19 • TAS BINOMIAUX......Page 475 CHAPITRE 20 • TAS DE FIBONACCI......Page 495 CHAPITRE 21 • STRUCTURES DE DONNÉES POUR ENSEMBLES DISJOINTS......Page 517 CHAPITRE 22 • ALGORITHMES ÉLÉMENTAIRES POUR LES GRAPHES......Page 543 CHAPITRE 23 • ARBRES COUVRANTS DE POIDS MINIMUM......Page 575 CHAPITRE 24 • PLUS COURTS CHEMINS À ORIGINE UNIQUE......Page 593 CHAPITRE 25 • PLUS COURTS CHEMINS POUR TOUT COUPLE DE SOMMETS......Page 631 CHAPITRE 26 • FLOT MAXIMUM......Page 655 CHAPITRE 27 • RÉSEAUX DE TRI......Page 711 CHAPITRE 28 • CALCUL MATRICIEL......Page 731 CHAPITRE 29 • PROGRAMMATION LINÉAIRE......Page 775 CHAPITRE 30 • POLYNÔMES ET TRANSFORMÉE RAPIDE DE FOURIER......Page 825 CHAPITRE 31 • ALGORITHMES DE LA THÉORIE DES NOMBRES......Page 851 CHAPITRE 32 • RECHERCHE DE CHAÎNES DE CARACTÈRES......Page 905 CHAPITRE 33 • GÉOMÉTRIE ALGORITHMIQUE......Page 931 CHAPITRE 34 • NP-COMPLÉTUDE......Page 963 CHAPITRE 35 • ALGORITHMES D’APPROXIMATION......Page 1017 Cet Ouvrage Sans équivalent, Exhaustif Et D'accès Facile Est Une Introduction Complète à L'algorithmique. Il S'adresse Aussi Bien Aux étudiants Qu'aux Professionnels De L'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 La Cryptographie, Permettant Ainsi De Passer Progressivement Des Notions élémentaires Aux Thèmes Les Plus Pointus. Les Auteurs, T. Cormen, C. Leiserson, R. Rivest Et C. Stein, De Renommée Internationale, 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. Au Total Ce Sont Plus De 920 Exercices Et 140 Problèmes Qui Sont Proposés. La Première édition S'était Rapidement Imposée Comme Un Remarquable Ouvrage De Référence, Aux États-unis Comme En France. Cette Seconde édition, Profondément Remaniée, Mise à Jour Et Enrichie, Reste Plus Que Jamais Un Outil De Travail Complet Et Indispensable.
