‫جامعة محمد الصديق بن يحيى – جيجل‬

2022 / 2021 – ‫السداسي األول‬ ‫كلية العلوم الدقيقة واإلعالم اآللي‬

( MI ) ‫قسم التعليم األساسي للرياضيات واإلعالم اآللي‬

Examen de Rattrapage Algorithmique – Le 07/07/2022

Corrigé type

Exercice 1 (4 points) : Déroulement d’un algorithme

Q1) (3 pts)
a) 2, 0 (0.50 pt) d) 2, 3 (0.50 pt) f) 4, 2 (0.50 pt)
N1 N2 N3 N1 N2 N3 N1 N2 N3
2 0 1 2 3 1 4 2 1
b) 2, 1 (0.50 pt) 4 2 2 16 1 16
N1 N2 N3 1 8
0 16
2 1 1 0 8
0 2 e) 2, 4 (0.50 pt)
c) 2, 2 (0.50 pt) N1 N2 N3
N1 N2 N3 2 4 1
2 2 1 4 2 1
4 1 4 16 1 16
0 4 0 16

Q2) (1 pt) Cet algorithme permet de calculer N1 à la puissance N2. C’est-à-dire N1N2.
Exercice 2 (7 points) : Les Diviseurs d’un Nombre
Q1) (3 pts) Algorithme ListeDiviseurs
Var N, D : Entier
Début
Répéter
Lire( N ) (0.25 pt) // N est un entier strictement positif.
Jusqu’à ( N > 0 ) (0.25 pt)
Ecrire(" Les diviseurs de ", N, " sont : 1") (0.50 pt) // Afficher le 1ier diviseur : 1
Pour D  2 à N Div 2 Faire (0.50 pt)
Si ( N Mod D = 0 ) Alors (0.50 pt)
Ecrire( D ) (0.50 pt)
FSi
FPour
Si ( N  1 ) Alors (0.50 pt) // Pour éviter d’afficher le un ( 1 ) deux fois si N = 1.
Ecrire( N )
FSi
Fin

Page 1 / 3
Q1) (4 pts) Algorithme SommeDesDiviseurs
Var N, D, SD : Entier
Début
Répéter
Lire( N ) (0.25 pt) // N est un entier strictement positif.
Jusqu’à ( N > 1 )
SD  1 (0.25 pt) // Afficher le 1ier diviseur : 1
Pour D  2 à N Div 2 Faire (0.25 pt)
Si ( N Mod D = 0 ) Alors (0.25 pt)
SD  SD + D (0.50 pt)
FSi
FPour
Si ( SD = 1 ) Alors (0.25 pt)
Ecrire(N, " est premier ") (0.25 pt)
Sinon (0.25 pt)
Si ( SD = N ) Alors (0.25 pt)
Ecrire( N, " est parfait ") (0.25 pt)
Sinon (0.25 pt)
Si ( SD < N ) Alors (0.25 pt)
Ecrire( N, " est déficient ") (0.25 pt)
Sinon (0.25 pt)
Ecrire( N, " a plusieurs diviseurs ") (0.25 pt)
FSi
FSi
FSi
Fin
Exercice 3 (5 points) : Décomposition En Facteurs Premiers
Algorithme Factorisation
Var N, P : Entier
Début
Répéter
Lire(N) (0.50 pt)
Jusqu’à ( N > 1 ) (0.50 pt)

Page 2 / 3
 P2 (0.25 pt)
TantQue ( P*P ≤ N ) Faire // OU P ≤ SQRT( N ) (1 pt)
Si ( N MOD P = 0 ) Alors (0.50 pt)
Ecrire(P) (* P est un facteur *) (0.50 pt)
N  N DIV P (0.50 pt)
Sinon (0.25 pt)
P  P +1 (0.50 pt)
FSi
FTQ
Ecrire(N) (* Afficher le dernier facteur *) (0.50 pt)
Fin
Exercice 4 (4 points) : Déplacement Croisé
Algorithme DeplacementCroise
Const N = 10 (0.25 pt)
Var TAB : Tableau[ 1 .. N ] d’Entier (0.25 pt)
i, Tmp : Entier
Début
Pour i  1 à N Faire // Lecture du tableau
Ecrire ( "Donner la valeur de l’élément N°", i )
Lire( TAB[ i ] ) (0.25 pt)
FPour
// Décalage vers la gauche des autres éléments
Pour i  2 à N Pas = 2 Faire
Tmp  TAB[ i – 1 ]
TAB[ i – 1 ]  TAB[ i ] (3 pts)
TAB[ i ]  Tmp
FPour
// Affichage du tableau
Pour i  1 à N Faire
Ecrire( TAB[ i ] ) (0.25 pt)
FPour
Fin

*** Fin du corrigé-type ***

Page 3 / 3