Introduction À L'algorithmique Leiserson, Charles

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.

A propos de l'auteur :

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

Besoin d'en savoir plus sur ce produit ?