ENSAM-Casablanca Algorithme 2ème Année Préparatoires

Support TD1 Intégrés – 2021/2022

Pseudo-code
TD1
Il est souhaitable d’utiliser les outils numériques : LARP

Sur papier ou sur ordinateur, respectez les règles est les conventions pour la clarté de votre pseudo-code

Exercice 1 :
Quelles seront les valeurs des variables A, B et C après exécution des instructions des algorithmes
suivants ?
ALGORITHME ALGORITHME ALGORITHME Algo3 ALGORITHME
Algo1 Algo2 A, B, C : ENRIER Algo3
A, B, C : A, B, C : DEBUT A, B, C :
ENRIER ENRIER A ← 2 ENRIER
DEBUT DEBUT B ← 1 DEBUT
A ← 5 A←3 C←(5*(A+2)*3)*(B+4) A ← B
B ← 3 B ← 10 B ← C+8/2 B ← A
C ← A + B C←A+B A ← C%2 C ← A-B
A ← 2 B←A+B FIN FIN
C ← B – A
A←C
FIN
FIN

Exercice 2 :
ALGORITHME : Mystere
1. Simuler l'exécution de l'algorithme ci- variables
contre en utilisant comme valeurs pour A, B, C : ENTIER
p, d, t : ENTIER
A, B et C : (5, 8, 9) puis (2, 6, 3) et enfin DEBUT
/* Lecture des variables*/
(3, 2, 1) (formuler les preuves). LIRE(A,B,C)
2. En déduire l’utilité de cet algorithme et SI (A<B) alors
SI (C>B) ALORS
donner lui un nom plus significatif. p <- A
d <- B
3. Déterminer le nombre d'affectations et t <- C
de comparaisons engendrées par SINON
SI (A<C) ALORS
l’algorithme (une fourchette si ce p <- A
d <- C
nombre varie). t <- B
SINON
p <- C
d <- A
t <- B
SINON
SI (C>A) ALORS
p <- B
d <- A
t <- C
SINON
SI (B<C) ALORS
p <- B
d <- C
t <- A
SINON
p <- C
d <- B
t <- A
FINSI
FINSI
FINSI
/* Affichage du résultat */
AFFICHER(p,d,t)
FIN

1/4
Département Génie Industriel
ENSAM-Casablanca Algorithme 2ème Année Préparatoires
Support TD1 Intégrés – 2021/2022

Exercice 3 :
1. Evaluer les expressions suivantes en supposant
A←20 B←5 C←-10 D←2 X←12 Y←15

• X*(B<C)+Y* NON(B<C)
• NON(X-D+C)OU D
• A ET B OU NON 0 ET C ET NON D
• ((A ET B) OU (NON 0 ET C)) ET NON D
• ((A ET B) OU NON 0) OU (C ET (NON D))

2. Eliminer les parenthèses qui ne sont pas nécessaires dans les expressions ci-dessus.

Exercice 4 :
Ecrire un algorithme qui affiche la résistance équivalente à trois résistances R1, R2, R3 (type Réel).
Les données sont introduites par l’utilisateurs et l’algorithme doit proposer un choix a l’utilisateur en
fonction du branchement des résistances :
- Si les résistances sont branchées en série :
𝑅𝑠é𝑟 = 𝑅1 + 𝑅2 + 𝑅3
- Si les résistances sont branchées en parallèle :
𝑅1 × 𝑅2 × 𝑅3
𝑅𝑝𝑎𝑟 =
𝑅1 𝑅2 + 𝑅1 𝑅3 + 𝑅2 𝑅3

Exercice 5 :
Ecrire un algorithme qui retrouve les solutions d’une équation de second degrés réels et même
complexes pour les afficher à l’écran.

NB : Il est demandé de réaliser un organigramme qui explique les cas étudiés avant de
présenter le pseudo-code

Exercice 6 :
Le but de cet exercice est de calculer la distance que parcourt un projectile lancé avec une vitesse initial
𝑉 qui fait un angle 𝛼 avec l’axe horizontale.

Le système d’équations paramétriques

décrivant la trajectoire du projectile s’écrit :

Avec un 𝑔 = 9.80 𝑚/𝑠² et 𝑦0 la hauteur de

lancement à l’instant t=0.

2/4
Département Génie Industriel
ENSAM-Casablanca Algorithme 2ème Année Préparatoires
Support TD1 Intégrés – 2021/2022

Vous devez proposer un programme dans lequel on introduit les valeurs initiales ( 𝑉(𝑚/𝑠),
𝑎𝑙𝑝ℎ𝑎(𝑟𝑎𝑑𝑖𝑎𝑛), 𝑦0 (𝑚)) et puis il calcul (si c’est possible !) la distance parcourue par le projectile
jusqu’à l’atteinte du sol.

Indications sur les étapes :

• Introduction des valeurs initiales du système.

• Transformé ce système en un problème de résolution d’équation de second degrés (trouvé
a,b et c !)
• Résoudre le problème et interpréter le résultat.

NB : Pour l’usage de sin, cos, racine. Nous supposons que ces fonctions mathématiques sont
prédéfinies.

Exercice 7 :

Écrire le pseudo-code d’un programme demandant à une personne de saisir au clavier son sexe
(H/F), sa taille (en cm) et son poids (en kg) et affichant les messages :

• «vous devriez surveiller votre alimentation » si l’indice de masse corporelle

(poids/(taille*taille)) est supérieur ou égal à 25 pour un homme ou 23 pour une femme.
• «vous devriez prendre des forces » s’il est inférieur ou égal à 19 pour un homme ou 18 pour
une femme.
• «vous êtes à votre poids de forme » sinon.

Exercice 9 :
On demande d’écrire un algorithme qui, étant donnés trois nombres réels positifs, détermine s’ils
peuvent former ou non les côtés d’un triangle et, le cas échéant, si ce triangle est quelconque,
rectangle, isocèle, isocèle rectangle, équilatéral ou dégénéré (plat).

NB : Il est demandé de réaliser un organigramme qui explique les cas étudiés avant de
présenter le pseudo-code

Exercice 10 :
Écrire un algorithme permettant de calculer l’intersection de deux intervalles d’entiers donnés de
type [a, b] et [c, d] on suppose que les intervalles sont donnés correctement, i.e. a<= b et c <= d).

Par exemple, l’intersection des intervalles [1,6] et [3,11] est l’intervalle [3,6], l’intersection des
intervalles [1,6] et [9,11] est vide, l’intersection des intervalles [1,6] et [6,11] est L’élément [6]).

NB : Il est demandé de réaliser un organigramme qui explique les cas étudiés avant de
présenter le pseudo-code

3/4
Département Génie Industriel
ENSAM-Casablanca Algorithme 2ème Année Préparatoires
Support TD1 Intégrés – 2021/2022

Exercice 11 :
Qu’affiche l’algorithme suivant lorsque l’utilisateur entre les valeurs 21 et 6 pour a et b (justifiez
votre réponse par une preuve) ? Que calcule cet algorithme ?

ALGORITHME mystereBoucle
/* c’est à vous de trouver ce que fait cet algorithme…*/
a, b, c : ENTIER
DEBUT
/*lecture des données*/
LIRE(a,b)
/*initialisation et calculs*/
c ← 0
TANTQUE (a!=0)
SI ((a%2)!= 0)ALORS
c ← c+b
FIN_SI
a ← a/2
b ← b * 2
FINTQ
/* affichage résultat*/
AFFICHER(c)
FIN

4/4
Département Génie Industriel