Introduction à l'algorithmique [ Livre] / Cormen Thomas H. ; Leiserson Charles Eric ; Rivest Ronald L. ; Cazin Xavier
Langue: Français.Publication : Dunod, 1994Description : XVIII-1019 p.ISBN: 2100031287.Collection: Sciences supClassification: F 2 Analyse des algorithmes et complexitéRésumé: 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.Sujet - Nom commun: Structures de données (informatique) | Ordinateurs -- Programmation | Algorithmes| Current location | Call number | Status | Notes | Date due | Barcode |
|---|---|---|---|---|---|
| ENS Rennes - Bibliothèque Informatique | F 2 COR (Browse shelf) | Checked out | F 2 Analyse des algorithmes et complexité | 03/06/2019 | 00001577 |
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