Année universitaire 2015/2016 Niveau : MPI

Algorithmique et structure de données I

TD 2 Structures conditionnelles

Exercice 1
On considère la séquence d’instructions suivante :
Si (A>B) alors
Ecrire (" premier choix " )
Sinon
Si (A > 10 ) alors
Ecrire (" deuxième choix " )
Finsi
Si ( B < 10 ) alors
Ecrire (" troisième choix " )
Sinon
Ecrire (" quatrième choix " )
Finsi
Finsi

Déterminer les réponses de l’algorithme pour chacun des couples de nombres suivants :
a. A = 10 et B =5 ; premier choix
b. A = 5 et B =5 ; troisième choix
c. A = 5 et B =10 ; quatrième choix
d. A = 10 et B =10 ; quatrième choix
e. A = 20 et B =10 ; premier choix
f. A = 20 et B =20 deuxième choix, quatrième choix

Exercice 2
1) Écrire un algorithme qui affiche si deux nombres entiers donnés par l’utilisateur sont de même
signe ou non.
Si (N1 * N2 < 0) alors
Ecrire (‘’Ces deux nombres n’ont pas le même signne’’)
Sinon
Ecrire(‘’ Ces deux nombres ont le même signe ‘’)
FinSi
2) Ecrire un algorithme qui lit deux valeurs entières A et B au clavier et qui affiche le signe du
produit de A et B sans faire la multiplication.
Si (A< 0 ET B<0) OU (A>0 ET B>0) alors
Ecrire(‘’ Le produit est positif ‘’)
Sinon
Ecrire(‘’Le produit est négatif ‘’)
FinSi
3) Ecrire un algorithme qui permet de saisir un nombre puis déterminer s’il appartient à un
intervalle donné, sachant que les extrémités de l’intervalle sont fixées par l’utilisateur.

1 Enseignants : Wided Miled, Aymen Sellaouti, Majdi Jribi, Rym Ben Othmen
 Si (A=> BorneInf ET A<=BorneSup) alors
Ecrire(A, ‘’ appartient à l’intervalle ‘’)
Sinon
Ecrire(A,‘’n’appartient pas‘’)
FinSi

Questions aux étudiants : C’est quoi la difference entre les deux formes ?

Exercice 3
Les tarifs d'affranchissement d'une lettre selon le poids sont les suivants :
 En dessous de 20 grammes : 250 Millimes
 A partir de 20 grammes, mais au dessous de 50 grammes: 500 Millimes.
 A partir de 50 grammes : 1000 Millimes.
Ecrire un algorithme permettant de calculer le tarif pour un poids donné par l’utilisateur.
Si (poids < 20) alors
Prix = 250
SinonSi (poids >=20 ET poids<50)
Prix=500
SinonSi (poids>=50)
Prix=1000
FinSi
Ou bien avec selon poids faire
0 .. 20 : Prix = 250

Exercice 4
Ecrire un algorithme puis un programme en C BULLETIN qui permet :

2 Enseignants : Wided Miled, Aymen Sellaouti, Majdi Jribi, Rym Ben Othmen
 a. de lire le nom de l’étudiant,
b. de lire 3 notes : TP (20% de la note final), examen partiel (30%), examen final (50%).
c. de calculer la note finale de l’étudiant,
d. d'afficher la mention correspondante (16 à 20 : Très bien ; 14 à 16 : Bien ; 12 à 14 : Assez
bien ; 10 à 12 : Passable ; 0 à 10 : Echec)
Ecrire(‘’Entrer le nom de l’étudiant’’)
Lire(nom)
score=tp*0.2+exp*0.3+exf*0.5
switch(score)
{
case 0 ... 39: grade = 'D' ; break ;
case 40 … 59: grade = 'C' ; break ;
case 60 ... 79: grade = 'B' ; break ;
case 80 … 100: grade = 'A' ; break;
}

Exercice 5
Une entreprise paie ses salariés selon le principe d'un taux horaire de base auquel on applique un
coefficient K de la manière suivante :
 Pour 39 heures de travail par semaine, K =1
 De la 40ème à la 44ème heure par semaine, K = 1.5
 Après la 44ème heure, K=2
Ecrire un algorithme puis un programme en C qui permet de calculer le salaire hebdomadaire d'un
employé sachant son nombre d'heures travaillées et le tarif horaire de base.

Exercice 6
Ecrire un programme en C permettant de résoudre une équation du premier degré à une seule
inconnue (ax+b=0). Les valeurs de a et b sont données par l'utilisateur.

Exercice 7
Ecrire un algorithme permettant de résoudre une équation du second degré à une seule inconnue
(ax2+bx +c=0). Les valeurs de a, b et c sont données par l'utilisateur.

Exercice 8

3 Enseignants : Wided Miled, Aymen Sellaouti, Majdi Jribi, Rym Ben Othmen
Ecrire un programme en C permettant de simuler une calculatrice à 4 opérations (+, -, *, et /).
Utiliser la structure « selon » pour le choix de l’opération à effectuer.

4 Enseignants : Wided Miled, Aymen Sellaouti, Majdi Jribi, Rym Ben Othmen