TD1 Algorithmique
TD1 Algorithmique
TD1 Algorithmique
Exercice 1
1. Donner pour chacun des 3 algorithmes suivants leur nombre de variables et
d’instructions.
Algorithme alg1 Algorithme alg2 Algorithme alg3
Variables A, B : entier Variables A, B, C : entier Variables A, B : entier
Début Début Début
A←1 A←3 A←5
B←A+3 B ← 10 B←2
A←3 C←A+B A←B
Fin B←A+B B←A
A←C Fin
Fin
2. Donner les valeurs des variables à la fin de l’exécution des 3 algorithmes précédents.
Exercice 2 :
1. Ecrire un algorithme permettant d’échanger les valeurs de deux variables A et B, et ce
quel que soit leur contenu préalable. (mais sans utiliser d’autre variable que A et B).
2. Soit trois variables A, B et C. Ecrire un algorithme transférant à B la valeur de A, à C la
valeur de B et à A la valeur de C (toujours quels que soient les contenus préalables de
ces variables).
Exercice 3 :
1. Ecrire un algorithme qui lit deux valeurs entières et affiche le maximum des deux.
2. Ecrire un programme qui lit un nombre et qui dit si ce nombre est compris entre 10
(inclus) et 20 (inclus).
3. Ecrire un algorithme qui demande un nombre à l’utilisateur, puis qui calcule et affiche
son carré.
4. Concevoir un algorithme qui calcule et affiche l'aire d'un rectangle. La longueur et la
largeur du rectangle sont demandées à l'utilisateur.
Exercice 4 :
Ecrire un algorithme qui demande à l’utilisateur le prix HT (hors taxe) d’un article, le nombre
d’articles vendus et le taux de TVA (Taxe sur la Valeur Ajoutée), et qui affiche le prix total
TTC (Toutes Taxes Comprises) de tous les articles. Pour rappel, prix TTC = prix HT + prix HT ×
TVA, TVA étant un pourcentage.
TD N°1 - Algorithme
Exercice 5 :
1. Ecrire un algorithme qui permet de traduire un nombre d’heures, de minutes et de
secondes en secondes. Le nombre d’heures, de minutes, et de secondes sera entré
successivement. Tester ce programme en utilisant plusieurs valeurs. Vous devez
essayer de trouver des valeurs qui pourraient poser des problèmes lors de l’exécution.
2. Ecrire un algorithme qui permet de donner le nombre de secondes qui séparent deux
heures H1, M1, S1 et H2, M2, S2.
Exercice 6 :
Un magasin de reprographie facture 2 DH les dix premières photocopies, 1.50 DH les vingt
suivantes et 1 DH au-delà. Ecrivez un algorithme qui demande à l’utilisateur le nombre de
photocopies effectuées puis affiche le montant correspondant.
Exercice 7 :
Ecrire un algorithme pour résoudre chacun des problèmes suivants :
1. Calcul de la somme des N premiers nombres entiers.
2. Recherche du minimum et du maximum dans un ensemble de N nombres.
3. Calcul du quotient et reste de la division de deux entiers A et B sans utiliser l’opération
de division.
4. Le calcul du produit de deux entiers en utilisant uniquement l'opération d'addition '+’.
5. Détermination si A est divisible par B. Avec A et B des entiers positifs.
6. Déterminer tous les diviseurs d’un entier X donné.
7. Déterminer si un nombre entier X est premier ou non.
8. Calcule la somme des chiffres qui composent un entier naturel N.
Exercice 8 :
Ecrire un algorithme permettant de calculer la valeur de l’expression E, telle que
E=(1+2)x(1+2+3)x(1+2+3+4)x…x(1+2+3+…+(N-2)+(N-1)+N), et (N≥2).
Exercice 9 :
Ecrire un algorithme permettant de convertir un entier N écrit sous forme binaire en sa
valeur décimale.
Exercice 10 :
Ecrire un algorithme qui demande deux nombres entiers à l’utilisateur et l’informe ensuite si
le produit est négatif, positif ou nul. Attention toutefois, on ne doit pas calculer le produit.