2019-2020

T.D. N°2 : Algorithmique et structure de données I

Structures itératives Section : 1ère année BI

Exercice 1 :
Ecrire un algorithme qui permet de calculer la somme, la moyenne, la valeur la plus grande, la
valeur la plus petite et le nombre de valeurs positives d'un nombre d'entiers saisis. Le nombre
d'entier à saisir est une donnée.

Exercice 2 :
Ecrire un algorithme qui permet d'afficher tous les nombres impairs entre 50 et 100 dans l'ordre
décroissant.

Exercice 3 :
Ecrire un algorithme qui permet de calculer la somme suivante pour un nombre N donné :
n
S = 1/ i
i=1

Exercice 4 :
Ecrire un algorithme qui affiche la table de multiplication jusqu'à un entier donné.
Par exemple pour la valeur 5, l'affichage résultat aura l'aspect suivant :

1 2 3 4 5
1 1 2 3 4 5
2 2 4 6 9 10
3 3 6 9 12 15
4 4 8 12 16 20
5 5 10 15 20 25

Exercice 5 :
Ecrire un algorithme qui permet de lire la suite des prix (terminée par zéro) des achats d’un client.
Ensuite, il permet de :
2) calculer la somme qu’il doit,
3) lire la somme qu’il paye,
4) et simuler la remise de la monnaie en affichant les textes "10 DT", "5 DT" et "1 DT" autant
de fois qu’il y a de coupures de chaque sorte à rendre.

Exercice 6 :
Ecrire un algorithme qui permet de saisir un nombre pair et déterminer combien de fois il est
divisible par 2.
Exercice 7 :
Ecrire un algorithme qui permet de calculer le nombre lu à rebours d'un nombre positif entré au
clavier en supposant que l'entrée contient une suite de chiffres non nuls, terminé par zéro.
Exemple : 1 2 3 4 0 Affichage : 4321

Exercice 8 :
Ecrire un algorithme qui permet de calculer le nombre lu à rebour d'un nombre positif entré au
clavier en supposant que l'entrée contient le nombre à inverses.

Exemple : 1234 Affichage : 4321

Exercice 9 :
On lit une suite de N quadruplet (1 quadruplet est une suite de 4 nombre). Pour chacun de ces
quadruplets, on désire imprimer le plus petit et le plus grand des quatre nombre, ainsi que le plus
petit et le plus grand de tous les nombres.
Exemple:
Soit la suite quadruplets traités : -4, 2, 3, 4 ; 4, -9, -5, 6 ; 7, 1, 2, 10
Résultat de l'exécution :
Le plus petit nombre du 1er quadruplet est -4
Le plus grand nombre du 1er quadruplet est 4
Le plus petit nombre du 2ème quadruplet est -9
Le plus grand nombre du 2ème quadruplet est 6
Le plus petit nombre du 3ème quadruplet est 1
Le plus grand nombre du 3ème quadruplet est 10
Le plus petit nombre est -9
Le plus grand nombre est 10