Institut Galil´ee Algorithmique et structures de donn´ees Ing´enieurs 1`ere ann´ee (MACS/T´el´ecom/Mesures/Energie) 2008/2009
T.D. 1
Les boucles 1 Exercice 1
Ecrire les algorithmes permettant de calculer : 1. une multiplication par additions successives.
2. une division par soustractions successives.
3. une ´el´evation `a la puissance par multiplications successives.
4. le pgcd de deux nombres par soustractions successives.
pgcd(a, b) =pgcd(a−b, a)si a > b pgcd(a, b) =pgcd(a, b−a)si b > a
pgcd(a, b) =a si a=b On suppose que les op´erandes sont des entiers positifs.
2 Exercice 2
Ecrire les algorithmes permettant de calculer : 1. Pi=n
i=1i 2. Pi=n
i=1xi
1