Année Universitaire : 2024-2025
Proposé par : ABDELHAQ LAHLALI
Série 1 : Initiation aux algorithmes
Exercice 1
Soit l’algorithme suivant :
Algorithme A ;
Var a, b, c : entier ;
Début
a5 ;
ba+1 ;
ca+b ;
Fin
a) Expliquer chaque ligne, mot et symbole dans cet algorithme.
b) Sur la base de cette explication, ajouter des commentaires à cet algorithme.
c) A quoi servent ces commentaires ? Est-ce qu’ils sont obligatoires ?
d) Dérouler l’algorithme et donner les valeurs des variables a, b et c.
Exercice 2
Soit l’algorithme suivant :
Algorithme B ;
Var a, b, c, d : entier ;
Début
Ecrire (″Donner a et b″) ;
Lire (a, b) ;
ca+b ;
da*b ;
Ecrire (c, d) ;
Fin
a) Que fait cet algorithme ?
b) Dérouler l’algorithme pour a=5 et b=6.
c) Même question pour a=6 et b=5.
Exercice 3
Soit l’algorithme suivant :
Algorithme C ;
Var x,y :entier ;
Début
Ecrire (Donner x, y) ;
Lire (x,y) ;
x y+1 ;
z z+x ;
Ecrire (‘x,z’) ;
Fin
a) Corriger l’algorithme s’il y a des erreurs.
b) Dérouler l’algorithme pour x=9 et y=3.
Exercice 4
Soit l’algorithme suivant :
Algorithme D ;
Var a, b, c : entier ;
Début
Ecrire (donner a et b) ;
Lire (‘a, b’) ;
ca*a ;
db*b ;
Ecrire (c, d) ;
Fin
a) L’algorithme contient-il des erreurs ?
b) Dérouler l’algorithme pour a=5 et b=7 et déduire qu’est-ce qu’il fait.
Exercice 5
Corriger l’algorithme suivant, s’il le faut, et donner son résultat :
Algorithme A ;
Var x, y, z, s : entier ;
Début
x ← 10 ;
y ← 15 ;
z ← 20 ;
m ← (x + y + z) / 2 ;
Ecrire (m) ;
Ecrire (x + y + z / 2) ;
Fin
Exercice 6
a) Quel résultat produira-t-il le déroulement de l’algorithme suivant ?
Algorithme B ;
Var val, double, triple : entier ;
Début
val ← 1000 ;
double ← val * 2 ;
triple ← val * 3 ;
Ecrire val ;
Ecrire double ;
Ecrire triple ;
Fin
b) Proposer une simplification de cet algorithme en produisant le même résultat.
Exercice 7
Supposons que l’on veut afficher à l’écran de l’utilisateur le message « Bonjour à tous ».
a) Essayer d’écrire l’algorithme correspondant.
b) Quelle est la sortie (output) de cet algorithme ? et l’entrée (input) ?
c) Quelles sont les instructions à utiliser pour manipuler les entrées (et les sorties)
d’un algorithme ?
d) Reformuler votre algorithme pour qu’il y ait une entrée et une sortie.