Correction de TD en Algorithmique

TD N°1 en Algorithmique

Exercice 1

Algorithme : Echange

Variables : a,b,c : entiers

Début

Ecrire " Entrez deux entiers : "

Lire (a)

Lire (b)

ca

ab

bc

Fin

Exercice 2

Algorithme : Divsible_par7

Variables : n : entier

Début

Ecrire " Entrez un entier : "

Lire (n)
 Si (n%7=0) alors

Ecrire (n," est divisible par 7")

Sinon

Ecrire (n," n'est pas divisible par 7")

Finsi

Fin

Exercice 3

Algorithme : Affichage_Valeur_Absolue

Variables :

x : réel

Début

Ecrire (" Entrez un réel : ")

Lire (x)

Si (x < 0) alors

Ecrire ("La valeur absolue de ", x, "est :",-x)

Sinon

Ecrire ("La valeur absolue de ", x, "est :",x)

Finsi

Fin

Exercice 4

Algorithme : PlusGrand
Variables : a,b,c, max : entiers

Début

Ecrire " Entrez trois entiers : "

Lire (a)

Lire (b)

Lire (c)

Si (a > b et a > c) alors

Max  a

Sinon Si (b > a et b > c) alors

Max  b

FinSi

Sinon

Max  c

Finsi

Ecrire ("Le maximum est : ", max)

Fin

Exercice 5

Algorithme : Mois

Variables : n : entier

Début

Ecrire("Donner le numéro du mois : ")

 Lire(n)

Selon(n) :

1: Ecrire(«janvier»);

2: Ecrire(«Février »);

3: Ecrire(«Mars»);

4: Ecrire(«Avril»);

….

12: Ecrire(«Décembre»);

Autre: Ecrire(« Erreur »);

FinSelon

Fin

Exercice 6

Algorithme : Température

Variables : T : réel

Début

Ecrire("Donner la température : ")

Lire(T)

Si (T <= 0) alors

Ecrire ("Glasse")

Sinon Si (T >= 100) alors

Ecrire ("Vapeur")
 FinSi

Sinon

Ecrire ("Liquide")

FinSi

Fin

Exercice 7

Algorithme : Réduction_Vente

Variables :

TA, TP, TR, MR : réel

Début

Ecrire("Donner le montant total de votre achat : ")

Lire(TA)

Si (TA<1000) alors TR 0 // Taux de Réduction = 0%

Sinon

Si (TA<=2000) alors TR 0.1 // Taux de Réduction = 10%

Sinon

Si (TA<=3000) TR 0.15

Sinon TR 0.25 // Taux de Réduction = 25%

FinSi

Finsi

Finsi
 MR = TA * TR

TP = TA-MR

Ecrire("Le Taux de réduction est : ", TR, " %")

Ecrire("Le Montant de réduction est : ", MR, " DH")

Ecrire("Le Total à payer est : ", TP, " DH")

Fin

Exercice 8

Algorithme : ChercherNombre

Variables : N, somme : entiers

Début

N0

somme  0

TantQue somme < 100 Faire

Somme somme + N

NN+1

FinTQ

Ecrire(« le nombre cherché est : « , N)

Exercice 9

Algorithme : Calcul_de_puissance

Variables :
 x, puiss : réel

n, i : entier

Début

Ecrire (" Entrez la valeur de x ")

Lire (x)

Ecrire (" Entrez la valeur de n ")

Lire (n)

puiss ← 1

Pour i = 1 à n

puiss← puiss*x

FinPour

Ecrire (x, " à la puissance ", n, " est égal à ", puiss)

Fin

Exercice 10

Algorithme : PairImpair

Variables : n, npair, nImpair : entiers

Début

Npair  0

NImpair  0

Répéter

Ecrire (" Entrez la valeur de n ")

 Lire (n)

Si (n%2 = 0) Alors

Npair  Npair + 1

Sinon

NImpair  NImpair + 1

FinSi

Jusqu’à n < 0

Ecrire(« Le nombre d’entiers pairs est : », Npair)

Ecrire(« Le nombre d’entiers impairs est : », NImpair)

Ecrire(« Le nombre d’entiers saisis est : », Npair+ NImpair)

Fin

Exercice 11

Algorithme : AffichageDes*

Variables : i, j : entiers

Début

Pour i =1 à 5

Pour j =1 à 5

Ecrire("*")

FinPour

FinPour

Fin
 TD N°2 en Algorithmique

Exercice 1
Algorithme: Note

Variables: i, min, posMin : Entier

Tableau T[10]: Double

Debut

Pour i ← 0 à 9 Faire

Ecrire (Entrer un entier);

Lire (T[i] )

Ecrire (« T[», i, « ] : »,T[i])

FinPour

min ← T[0] ;

posMin ← 0 ;

Pour i ← 1 à 9 Faire

Si (min > T[i]) Alors

min = T[i] ;

posMin = i ;

FinSi

FinPour

Ecrire (« Le plus petit élément est : », min, « dans la postion : »,

posMin) ;

Fin
Exercice 2

Algorithme Occurrence
Variables : Tableau T[7]: entier
i, nbocc, X: entier
Debut
nbocc  0
Pour i  0 à 6 Faire
Ecrire(« Entrez un entier ») ;
Lire(T[i]) ;
Finpour
Ecrire(« Entrez l’élément dont on veut calculer son occurrence ») ;
Lire(X) ;
Pour i  0 à 6 Faire
Si (T[i] = X) Alors
nbocc  nbocc + 1
FinSi
FinPour
Ecrire(« Le nombre d’occurrence de », X, « est : », nbocc) ;
Fin
Exercice 3

Algorithme : Etudiants

Variables : Tableau T [40] : réel

i : entier

compteur: entier
Debut

compteur  0

Pour i  0 à 39 Faire

Si (T[i]>=10) Alors

Compteur  compteur + 1

FinSi

FinPour

Ecrire(« Le nombre d’étudiants ayant la moyenne est : », compteur)

Fin

// Le tri par sélection, voir cours

Exercice 4

Algorithme : DecalageGauche

Variables : Tableau T [10] : caractères

i : entier

tmp: caractères

Debut

tmp  T[0]

Pour i  0 à 8 Faire

T[i]  T[i+1]

FinPour

T[9]  tmp

Fin

Exercice 5

Algorithme : Décalage
Variables : Tableau T[10]: entier

Tableau B[11]: entier

A, ind: entier

Debut

Ecrire(« Entrez un nombre à insérer »)

Lire(a)

Pour i  0 à 9 Faire

Si (a<T[i]) alors

ind  i

break ;

FinSi

FinPour

Pour i  0 à 10 Faire

Si (i  ind) alors

B[i]  a

Sinon Si (i < ind) alors

B[i]  T[i]

FinSi

Sinon

B[i]  T[i-1]

FinSi

FinPour

Ecrire(« le tableau après insertion est : »)

Pour i  0 à 10 Faire
 Ecrire (B[i])

FinPour

Exercice 6

Algorithme : ProduitMatriciel

Constante : n : entier

Variables : Tableau a[n][n]: entier ,

Tableau b[n][n]: entier

Tableau c[n][n]: entier

I, j : entier

Debut

Pour i  0 à n-1 Faire

Pour j  0 à n-1 Faire

c[i][j]  0

Pour k  0 à n-1 Faire

c[i][j]  c[i][j] + a[i][k] * b[k][j]

FinPour

FinPour

FinPour

Fin