couverture

Algorithmes

Hernert, Patrice

  • Éditeur : PUF
  • Collection : Que sais-je ?
  • ISBN 9782130531807
  • Paru le 20 janvier 2003
  • 19,95 $ *

* Les prix de nos produits sont sujets à changements sans préavis.

Résumé

Un algorithme consiste en la description d'une suite d'opérations élémentaires non ambiguës. Il s'achève après un nombre fini d'étapes et produit un résultat. Dans la plupart des cas, un algorithme requiert des données, dont la taille est nécessairement finie. Connue depuis l'Antiquité, la notion d'algorithme a été formellement étudiée à partir du XXe siècle, et l' ordinateur en a décuplé l'étude.

Quatrième de couverture

Connu depuis Euclide (IVe siècle av. J.-C.), l'algorithme consiste en la description d'une suite d'opérations élémentaires qui s'achève après un nombre fini d'étapes et produit un résultat. Les mathématiciens ne l'ont formellement étudié qu'au début du XIXe siècle, inventant pour cela des machines abstraites et construisant la théorie de la calculabilité.. Mais c'est l'arrivée des ordinateurs qui a donné une seconde naissance à l'étude et à l'application des algorithmes. Grâce à la prodigieuse vitesse de calcul des technologies informatiques, les algorithmes traitent aujourd'hui des masses de données énormes et règnent sur une multitude d'activités comme les sciences, la gestion, les jeux... Cet ouvrage en offre une introduction complète et détaillée..