Algorithmes http://membres.lycos.fr/villemingerard/Logique/IAalgor.htm Algorithme DÉFINITION Suite finie de règles à appliquer dans un ordre déterminé à un nombre fini de données pour arriver avec certitude en un nombre fini d'étapes à un certain résultat indépendamment des données D'après le Dictionnaire des mathématiques HISTORIQUE Le mot ALGORITHME vient d'une déformation du nom d'un mathématicien du IXe siècle Al Khwarizmi Orthographe moderne sans doute calquée sur le modèle du mot arithmétique Un des algorithmes les plus anciens et le plus connu est l'algorithme d'Euclide permettant le calcul du PGCD Les algorithmes se sont développés avec les ordinateurs et la nécessité d'automatiser les calculs Un programme est un algorithme écrit dans un langage digeste pour l'ordinateur Mécanisation de la résolution d'un problème Il s'agit de trouver une méthode systématique conduisant au résultat L'algorithme est un outil de calcul rapide au service de l'homme 1. Déterminer l’écriture d’un entier dans une base b < 10 ( voir numération) 2. Décomposer un entier naturel en produit de facteurs premiers 3. Rechercher les diviseurs d’un entier 4. Rechercher si un entier est premier