Euclide

Dublin Core

Titre

Euclide

Description

Euclide, mathématicien grec (né vers -325, mort vers -265), est d’abord connu comme l’auteur des Éléments, ouvrage fondateur de la géométrie. Mais il est aussi à l'origine de l'un des plus anciens algorithmes connus, le calcul du plus grand commun diviseur (PGCD) de deux nombres entiers.

La preuve de validité de l'algorithme d'Euclide pour le calcul du PGCD est un exemple classique de preuve de programme. Voir les détails.

Créateur

Texte : Sacha Krakowiak
Applet : Maxence Raoux

Source

Source de l’image d'Euclide : Wikimedia Commons

Date

juillet 2012

Droits

Image dans le domaine public

Type

Personnages

Fichiers

PGCD.jar

Citer ce document

Texte : Sacha Krakowiak Applet : Maxence Raoux, “Euclide,” Musée virtuel de l’informatique, accessed March 22, 2017, https://aconit.inria.fr/omeka/items/show/505.