Introduction à l'algorithmique

Introduction à l'algorithmique

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Cormen Thomas H. (Auteur), Leiserson Charles Eric (Auteur), Rivest Ronald L. (Auteur), Cazin Xavier (Traducteur)
Autres auteurs : Chrétienne Philippe (Préfacier), Hanen Claire (Préfacier), Munier-Kordon Alix (Préfacier)
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 :
Microordinateurs > Programmation
Structures de données (informatique)
Algorithmes
  • 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