Université Djilalli Liabes.

Algorithmique et structure des données

Faculté des sciences exactes.
• 1 ere annee MI/ INFO.
Département des mathématiques • Fiche de TD N ˚1.

Les algorithmes séquentiels simples

Exercice 1: Structure simplifiée d'un algorithme.

Exercice 2: Quelles seront les valeurs des variables A,B et C après exécution des
instructions des algorithmes suivants ?

Algorithme UN Algorithme DEUX Algorithme TROIS Algorithme QUATRE Algorithme CINQ

Var A,B: Entier ; Var A, B, C : Entier ; Var A, B : Entier ; Var A, B, C : Entier ; Var A, B, C : Caractères ;
Début Début Début Début Début
A 10 ; A 5; A 5; A 3; A "423" ;
B A+3; B 3; B A+4; B 10 ; B "12" ;
A 3; C A+B; A A+1; C A+B; C A+B;
Fin A 2; B A-4; B A+B; Fin
C B-A; Fin A C;
Fin Fin

Algorithme SIX - Les deux dernières instructions de l'algorithme SIX permettent-elles

Var A, B : Entier;
Début
d'échanger les deux valeurs de B et A? Si l'on inverse les deux dernières
A 5; instructions, cela change-t-il quelque chose?
B 2;
A B;
B A;
Fin

Exercice 3 : Ecrire un algorithme permettant d'échanger les valeurs de deux variables

entières A et B.

Exercice 4 : On dispose de trois variables A, B et C. Ecrivez un algorithme transférant à

B la valeur de A, à C la valeur de B et à A la valeur de C.

Exercice 5 : Evaluation des expressions suivantes

3*(2-5) / (3*2)-5 / 3*2-5 / 3+(5*3) / (3+5)*3 / 3+5*3 / 3+5/2

5+2 > 4 / 5+3>=7 ET NON (5-3=8) / NON (6+3<=5) ou (65-7=458-95)

Exercice 6 : Quelles seront les valeurs des variables A, B, C, D, E, F, G, H après exécution
des instructions suivantes ?
Var

A, B : entier ;

C, D, E , E , F, G , H: Booleen ;

Debut

A 3;

B 5;

C (A < B) ;

D (A > B) ;

E D ET C ;

F C OU (D ET E) ;

G (C OU D) ET F ;

H C OU D OU F ;

Fin.

Exercice 7 : Recherche des erreurs

Algo Erreur;

Const C=5;

Type ch10= chaine (10);

Var x,y,z : entier; a,b : ch10;

Début

d := 12 ; x := y ;

z := 3.14 ; c := c*2 ;

a := 10 ; b := 'azerty' ;

y := b ; x := 35000 ;

Fin.

Exercice 8 : Ecrire un algorithme qui lit le prix HT d'un article, le nombre d'articles et le
taux de TVA, et qui fournit le prix total TTC correspondant.

Exercice 9 : Ecrire un algorithme calculant les nombres A et B dont on connait leur

somme S et leur produit P.