TD : Initiation à l’algorithmique Université Constantine 2 – Abdelhamid Mehri

ère
1 Année (2022-2023) Tronc Commun – MI, Faculté NTIC

TD N°1 : Exécution & instructions de base

(https://elearning.univ-constantine2.dz/elearning/)

Exercice 1_01 : Exercice 1_02 (supplémentaire) :

Exécuter l’algorithme suivant avec la valeur 2, puis 3. Exécuter l’algorithme suivant avec les valeurs (1,2),
puis (2,1).
Algo Exo1_1
Var Algo Exo1_2
a,b : Entier Var
Début a,b,c,d,e : Réel
Lire(a) Début
b a*5 Lire (a,b)
Ecrire(b) c 1
Fin d 2
e a+b*( c+d )
Ecrire(e)
Fin

Exercice 1_03 (supplémentaire) : Exercice 1_04 :

a- Exécuter l'algorithme suivant avec (1,2), puis (2,1) : Quel est le résultat final d’exécution de l’algorithme
Algo Exo1_3 suivant :
Var Algo Exo1_4
a,b ,e : Réel Var
Début A, B : Entier
Lire (a,b) C : Réel
e a+b*3 Début
Ecrire(e) Lire (A)
Fin B 0
b- Est-ce qu'il est équivalent à l'algorithme de A A*A
l'exercice 1_02 ? B A+B
C A+B/A+5
Ecrire (C)
Fin
Pour A = 2 , C =
Exercice 1_05 (supplémentaire) : Exercice 1_06 (supplémentaire) :
Quel est le résultat final d’exécution de l’algorithme quelle est l’expression (en fonction de x, y) que
suivant : permet de calculer et d’afficher l’algorithme suivant ?
Algo Exo1_5
Var Algo Exo1_6
A : Entier Var
B, C, D : Réel x, y : Réel
Début Début
Lire (A) Lire(x,y)
B A+2 x x*x
C 1+B/2 x x*x
D B x x*y+y
B C Ecrire(x)
C B+D Fin
Ecrire (C) L’expression calculée est :
Fin
Pour A = 8 , C =
1/4
TD : Initiation à l’algorithmique Université Constantine 2 – Abdelhamid Mehri
ère
1 Année (2022-2023) Tronc Commun – MI, Faculté NTIC

Exercice 1_07 :
La forme générale de l’algorithme de la 1ère case est syntaxiquement correcte.
Repérer les erreurs syntaxiques dans chacune des écritures suivantes (2, 3, 4 et 5).
1 2 3 4 5
Algo Exo7 Algo exercice07 Algorithme Exo7 Algor Exo 7 Algo Exo7
Var var Var Variables Vrbl
… … … … …
Début Debut début Début Début
… … … … …
Fin Fn fin Fin End

Exercice 1_08 :
L’algorithme de la 1ère case est correct syntaxiquement. Repérer les erreurs syntaxiques dans chacune des
écritures suivantes (2, 3, 4 et 5).
1 2 3 4 5
Algo Exo8 Algo Exo8 Algo Exo8 Algo Exo8 Algo Exo8
Var Var Var Var Var
a : Entier a : entier a : Entier b : Réel af : Entier
b : Réel b : Réel b : Réel a : Entier b1: Réel
Début Début Début Début Début
Lire(a) lir(a) Lire(a) Lire(a) Lire(af)
b a/2 * 5 b a/2* 5 b a/2 * 5 b= x 5 b1 af/2 * 5
Ecrire(b) Affiche(b) Ecrire(b) Ecrire(b1)
Fin Ecrire b Fin Fin Fin
Fin

Exercice 1_09 (supplémentaire) :

Faire de même que l’exercice 1_08 pour les écritures de 2 à 6.
1 2 3 4 5 6
Algo Exo9 Algorithm Exo9 Algo Exo9 Algo Exo9 Algo Exo9 Algo Exo9
Var Var Var Var Var Var
a,b,c,d,e : Réel a,b,c,d,e : Reel a,b,c,d,e : Réels A,b,c,d,e: reel a b c d e : Réel af,bf,c,d, e : Réel
Début Début Début Début Début Début
Lire (a,b) lire (a,b) Lire (a); Lire(b) Lire (A,b) Lire (a,b) Lire (af,bf)
c 1 d 2 c 1 c 1 C=1 c 1d 2
d 2 c 1 d 2 D 2 d 2 e af+bfx( c+d )
e a+b*( c+d ) e a+b*( c+d ) e a+b*( c+d ) e a+b*(c+d) e (a+b)*( c+d ) Ecrire(e)
Ecrire(e) ecrire(e) Ecrie( e) Ecrire(e) Ecrire(e Fin
Fin Fin Fin Fin Fin

Exercice 1_10 :
Cocher les affectations correctes syntaxiquement parmi les suivantes.

Y 5 5 Y Y A Y b*3 + c Y+Z 7 Y X 5

2/4
TD : Initiation à l’algorithmique Université Constantine 2 – Abdelhamid Mehri
ère
1 Année (2022-2023) Tronc Commun – MI, Faculté NTIC

Exercice 1_11 :
A. Avec 4 instructions et 3 variables ; une seule
Soit le traitement suivant :
instruction pour chacune des étapes et une
1. Donner la main à l'utilisateur pour entrer un
variable distincte pour chacune des trois
nombre entier. premières instructions.
2. Ajouter 5 à ce nombre. B. Avec 4 instructions et 2 variables.
3. Multiplier le résultat par 3.
C. Avec 4 instructions et 1 variable.
4. Afficher le résultat final.
D. Avec 3 instructions et 2 variables.
E. Avec 3 instructions et 1 variable.
Ecrire six (6) variantes d'algorithmes qui réalisent le
F. Avec 2 instructions et 1 variable.
traitement précédent et exécuter (dérouler) à
chaque fois avec la valeur 1 :

Exercice 1_12 (supplémentaire) : A. 5 instructions et 3 variables.

Soit le traitement suivant : B. 5 instructions et 2 variables.
Donner la main à l’utilisateur pour donner un C. 5 instructions et une variable.
nombre entier. Calculer le carré de ce nombre. D. une variable et 3 instructions.
Multiplier par 2. Soustraire 5. Afficher le résultat E. une variable et 2 instructions.
final.
Ecrire cinq (5) variantes d'algorithmes qui réalisent le
traitement précédent et exécuter (dérouler) à
chaque fois avec la valeur -2 :

Exercice 1_13 (supplémentaire) : A. 5 instructions et 4 variables ; une seule

Soit le traitement suivant : instruction pour chacune des étapes et une
Donner la main à l'utilisateur pour choisir (ou lire) un variable distincte pour chacune des quatre
nombre entier x. Ajouter 3 à x. Multiplier le résultat premières instructions.
par x. Enlever x2 au résultat. Annoncer le résultat B. 5 instructions et 3 variables.
final. C. 5 instructions et 2 variables.
Ecrire six (6) variantes d'algorithmes qui réalisent le D. 5 instructions et une variable. Y a-t-il une
traitement précédent et exécuter (dérouler) à anomalie ?
chaque fois avec la valeur 2 : E. une variable et 3 instructions.
F. une variable et 2 instructions.

Exercice 1_14 (supplémentaire) : A. 4 instructions et 4 variables. Une instruction

Soit l’expression xy+x2, où x et y représentent deux de lecture, deux instructions de calcul et une
nombres réels entrés par l’utilisateur. instruction d’affichage. Une variable distincte
- Ecrire trois (3) variantes d'algorithmes qui affiche le pour chacune des deux instructions de calcul.
résultat du calcul de l’expression précédente, où x et B. 4 instructions et 2 variables.
y représentent deux nombres réels entrés par C. 2 instructions et 2 variables
l’utilisateur, Avec : - Exécuter (dérouler) à chaque fois avec les valeurs
(1, 0.5).

3/4
TD : Initiation à l’algorithmique Université Constantine 2 – Abdelhamid Mehri
1ère Année (2022-2023) Tronc Commun – MI, Faculté NTIC

Exercice 1_15 :
La moyenne finale de la matière ‘Initiation à l’algorithmique’ est calculée comme suit :
× 16% + × 16% + × 68%
Ecrire un algorithme qui demande à l’utilisateur ses notes, en TD, TP et Ctrl, et calcule et affiche sa moyenne
dans cette matière.
Exercice 1_16 (supplémentaire) :
Soient les coefficients des différentes matières du 1er semestre du tronc commun MI.
Matière Algo1 Anal1 Alg1 Bureautique Terminologie CRI Compo Ang1
Coefficient 4 4 2 1 1 2 2 1
- Ecrire un algorithme qui permet de calculer et d’afficher la moyenne générale d’un étudiant, à partir des
notes entrées au clavier.
Exercice 1_17 (supplémentaire) :
Ecrire un algorithme qui demande à l’utilisateur d’entrer ‘R’ : la valeur du rayon d’un cercle, et calcule et
affiche des valeurs approchées de sa circonférence et son aire.
- Circonférence d’un cercle = 2πR
- Aire d’un cercle = πR2
Exercice 1_18 (supplémentaire) :
Ecrire un algorithme qui demande à l’utilisateur d’entrer son nom, son prénom, son âge et son adresse, et
affiche les informations entrées comme suit :
++++++++++++++++++++++++++++++++
Bonjour Ayad Halim
Vous avez : 18 ans
Vous habitez : Cité Benboulaid Constantine
----------------------------------------------------
Exercice 1_19 :
On veut permuter les valeurs de deux variables entières A et B.
1- Exécuter les deux algorithmes suivants avec les valeurs (6, 17) :
Algo Exo1_19_1_A Algo Exo1_19_1_B
Var Var
A, B : Entier A, B : Entier
Début Début
Lire(A, B) Lire(A, B)
A B B A
B A A B
Ecrire(A, " ", B) Ecrire(A, " ", B)
Fin Fin
2- Réécrire l’algorithme pour permettre de permuter les deux variables de façon correcte, et vérifiez-le en
l’exécutant avec les mêmes valeurs de la question 1.
• Les questions 3 et 4 sont supplémentaires
3- Ecrire l’algorithme qui permet de permuter les valeurs de 3 variables A, B et C, de façon circulaire comme
suit :

A B C
4- Généraliser pour 4 et 5 variables.

4/4