Devoir à domicile

(Algorithmique et Programmation)
Groupe : BTS Enseignant : H. Mokrani

PARTIE I : Instructions de base et instructions conditielles

EXERCICE 1

En utilisant les règles de priorité entre opérateurs, évaluer les expressions suivantes en indiquant l'ordre d'évaluation
des différentes opérations :

 Expressions arithmétiques : (Pour A =1, B =2, C=2, D= 3)

1) A+B /C+D
2) A+B /(C+D)
3) (2+A)*B+1/3/B-C*D/2
 Expressions Booléennes : (Pour A = Faux, B =Vrai, C = Faux)
1) A Ou B Et Non C
2) Non ((A Ou B ) Et C )
3) Non (C ET (A Ou B ))
4) Non C Et Non B Ou A

EXERCICE 2

 Dérouler l’algorithme suivant et donner les valeurs finales de A,B,C et D si les données entrées sont 5, 10 et 15.
 Que peut-on conclure ?

Algorithme : exemple1 ;
Variable : A, B, C, D : entier ;
Debut
saisir (A, B ) ;
B ←1 ;
C ←2 ;
D ←3 ;
Lire (C) ;
C ←A+D ;
Afficher (A, B, C, D) ;
Fin

EXERCICE 3

Déroulez l'algorithme suivant et déterminer ce qui sera affiché à l'écran.

Algorithme exemple2
Variable : k : entier ;
Debut
k ←1 ;
k ←k+k ;
k ←3*k*k ;
Afficher ( "la valeur calculée est de", k) ;
Fin

Nom :………………………………..Prénom :…………………………Matricule :…………………Note :…………

 Devoir à domicile
(Algorithmique et Programmation)
Groupe : BTS Enseignant : H. Mokrani

EXERCICE 4

Écrire un algorithme qui calcule la somme, la différence et le produit de deux nombres.

EXERCICE 5

Pour chacune des alternatives suivantes, déterminer l'affectation qui sera exécutée dans les deux cas suivants:

 cas 1 : (x=1 et y=2)

 cas 2 : (x=2 et y=1)
a. Si (x<2) b. Si ((x<2) Ou (y>3))
alors alors
| A←1 ; | A←1 ;
sinon sinon
| A←0 ; | A←0 ;
Fsi Fsi ;
c. Si ((x<2) Et (y<3)) d. Si (Non (x<0))
alors alors
| A←1 ; | A←1 ;
sinon sinon
| A←0 ; | A←0 ;
Fsi Fsi ;

EXERCICE 6

Ecrire un algorithme qui détermine le minimum de deux nombre. Dérouler le programme en utilisant le tableau de
simulation.

EXERCICE 7

Ecrire un algorithme qui détermine le maximum de trois nombres. Dérouler l’algorithme en utilisant le tableau de
simulation.

EXERCICE 8 *

Pour attirer la clientèle, le gérant d'un magasin multi-service applique pour la photocopie de documents, une
tarification proportionnelle au nombre de copies réalisées comme suit :

 Entre 0 et 50 copies : prix unitaire 4DA.

 Entre 51 et 100 copies : prix unitaire 3 DA.
 Plus de 100 copies : prix unitaire 2,5 DA.
 De plus les étudiants bénéficient d'une réduction de 10 %.

Écrire un algorithme qui évalue le montant que doit payer un client.

Nom :………………………………..Prénom :…………………………Matricule :…………………Note :…………

 Devoir à domicile
(Algorithmique et Programmation)
Groupe : BTS Enseignant : H. Mokrani

PARTIE II : Instructions de boucle

EXERCICE 9

Algorithme : inconnu
Variable : A, B, S, I : entier ;
Debut
saisir (A, B ) ;
S ←A ;
I←1 ;
Tantque (I <= B) faire
S ←S+I ;
I ←I+1 ;
ftq
afficher (S) ;
Fin
 Dérouler cet algorithme avec les valeurs A=2 et B=4 puis avec A=4 et B = 2 ?
 Déduire ce que fait cet algorithme.

EXERCICE 10

Algorithme : Bizarre1 Algorithme : Bizarre2

Variable : A,S, Compteur : entier ; Variable : A,S, Compteur : entier ;
Debut Debut
saisir(A) ; saisir(A) ;
S ←0 ; S ←0 ;
Compteur ←1 ; Tantque (Compteur <= A )faire
Tantque (Compteur <= A )faire S ←S+ Compteur ;
S ←S+ Compteur ; Compteur ← Compteur +1 ;
afficher(Compteur) ; afficher(Compteur) ;
ftq ftq
afficher(S) ; afficher(S) ;
Fin Fin
 Dérouler les deux algorithmes pour A=4 ci-dessus. Que peut-on conclure ?
 Corriger les deux algorithmes de façon à avoir un algorithme cohérent.

Algorithme : somme_A_nombres
Variable : A, S, Compteur : entier ;
Debut
saisir(A) ;
Pour compteur de 1 a A pas 1 faire
S ←S+ Compteur ;
afficher(Compteur) ;
fpour ;
afficher(Compteur) ;
afficher(S) ;
Fin
 Dérouler l'algorithme pour A =4 et déduire ce qu'il fait.

Nom :………………………………..Prénom :…………………………Matricule :…………………Note :…………

 Devoir à domicile
(Algorithmique et Programmation)
Groupe : BTS Enseignant : H. Mokrani

EXERCICE 11*

Écrire un algorithme qui détermine la factorielle d'un nombre N donné. Dérouler le programme en utilisant le tableau
de simulation.

EXERCICE 12

Écrire un algorithme qui détermine le minimum d’une série de N nombres entiers positifs.

EXERCICE 13

Soit N un entier de cinq chiffres. Écrire un algorithme qui permet d’afficher le chiffre du milieu et la somme des autres
chiffres.

EXERCICE 14

Un nombre est dit premier s’il n’accepte comme diviseur que 1 a et lui même.
Écrire un algorithme qui vérifie si un nombre est premier.

EXERCICE 15

Soient les algorithmes suivants :

Algorithme : version1 Algorithme : version2

Variable : N,M,I,J,comp: entier ; Variable : N, M, I, J, comp: entier ;
Debut Début
saisir(N,M) ; saisir(N,M) ;
comp←1; comp←1;
I←1 ; I←1 ;
Tantque I <= N faire J←1 ;
J←1 ; Tantque (I <= N) Et (J <=M) faire
Tantque J <= M faire afficher(I,J,comp);
affiche(I,J,comp); comp ← comp+1 ;
comp ← comp+1 ; J←J+1 ;
J←J+1 ; I←I+1 ;
ftq ftq
I←I+1 ; Fin
ftq
Fin

 Dérouler les algorithmes précédents pour les valeurs N=3 et M=4.

 Est-ce-qu'il y a une différence entre ce qu'ils affichent ? Justifier.

Nom :………………………………..Prénom :…………………………Matricule :…………………Note :…………