Quelques algorithmes

Algorithmes
http://membres.lycos.fr/villemingerard/Logique/IAalgor.htm
DÉFINITION Algorithme
 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