• Aucun résultat trouvé

Les boucles 1 Exercice 1

N/A
N/A
Protected

Academic year: 2022

Partager "Les boucles 1 Exercice 1"

Copied!
1
0
0

Texte intégral

(1)

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

Références

Documents relatifs

Dans un anneau principal, tout id´ eal premier non-nul est maximal (et donc, pour les id´ eaux non-nuls, les notions de premier et de maximal

Figure 1 – Images obtenues ` a partir du fichier scene01.txt avant et apr` es implantation de la m´ ethode d’intersection de la classe Sphere.. Cette image correspond ` a une vue de

Institut Galil´ee Algorithmique et structures de donn´ees Ing´enieurs 1`ere ann´ee (MACS/T´el´ecom/Mesures/Energie) 2008/2009. Correction

Institut Galil´ee Algorithmique et programmation C Ing´enieurs 1`ere ann´ee

Institut Galil´ ee Algorithmique et programmation C Ing´ enieurs 1` ere ann´ ee (MACS/Mesures/Energie) 2009/2010. Correction

Institut Galil´ee Algorithmique et structures de donn´ees Ing´enieurs 1`ere ann´ee (MACS/T´el´ecom/Mesures/Energie) 2008/2009.. Correction

Introduction.- En langage C, l’acc`es ` a un ´el´ement d’un tableau peut se faire classiquement par le nom du tableau accompagn´e d’un index, mais aussi par un pointeur

[r]