2020-2021
Section: M1
TD3: Algorithmique
Exercice 1
É crire un algorithme qui lit un entier n puis calcule sa factorielle en utilisant
une boucle répéter ….. jusqu’à, sachant que:
n !=1× 2× 3 ×…( n−1)× n .
Exercice 2
Ecrire un algorithme qui lit N nombres entiers au clavier puis affiche leur
somme, leur produit et leur moyenne:
a) En utilisant la boucle « pour…..faire ».
b)En utilisant la boucle « tant que… faire ».
c) En utilisant la boucle « répéter….jusqu’à ».
Exercice 3
Ecrire un algorithme permettant de calculer la somme des N premiers
terme de la série harmonique suivante :
1 1 1
S=1+ + +…+
2 3 N
Exercice 4
Ecrire un algorithme qui détermine tous les nombres premiers inférieurs à
un entier n donné au clavier.
Exercice 5
Un nombre parfait est un nombre présentant la particularité d’être égal à la
somme de tous ses diviseurs, sauf lui-même. Le premier nombre parfait est
6=3+2+1. Ecrire un algorithme qui affiche tous les nombres parfaits
inférieurs à 1000.
Exercice 6
Ecrire un algorithme qui calcule itérativement le nième terme de la suite de
Si n=0 alors F n=0
{
Fibonacci définie comme suit : Si n=1 alors F n=1
Si n>1 , F n=F n−1+ Fn−2
Exercice 7
Etant donnés deux nombres entiers m et n positifs non nuls. Ecrire un
algorithme permettant de déterminer le PGCD (plus grand diviseur
commun) de m et n.
Remarque: Le PGCD peut être calculé en utilisant l’algorithme itératif
d’Euclide qui prend d’abord le reste de la division de m par n, puis le reste
de la division de n par ce premier reste, etc., jusqu’à ce qu’on trouve un
reste nul. Le dernier diviseur utilisé sera le PGCD de m et n.
Bon Travail
Correction exercice 4
Correction exercice 5
Correction exercice 6
Correction exercice 7
