Nantilus
Introduction à l'algorithmique
| Auteurs principaux : | , , , |
|---|---|
| Autres auteurs : | , , |
| Format : | Livre |
| Langue : | français |
| Titre complet : | Introduction à l'algorithmique / Thomas Cormen, Charles Leiserson, Ronald Rivest,...; préface de Philippe Chrétienne, Claire Hanen, Alix Munier... [et al.]; traduit de l'américain par Xavier Cazin |
| Publié : |
Paris :
Dunod
, DL 1994 |
| Description matérielle : | 1 vol. (XVIII-1019 p.) |
| Collection : | Science informatique (Paris. 1993) Sciences sup |
| Traduction de : | Introduction to algorithms |
| Sujets : |
- Introduction
- I. Bases mathématiques
- 2. Grandeur des fonctions
- 2. Sommations
- 4. Récurrences
- 5. Ensembles, etc.
- 6. Dénombrement et probabilités
- II. Tri et rangs
- 7. Le tri par tas
- 8. Le tri rapide
- 9. Tri linéaire
- 10. Rangs et médians
- III. Structures de données
- 11. Structures de données élémentaires
- 12. Tables de hachage
- 13. Arbres binaires de recherche
- 14. Arbres rouges et noir
- 15. extension d'une structure de données
- IV. Conception avancée et techniques d'analyse
- 16. Programmation dynamique
- 17. Algorithmes gloutons
- 18. Analyse amorite
- V. Structures de données avancées
- 19. B-arbres
- 20. Tas binomiaux
- 21. Tas de Fibonaci
- 22. Structures de données pour les ensembles disjoints
- VI. Algorithmes sur les graphes
- 23. Algorithmes élémentaires sur les graphes
- 24. Arbres couvrants minimaux
- 25. Plus courts chemins à origine unique
- 26. Plus courts chemins pour tout couple de sommets
- 27. Le problème du flot maximal
- VII. Morceaux choisis
- 28. Réseaux de tri
- 29. Circuits arithmétiques
- 30. Algorithmes pour ordinateurs parallèles
- 31. Opérations sur les matrices
- 32. Polynômes et FFT
- 33. Algorithmes de la théorie des nombres
- 34. Recherche de motifs
- 35. Géométrie algorithmique
- 36. NP-complétude
- 37. Algorithmes d'approximation