Année Universitaire : 2020 - 2021

Section  Génie Informatique

Matière  Algorithme SD

Enseignant Azabou Maha

ALGORITHME SD –
TD N° 2

Exercice 1 :
Soit l’algorithme suivant :
Algorithme XX
Var
i ,j , k , x : entier
DEBUT
x←0
Pour i de 1 à 4 faire
Pour j de 0 à i faire
k← i + j-1
si k mod 2 = 0 alors
x ← x+k
sinon
si k mod 3 = 0 alors
x ← x + (k-2)
finsi
finsi
Ecrire(x)
Fin pour
Fin pour
Ecrire (" x = " , x)
FIN

Exécuter à la main l’algorithme ci-dessus.

Exercice 2 :
Ecrire un algorithme qui détermine tous les nombres premiers inférieurs à une valeur donnée.
Remarque : un nombre premier n’est divisible que par 1 ou par lui-même

Exercice 3 :
Ecrire un algorithme qui permet de compter et d’afficher le nombre de zéro qu’on peut trouver entre
0 et un entier N (avec N>1) saisi au clavier par l’utilisateur.
Exemple : Donner N = 35
Résultat : Le nombre de zéros = 4

Exercice 4 :
Ecrire un algorithme qui calcule le PPCM (Plus Petit Commun Multiple) de 2 entiers A et B en
utilisant la méthode suivante :
• Permuter, si nécessaire, les données de façon à ranger dans A le plus grand des 2 entiers ;
• Chercher le plus petit multiple de A qui est aussi multiple de B.
Exemple : PPCM(6,8) = PPCM(8,6) = 24.

Page 1 sur 3
 Année Universitaire : 2020 - 2021
Section  Génie Informatique

Matière  Algorithme SD

Enseignant Azabou Maha

Exercice 5 :
Ecrire un algorithme qui permet de :
 Saisir deux nombres entiers A et B. (A>0 et B>0 et A<B).
 Saisir une suite de nombres entiers strictement positifs, on s’arrête lorsqu’on introduit l’entier
999.
 Déterminer et afficher le nombre d’entiers divisibles par A et non divisibles par B.
 Calculer et afficher la moyenne des entiers n’appartenant pas à l’intervalle [A, B].
Remarque : 999 ne fait pas partie du calcul de la moyenne.

Exemple : Donner A et B : 6 16
Donner la suite des nombres : 2 13 18 48 42 999
Résultat :
Nombre d’entiers divisibles par 6 et non divisibles par 16  = 2
La moyenne des entiers n’appartenant pas à l’intervalle [6,16] = 27.50

Exercice 6 :
Dans cet exercice, on se propose de développer un Algorithme réalisant la multiplication de deux
entiers positifs A et B en utilisant la méthode égyptienne.
La méthode Egyptienne qui est décrite comme suit :
 Si A est impair alors on lui retranche 1, et on augmente le résultat de la multiplication de
B.
 Si A est pair, alors on le divise par 2 et on multiplie l’entier B par 2.
Ce processus est répété jusqu’à que la valeur de A devienne zéro.
Exemple : A = 5 et B = 3

Valeur de A 5 4 2 1 0(Arrêt)
Valeur de B 3 3 6 12 12
Valeur du Résultat 0 3 3 3 15

Exercice 7 :
Ecrire un algorithme permettant de calculer la valeur de l’expression E, telle que
E=(1+2)x(1+2+3)x(1+2+3+4)x…x(1+2+3+…+(N-2)+(N-1)+N), et (N≥2).

Exercice 8 :
Ecrire un algorithme permettant de convertir un entier N écrit sous forme binaire en sa valeur
décimale.

Page 2 sur 3
 Année Universitaire : 2020 - 2021
Section  Génie Informatique

Matière  Algorithme SD

Enseignant Azabou Maha

Exemple : N =10111010 après conversion on obtient valeur décimale = 186

Exercice 9 :
Ecrire un algorithme qui simule le jeu suivant :
A tour de rôle, l’ordinateur et le joueur choisissent un nombre qui ne peut prendre que 3 valeurs :
0, 1 ou 2. L’instruction : N  Random(3) réalise le choix de l’ordinateur
Si la différence entre les nombres choisis vaut :
 2, le joueur qui a proposé le plus grand nombre gagne un point
 1, le joueur qui a proposé le plus petit nombre gagne un point
 0, aucun point n’est marqué

Page 3 sur 3