Initiation à la programmation :
Initiation à la programmation :
L’algorithme d’Euclide
Il permet d’obtenir le plus grand diviseur commun entre deux nombres
Exemple d’optimisation : algorithme des soustractions successives VS algorithme des divisions successives (Euclide)
La division euclidienne n’est qu’une suite de soustractions successives stoppée par une condition (reste inférieur au diviseur). Chaque division euclidienne fait donc économiser q - 1 étapes
(si q est le quotient de la division de a par b).
Un autre algorithme historique :
l’algorithme de Héron (ou méthode babylonienne)
pour approximer efficacement des racines carrées
Généralités sur les algorithmes
Les principaux algorithmes rencontrés au lycée
Utilisation de la métode de Monte Carlo
pour approximer π
