Université Sidi Mohammed Ben Abdellah

Ecole Supérieure de Technologie de Fès

Filière Génie Industriel et Maintenance
___________________________________________________________________________________________
TD 1 Algorithmique
(1° GIM)

Exercices utilisant les structures de contrôle conditionnelles

1. Écrire un algorithme qui permet d'informer si le produit de deux nombres réels donnés par
l'utilisateur est positif ou négatif.

2. Ecrire un algorithme calculatrice permettant la saisie du premier entier

(a) de l'opération ( + ou – ou * ou / : sont des caractères) et du deuxième entier (b) et qui
affiche le résultat.
Ecrire le même algorithme en utilisant l'instruction SELONQUE

3. 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.
a. On considère que le départ et l'arrivé ont lieu le même jour
b. On suppose que la durée de vol est inférieure à 24 heures mais peut avoir lieu le
lendemain.

4. Ecrire un algorithme qui lit trois valeurs entières ( A, B et C) et qui permet de les trier par
échanges successifs Et enfin les afficher dans l'ordre

5. Ecrire un algorithme permettant de résoudre une équation du second degré.

 b  b 2  4ac
ax 2  bx  c  0; solution : x 
2a

Exercices utilisant les structures répétitives:

1. Ecrire un algorithme qui demande un nombre de départ, et qui calcule la somme des entiers
jusqu'à ce nombre. Par exemple si l'on tape 4 , l’algorithme doit calculer: 1 + 2 + 3+ 4 = 10
Réécrire l'algorithme qui calcule cette fois la moyenne !

2. Ecrire l’algorithme qui affiche la somme des prix d'une suite d'articles en DH (entiers) saisies
par l'utilisateur et se terminant par zéro.
Exemple :
Entrez le prix de l'article 1 ( Tapez 0 si FIN) : 24
Entrez le prix de l'article 2 ( Tapez 0 si FIN) : 10
Entrez le prix de l'article 3 ( Tapez 0 si FIN) : 5
Entrez le prix de l'article 4 ( Tapez 0 si FIN) : 0

La somme des prix est: 39 DH

3. Ecrire un algorithme qui demande successivement 10 nombres à l'utilisateur, et qui affiche à

la fin le plus grand de ces 10 nombres Et affiche aussi son rang dans la liste saisie
Exemple :
Entrez le nombre numéro 1 : 13
Entrez le nombre numéro 2 : 17
…..
Entrez le nombre numéro 10 : 5

Le plus grand de ces nombres est : 17

C'était le 2 ème nombre saisi

1/2
 Université Sidi Mohammed Ben Abdellah
Ecole Supérieure de Technologie de Fès
Filière Génie Industriel et Maintenance
___________________________________________________________________________________________

4. Écrire un algorithme qui affiche le quotient et le reste d’une division sans utiliser ni
DIV(Division entière) ni MOD (Reste de la division entière).
EXEMPLE :7/3 = 2 et le reste est : 1

5. Le compte bancaire:
A la naissance de YASSINE son père a déposé sur un compte bancaire 1000 DH. À chaque
anniversaire de YASSINE, il dépose sur ce compte 1000 DH auquel il lui ajoute le double de
l'âge de YASSINE:

a. Écrire un algorithme permettant de calculer le montant se trouvant sur son compte

lorsque YASSINE aura DIX ans.
b. Modifier l’algorithme précédent pour déterminer à quel âge YASSINE pourra acheter
un objet de 20000 DH.

6. Jeu de devinette :
Ecrire un algorithme mettant en œuvre le jeu suivant entre deux joueurs:
Le premier utilisateur saisi un entier que le second doit deviner. Pour cela, il a le droit à
autant de tentatives qu'il souhaite. A chaque échec, le programme lui indique si l'entier est
plus grand ou plus petit que sa proposition.
Un score est affiché lorsque l'entier est trouvé.

Exercices Procédures et Fonctions:

1. Ecrire une fonction MAXIMUM qui permet de donner le maximum de trois nombres réels.
2. Ecrire une fonction MINIMUM qui permet de donner le minimum de trois nombres réels.
3. Ecrire une procedure MAX_MIN qui permet de donner le maximum et le minimum de trois
nombres réels (qui fait appel juste à la fonction MAXIMUM).

4. Ecrire une fonction FONCT_PGCD qui retourne le PGCD de deux nombres en utilisant l'astuce
suivante: soustrait le plus petit des deux entiers du plus grand jusqu'à ce qu'ils soient égaux.
Ecrire la même fonction en utilisant l'algorithme d'Euclide: Utiliser les structures TANTQUE
puis REPETER JUSQU’A

5. Écrire une FONCTION qui permet de calculer la somme des n premiers nombres
 En utilisant une boucle FOR ;
 en utilisant la récursivité ;
 en utilisant une formule:1+2+……+n= n*(n+1)/2.

2/2