Introduction à l'algorithmique : Cours et exercices corrigés, 2e édition

✍ Scribed by Cormen, Leiserson, Rivest

• Publisher: Dunod
• Year: 2002
• Tongue: French
• Leaves: 1176
• Category: Library

✦ Synopsis

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 of Contents

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