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

Powered by Koha