Polytechnique des sciences Année Universitaire : 2019 - 2020

avancées

ALGORITHME SD –
TD N° 1

Exercice 1 :

Déterminer et corriger les erreurs se trouvant dans les algorithmes suivants :

Algorithme calcul_aire
Algorithme calcul_moyenne
Variables largeur, longueur, aire : entier
Début Variables note1, note2, moyenne : réel
largeur  15 Début
longueur  10 note1 : réel
aire  largeur * longueur note2 : réel
Fin moyenne : réel
Algorithme calcul_périmètre lire (note2)
Variables largeur : entier note1  15
longueur, perimetre : réel note2  15
Début (note1 + note2) /2  moyenne
largeur entier Moyenne  (note1 + note2) /2
perimetre réel
largeur  15 Fin
longueur  10
perimetre  (largeur + longueur) * 2
largeur  15
longueur  10
Fin

Exercice 2 :

Ecrire un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite si leur produit
est négatif ou positif. Attention toutefois : on ne doit pas calculer le produit des deux nombres.

Algorithme Produit
Variables a,b : entier
Début

Ecrire ("Veuillez saisir le premier entier:"

Lire (a)
Ecrire ("Veuillez saisir le deuxième entier:"
Lire (b)

Si ((a > 0) ET (b>0)) OU ((a < 0) ET (b<0))

Alors

Page 1 sur 4
 Polytechnique des sciences Année Universitaire : 2019 - 2020
avancées

Ecrire ("Le produit est positif")

Sinon
Ecrire ("Le produit est négatif")
FinSi

Fin

Exercice 3 :

Ecrire un algorithme permettant de résoudre dans ℜ une équation du second degré de la forme
ax2+bx+c = 0.

Algorithme Equation
Variables
a, b, c : entier
delta, x, x1, x2 : réel
Début

Ecrire ("Veuillez saisir a:"

Lire (a)
Ecrire ("Veuillez saisir b:"
Lire (b)
Ecrire ("Veuillez saisir c:"
Lire (c)

Delta  b^2-4*a*c

Si (delta>0)
Alors
x1  (-b-SQR(delta))/(2*a)
x2  (-b+SQR(delta))/(2*a)
Ecrire (x1, x2)
Sinon
Si delta =0
Alors
x  -b/(2*a)
Ecrire (x)
Sinon
Ecrire (« Pas de solution réelle »)
FinSi
FinSi

Fin

Exercice 4 :

Page 2 sur 4
 Polytechnique des sciences Année Universitaire : 2019 - 2020
avancées

On considère trois variables numériques x, y et z. Ecrire un algorithme permettant d’effectuer la

permutation circulaire entre x, y et z sans utiliser une variable supplémentaire.
Exemple :
Avant permutation : x  5, y 10, z  20
Après permutation : x  20, y 5, z 10

Algorithme Permutation
Variables x, y, z : entier
Début

Lire (x,y,z)

x  x+z
z  x-z
x  x-z

x  5 +20 = 25
z  25 – 20 = 5
x  25 – 5 = 20

y  y+z
z  y-z
y  y-z

Fin

Exercice 5 :

Ecrivez un algorithme qui lira au clavier l’heure et les minutes, et il affichera l’heure qu’il sera une
minute plus tard.
Par exemple, si l'utilisateur tape 21 puis 32, l'algorithme doit répondre : "Dans une minute, il sera
21 heure(s) 33".
NB : on suppose que l'utilisateur entre une heure valide. Pas besoin donc de la vérifier.

algorithme heure

Variables h,m :entier

Page 3 sur 4
 Polytechnique des sciences Année Universitaire : 2019 - 2020
avancées

Debut
ecrire ('donnez heure et minutes')
lire (h,m)
mm+1
si m=60 alors
m0
hh+1
fin
si h=24 alors
h0
fin
ecrire ('Dans une minute il sera',h,'heure(s)',m,'minute(s)')

fin

Exercice 6 :
Ecrire un algorithme qui donne la durée de vol en heure minute connaissant l'heure de départ et
l'heure d'arrivée.
On considère que le départ et l'arrivé ont lieu le même jour

Exercice 7 : (même qu’exercice 6)

On suppose que la durée de vol est inférieure à 24 heures mais peut avoir lieu le lendemain

Page 4 sur 4