Hernert Patrice. Les algorithmes

Paris, Publications Universitaires de France. Second edition(2002). 129p.Le terme algorithme tire son origine du nom du mathématicien persan Al Khwarizmi qui vécut vers l'an 820. La paternité de la notion d'algorithme ne peut cependant lui être attribuée, puisque cette notion est connue depuis l'Antiquité, comme en témoignent les écrits de Dio- phante d'Alexandrie et d'Euclide datant du IVe siècle av. J.-C. 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. La notion d'algorithme a été formellement étudiée à partir du début du xxc siècle, bien avant l'apparition des premiers ordinateurs. Pour simuler le fonctionnement des algorithmes, les mathématiciens de cette époque ont imaginé des machines abstraites, et sont parvenus à cerner la classe des problèmes qui peuvent être résolus par ces machines. La branche des mathématiques traitant de ces questions est la théorie de la calculabilité.