Ecole Polytechnique d'El Harrach Première année Classe préparatoire

TD N° 3 sur l'Algorithmique (Partie 1)

Exercice 1: Dites si ces mots peuvent être utilisés comme noms de variables (justifier):

1somme, dbut, nombre premier, debut, alpha, delta, 567, produit, fsi, x1

Exercice 2: Expliquez l'ordre des opérations dans les expressions suivantes:

a+b*c*a/b*c-124

a/b*c+a*d

p-(q+r)*p+p/(q-1)

Exercice 3: Découvrir les erreurs dans les algorithmes suivants:

Algorithme produit Algorithme

Debut Var long, larg: reels
Lire (A,B) Debut
C=A*B Lire (long, larg)
Ecrire ('La somme est:',C) Perim= (long+larg)*2
Fin Ecrire ('Le périmètre du rectangle est', Perim)
Fin
Algorithme minmax Algorithme deviner
Var min,max,a,b: entiers Var a,b,c
Debut Debut
Lire (min,max) Lire (a,b)
Si a<b C=(a+b)/(a-b)
Alors Ecrire (c)
Min=a Fin
Max=b
Sinon
Min=a
Max=b
Fsi
Ecrire ('le minimum entre',a,'et',b,'est',min)
Ecrire ('le minimum entre',a,'et',b,'est',max)

Exercice 3: Ecrire les algorithmes qui répondent aux problèmes suivants:

- Permutation des valeurs de deux variables.

- Résolution d'une équation du second degré (une inconnue).
- Calcul du prix en TTC sachant que la TVA est égale à 7%.
- Calcul de la surface d'un cercle.
- Calcul du nombre d'heures, de minutes, et de secondes dans un nombre donné de secondes.
- Convertir une somme d'argent en un maximum de billets de 2000DA, 1000 DA, 500DA.
- Coller deux mots pour en générer un troisième. Est-il unique?
- Afficher si la différence entre deux nombres a et b (a-b) est positive, nulle, ou négative.
- Afficher en utilisant une variable booléenne le résultat de (a<b) (vraie ou fausse).
- Trouver le minimum entre trois valeurs
- Afficher : transfusion de sang possible ou non selon le donneur et le récepteur (‘O’,’A’,’B’,’AB’)