5. Instructions de base (Correction TD) Algorithmique & Programmation (MPSI & PCSI) Prof.

El kourchi Khalid

Exercice1 Algorithme
Algorithme Proprietes_Cylindre
Etablir un algorithme qui permet d’afficher le Poids idéal et nombre de Constante PI : Réel Positif  3.14
kilos qui la personne doit en débarrasser en se basant sur la formule Variables A,ST,V : Réel Positif
suivante : R,H : Naturel
Début
Poids idéal (en kg) = (Taille - 100 + 4 x Circonférence du poignet) / 2 Ecrire(« Entrer le rayon du cylindre (cm) : »)
Lire(R)
La taille et la circonférence du poignet sont données en cm. Ecrire(« Entrer la hauteur du cylindre(cm): »)
Lire(H)
Solution A  2*PI*R*H
ST  A + 2*PI*R*R
Tableaux des données du poids idéal V  PI*R*R*H
Ecrire(« Aire : », A, « Surface total : », ST, « Volume : », V)
Données Types Variables Valeurs
Fin
Données Poids idéal Naturel PI ?
résultats Nombres de Naturel NK ?
kilos à perdre
Données Taille Naturel T ?
Exercice 3
d’entrée Circonférence Naturel CP ?
du poignet
Etablir un algorithme qui permet de calculer les propriétés suivantes d’un
Poids actuel Naturel PA ?
triangle :

 Les longueurs des côtés

Diagramme de transition d’état
 Périmètre
 Surface
 Hauteur par apport au point A.

Solution

Algorithme Tableaux des données du triangle

Algorithme Poids_Ideal Données Types Variables Valeurs
Variables T,CP,PA,PI,NK : Naturel Données Côté AB Réel+ AB ?
Début résultats Côté AC Réel+ AC ?
Ecrire(« Entrer votre taille(cm) : ») Côté BC Réel+ BC ?
Lire(T) Périmètre Réel+ P ?
Ecrire(« Entrer la circonférence de votre poignet: ») Surface Réel+ S ?
Lire(CP) Hauteur Réel+ H ?
Ecrire(« Entrer votre poids actuel: ») Données Abscisse A Réel XA ?
Lire(PA) d’entrée Ordonné A Réel YA ?
PI  (T-100+4*CP)/2 Abscisse B Réel XB ?
NK  PA - PI Ordonné B Réel YB ?
Ecrire(« Poids idéal : », PI, « Nombre de kilos : », NK)
Abscisse C Réel XC ?
Fin
Ordonné C Réel YC ?

N.B : le nombre de kilos n’est pas toujours positif, donc on ne peut pas
Dans ce cas, il faut faire attention avec les choix des données d’entrées à
dire toujours que la personne doit perdre. On va voir comment résoudre
choisir.
ce problème de test le signe d’une valeur (positive ou bien négative).
Diagramme de transition d’état
Exercice 2

Etablir un algorithme qui permet de calculer les propriétés suivantes d’un

cylindre :

 Aire d’un cylindre

 Surface totale
 Volume

Solution

Tableaux des données du cylindre

Données Types Variables Valeurs
Données Aire du Réel+ A ?
résultats cylindre
Surface Réel+ ST ?
totale
Volume Réel+ V ?
Données Constante PI Réel+ PI 3.14
d’entrée Rayon Naturel (cm) R ?
Hauteur Naturel (cm) H ?

Diagramme de transition d’état

 5. Instructions de base (Correction TD) Algorithmique & Programmation (MPSI & PCSI) Prof. El kourchi Khalid

Algorithme Solution
Algorithme Proprietes_Triangle
Variables XA,YA,XB,YB,XC,YC : Réel Tableaux des données de la division euclidienne
AB,AC,BC,P,S,H : Réel positif Données Types Variables Valeurs
Début Données Quotient Naturel q ?
Ecrire(« Entrer coordonnées de A : ») résultats Reste Naturel r ?
Lire(XA,YA)
Données Dividende Naturel a ?
Ecrire(« Entrer coordonnées de B : »)
d’entrée diviseur Naturel b ?
Lire(XB,YB)
Ecrire(« Entrer coordonnées de C : »)
Lire(XC,YC) Diagramme de transition d’état
AB  ((XA-XB)^2+(YA-YB)^2)^0.5
AC  ((XA-XC)^2+(YA-YC)^2)^0.5
BC  ((XC-XB)^2+(YC-YB)^2)^0.5
P  AB+AC+BC
S  (P*(P-AB)*(P-AC)*(P-BC)/16)^0.5
H  (2*S)/BC
Ecrire(AB,AC,BC,P,S,H)
Fin Algorithme
Algorithme Division_Euclidienne
Variables a,b,q,r : Naturel
Début
Exercice 4 Ecrire(« Entrer le dividende et diviseur dans cet ordre : »)
Lire(a,b)
q  a/b
L'échelle de Fahrenheit est utilisée aux États-Unis et dans certains
ra%b
pays anglophones et l'échelle de Celsius est utilisée en Europe.
Ecrire(‘Quotient :’, q, ‘Reste :’, r)
Fin
Formule de conversion Celsius Fahrenheit
[°C] = ([°F] - 32) x 5/9

Etablir un convertisseur Celsius vers Fahrenheit et un autre pour Exercice 6

Fahrenheit vers Celsius.
Ecrire un algorithme qui lit deux entiers a et b sur clavier et qui permute
ses valeurs et affiche le résultat de la permutation.
Solution
Exemple d’exécution
Tableaux des données du convertisseur Fahrenheit - Celsius Donner la valeur de a : 12
Données Types Variables Valeurs Donner la valeur de b : 10
Données Température Réel C ? La nouvelle valeur de a est : 10
résultats Celsius La nouvelle valeur de b est : 12
Données Température Réel F ?
d’entrée Fahrenheit
Solution
Diagramme de transition d’état
Tableaux des données de la permutation
Données Types Variables Valeurs
Données a Naturel a ?
entrées & b Naturel b ?
résultats c Naturel c ?

N.B : L’idée ici est de permuté les contenus de 2 verts pleins. On ne peut
Algorithme pas le faire sans perdre le contenu d’au moins l’un des 2 vers sauf si on
Algorithme Fahrenheit_Vers_Celsius utilise un 3eme vert vide.
Variables F, C : Réel On a besoin d’une 3eme variable c, qui va jouer là le rôle du vert vide.
Début
Ecrire(« Entrer la température en Fahrenheit : ») Diagramme de transition d’état
Lire(F)
C  (F-32)*5/9
Ecrire(F, ‘en Fahrenheit vaut’, C, ‘en Celsuis’ )
Fin

Algorithme
Algorithme Permutation
De même pour l’algorithme convertisseur Celsius_Vers_Fahrenheit Variables a,b,c : Naturel
Début
Exercice 5 Ecrire(« Entrer les valeurs de a et b dans cet ordre: »)
Lire(a,b)
Ecrire un algorithme qui lit deux entiers sur clavier et affiche le quotient et ca
le reste de la division euclidienne du premier entier sur le deuxième. ab
b c
Exemple d’exécution Ecrire(‘Nouveau a :’, a, ‘Nouveau b:’, b)
Donner le dividende : 35 Fin
Donner le diviseur : 10
Le quotient est : 3
Le reste est : 5