Université Abdelhamid Ibn Badis – Mostaganem 2019-2020

Socle commun : MI
Module : ASD1

Série de TD N°1 : Premiers pas (organigramme et algorithme)

Exercice 1 : Faire un déroulement de l’organigramme de résolution d’une équation du second degré (vu au cours) en
considérant les entrées suivantes :
• A=2, B=-4, C=2
• A=-2, B=5, C=3
• A=1, B=4, C=2
Exercice 2 : Modifier l’organigramme de résolution d’une équation du second degré de telle manière qu’il traite
uniquement deux cas : 0 et <0 (regrouper les cas >0 et =0 en un seul cas). Ecrire ensuite l’algorithme
correspondant.
Exercice 3 : Combiner l’organigramme de résolution d’une équation du second degré vu au cours avec
l’organigramme de résolution d’une équation du premier degré pour obtenir un organigramme de résolution d’une
équation du second degré en général (cas A0 et cas A=0). Ecrire ensuite la solution sous forme d’algorithme.
Exercice 4 : Considérer l’algorithme suivant :

Algorithme : Exemple1
a) Faire le déroulement de l’algorithme pour les valeurs :
Entrée : 2 entiers A et B
A = 4, B = 11
A = 15, B = 6 Sortie : 2 entiers A et B
Entier A, B
b) Que fait cet algorithme ? Début
Lire (A, B)
c) Ecrire un algorithme qui réalise le même traitement en AB-A
utilisant uniquement des affectations de variables (sans BB–A
utiliser les opérations arithmétiques) AA+B
Afficher (A, B)
d) Reprendre les mêmes questions avec les algorithmes Fin
suivants.

Algorithme : Exemple2 Algorithme : Exemple3

Entrée : 3 entiers A, B, C Entrée : 3 entiers A, B, C
Sortie : 3 entiers A, B, C Sortie : 3 entiers A, B, C
Entier A, B, C Entier A, B, C
Début Début
Lire (A, B, C) Lire (A, B, C)
AA+B+C BB+C
BB+C CB–C
CA-C BB-C
AA-C AA+B
BC–B+A BA-B
CC-B AA-B
Afficher (A, B, C) Afficher (A, B, C)
Fin Fin

Exercice 5 : Faire un déroulement de l’organigramme de calcul du pgcd (vu au cours) en considérant les entrées
suivantes :
• a=81, b=12
• a=96, b=15
• a=30, b=105

1/2
Exercice 6 : Faire un déroulement de l’algorithme de calcul de la racine carrée (vu au cours) en considérant les entrées
suivantes :
• x=25, g=2
• x=20, g=3
• x=20, g=5
Exercice 7 : Modifier l’organigramme de calcul du pgcd (vu au cours) de telle manière qu’il calcule le ppcm (plus
petit commun multiple). Ecrire ensuite l’algorithme correspondant.
Exercice 8 : Ecrire un organigramme (puis l’algorithme correspondant) qui reçoit en entrée 2 nombres flottants A et B
puis :
• Calcule et affiche la moyenne de A et B
• Affiche le plus grand des deux nombres
Exercice 9 : Soient 3 nombres flottants A, B et C. Ecrire un organigramme (puis l’algorithme correspondant) pour
chacune des situations suivantes :
• Calcule la moyenne des 3 nombres
• Affiche le plus grand parmi les 3 nombres
• Affiche le plus petit parmi les 3 nombres
• Affiche la valeur médiane (la valeur qui est au milieu)
Exercice 10 :
1. Ecrire un organigramme (puis l’algorithme correspondant) qui lit une note puis affiche :
• « Très bien » si la note est  15
• « Bien » si la note est <15 et 12
• « Passable » si la note est <12 et 10
• « Insuffisant » si la note est <10
2. Modifier l’organigramme précédent de telle manière qu’il vérifie d’abord que la note est comprise entre 0 et
20. Si ce n’est pas le cas, il affiche le message "Note Incorrecte" et redemande la saisie de la note.

2/2