Introduction à l'algorithmique
محفوظ في:
| المؤلفون الرئيسيون: | , , |
|---|---|
| مؤلفون آخرون: | , , , |
| التنسيق: | Livre papier |
| اللغة: | Français |
| منشور في: |
Paris :
Dunod
DL 1994.
|
| سلاسل: | Science informatique
Sciences sup |
| الموضوعات: | |
| ملاحظة: |
Traduit de "Introduction to algorithms" Autres tirages : 1996, 1997, 1999, 2000 |
| Autres localisations: | Voir dans le Sudoc |
جدول المحتويات:
- 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