Quelques algorithmes

publicité
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
Téléchargement
Explore flashcards