Les algorithmes

Connu depuis Euclide (IV^e 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 XIX^e 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.