Académique Documents
Professionnel Documents
Culture Documents
Boucles
Email : C hri s t i an. Gre s s e @uni v- orl e ans . f r
1 Formalisation
Dénition 1. Une boucle est une instruction qui va répéter l' exécution d' un algorithme tant
qu' une certaine condition n' est pas remplie.
Exemple 2. La boucle la plus simple est t ant que , qui s'écrit de la manière suivante :
t ant que E f ai re
A
où E est une expression booléenne et A est un algorithme.
L'instruction va vérier si E est vraie, puis, si E est vériée, va exécuter A . Après avoir exé-
cuté A, l' instruction va de nouveau vérier E puis, si E est encore valide, va de nouveau exé-
cuter A, etc. Si, au cours d'une des vérications, E n'est pas avérée, l'exécution de l'instruction
s'arrête.
Exemple 3. L'instruction suivante va acher un compte à rebours à partir de 5.
dé but
X 5
tant que X > 0 f ai re
dé but
af f i c her X
X X- 1
fi n
af f i c he r ` ` Part ez ! ' '
fin
2 Problèmes
2.1 Réécritures
Considérons l'algorithme suivant
dé but
tant que E f ai re
A
af f i c he r ` ` bouc l e t ermi né e ' '
fin
1
2 S ec tio n 2
E xer c i c e 1 . Réécrire cet algorithme sous la forme d' une série ( innie) de s i . . . al ors . . . s i no n
Pour ce faire, vous pourrez reprendre l' algorithme déni la semaine dernière pour 6 nombres et le généra-
liser.
2.2 Nombres
Opérations élémentaires
E xer c i c e Écrire un algorithme qui, pour tout couple d' entiers naturels a et b , va calculer a ? b . Vous avez
3.
le droit aux boucles, aux tests, aux comparaisons entre entiers, aux aectations et à la décrémentation .
E xer c i c e Écrire un algorithme qui, pour tout couple d' entiers naturels a et b , va calculer a b . Vous avez
4.
le droit aux boucles, aux tests, aux comparaisons entre entiers, aux aectations, aux additions et aux soustra-
ctions.
E xer c i c e Maintenant, écrire un algorithme qui, dans les mêmes circonstances, va calculer a b .
5.
E xer c i c e Écrire un algorithme qui, pour tout entier a , va déterminer si a est pair ou impair. Vous avez le
6.
droit aux boucles, aux tests, aux comparaisons entre entiers et à la décrémentations.
Suites
:
N
La fonction factorielle est dénie par
factorielle Nn n n? n?
( 1) ( 2) 2 1
E xer c i c eÉcrire un algorithme qui, pour tout entier naturel n , va calculer la factorielle de n . Vous avez le
7.
b 1 = 1
:
bn + 2 b n + 1 bn
= +