L1IRS
Algorithmique et structures de données
TD N°3
Structures itératives
Exercice 1
Ecrire un algorithme qui permet de lire
10 entiers saisis au clavier et d’afficher
le plus grand nombre.
Exercice 2
Ecrire un algorithme qui lit un entier
positif et affiche son factorielle.
n!= (n-1)! x n
0!=1.
Exercice 3
Ecrire un algorithme qui demande un
nombre de départ, et qui ensuite affiche les
dix nombres suivants.
Par exemple, si l'utilisateur entre le
nombre 17, le programme affichera les
nombres de 18 à 27.
Exercice 4
Réécrire l'algorithme précédent, en
utilisant cette fois l'instruction Pour.
Exercice 5
Ecrire un algorithme qui permet de lire
pour 35 étudiants leurs notes en
programmation, électronique et anglais
et d’afficher pour chaque étudiant sa
moyenne et la moyenne de la classe pour
chaque matière.
Exercice 6
Ecrire un algorithme qui permet de saisir
au clavier un nombre entier n et
d’afficher s’il est premier ou non.
Un nombre premier est divisible
uniquement par un et par lui-même.
Exercice 7
Ecrire un algorithme permettant de lire
une suite de nombres réels sur le clavier.
Le dernier élément à lire est un zéro.
L’algorithme doit afficher la somme des
2021-2022
éléments lus.
Exercice 8
Ecrire un algorithme qui permet de saisir
un nombre et qui détermine combien de
fois il est divisible par 2.
Exp :
 11 est divisible 0 fois par 2
 4 est divisible 2 fois par 2
 8 est divisible 3 fois par 2.
Exercice 9
Ecrire un algorithme qui détermine si un
entier N est parfait ou non. Un entier est
dit parfait s’il est égal à la somme de ses
diviseurs.
Exp : 6=3+2+1.
Exercice 10
Ecrire un algorithme d’Euclide qui
permet de calculer le PGCD de deux
nombres entiers x et y.
Il consiste à effectuer la division entières
de x et y (x supposé plus grand que y). Si
cette division possède un reste non nul
on affecte à x la valeur de y et à y la
valeur de ce reste non nul. On répète ce
processus tant que le reste n’est pas nul.
Lorsque le reste est nul, le PGCD des
deux nombres initiaux est le dernier
diviseur utilisé.
Exercice 11
Dans un cinéma, on désire calculer la
moyenne d’âges de personnes s’intéressant
à voir un film particulier.
Pour finir, l’utilisateur doit répondre par
‘N’ à la question posée par l’algorithme :
‘’ Encore une autre personne (O/N) ? ’’
Et on doit afficher la moyenne d’âges des
personnes à l’ecran.