TP INFO2 (N° 1): INSTRUCTIONS DE RÉPÉTITION

Exercice 01 :

La boucle pour: La boucle répéter :

Début Début
Entier : i ;
Entier : i ; Ecrire ("Entrer un entier entre 5 et 20 :") ;
Ecrire ("Entrer un entier positif :") ; Lire(i) ;
i ← 20 ; tant que (i<20) ; Faire
i←i-1
Pour i variant de 20 à 5 faire Ecrire (i);
i←i-1 Fin tant que
Fin
Ecrire( i) ;
Fin pour
Fin
Mme K.MERKOUCHE
 TP INFO2 (N° 1): INSTRUCTIONS DE RÉPÉTITION

Exercice 2 :

2+3+4+5+6+7= 27.
Début Début
Entier : N ; S ; i ; Entier : N ; i ; S ;
Ecrire ("Entrer un entier positif :") ; Ecrire ("Entrer un entier positif :") ;
Lire(n) ; Lire(n) ;
s←0; S← 0 ;
i←2; i←2;
tant que (i≤ 27) faire Pour i variant de 2 jusqu’à 27 faire
s ← s+i ; S← S+i ;
i ← i+1 ; Ecrire ("La somme :" , s);
Écrire ("La somme:" , s) ; Fin pour
Fin tant que Fin
Fin
Mme K.MERKOUCHE
 TP INFO2 (N° 1): INSTRUCTIONS DE RÉPÉTITION

Exercice 03 :
1-(10/100)= 0.9 (coefficient multiplicateur).

Début
Entier : N ; M ;
Ecrire ("Entrer un entier positif :") ;
Lire(N) ;
M : la masse de l’iceberg en kg.
M ← 27 000 ; N : le nombre de jours.
N←0;
tant que (i> 1) faire
M ← M*0.9 ;
N ← N+1 ;
Ecrire (N) ;
Fin tant que
Fin
Mme K.MERKOUCHE
 TP INFO2 (N° 1): INSTRUCTIONS DE RÉPÉTITION

Exercice 04 :
391= 221*1+ 170
(division euclidienne de 391 par 221)
221=170*1+51
170=51*3+17
Algo : 51=17*3+0
Début Le PGCD de 391 et de 221 est 17
Entier : a ; b ; r;
Ecrire ("Entrer un entier positif :");
Lire(a ; b) ;
a≠0 ;
b≠0 ;
tant que (b≠0) faire
r prend la valeur du reste de la division euclidienne de a
par b ;
a prend la valeur b
b prend la valeur r
Fin tant que
Ecrire (a) ;
Fin Mme K.MERKOUCHE
 TP N°2 : LES BOUCLES

Exercice 1 :
Étape Test u u* n
=0,002
Initialisation Vrai 1 0
1 Vrai 0,5 1
2 Vrai 0,25 2
3 Vrai 0,125 3
4 Vrai 0,0625 4
5 Vrai 0,03125 5
6 Vrai 0,015625 6
7 Vrai 0,0078125 7
8 Vrai 0,00390625 8
9 Vrai 0,00193125≈0.002 9
10 Faux Faux Faux
11 Faux Faux Faux
Mme K.MERKOUCHE
 TP N°2 : LES BOUCLES

ALGO :
Début
entiers : n, u ;
lire n
un
Tant que u ≥0.002 Faire
u  u/2**n
Fin Tant que
Afficher n ;
Fin

Mme K.MERKOUCHE
 TP N°2 : LES BOUCLES

Exercice 2:

ALGO :
Variables N, i en Entier

Début
Ecrire "Entrez un nombre : «
Lire N ;
Ecrire "Les 10 nombres suivants sont : " ;
Pour i ← N + 1 à N + 10 faire
Ecrire i ;
i Suivant ;
Fin
Mme K.MERKOUCHE
 TP N°2 : LES BOUCLES
Exercice 3:

Variables N, i en Entier

Début
Ecrire "5 "
Lire 5 ;
Ecrire "La table de multiplication du nombre 5" ;
Pour i ← 1 à 10 faire ;
Ecrire N= n*i ;
Fin pour
Fin

Mme K.MERKOUCHE
 TP N°2 : LES BOUCLES
Exercice 4:

ALGO :

Variables N, i, som en Entier

Début
Ecrire "N " Lire N ;
Som00
Pour i ← 1 à N faire ;
SomSom0+ i
Ecrire "La somme est : ", Som
Fin pour
Fin

Mme K.MERKOUCHE
 TP N°2 : LES BOUCLES
Exercice 5:
ALGO : A=a-b+r
Début
a, b, r : entier ;
Lire (a, b) ;
Si b = 0 Alors
Ecrire (‘Division sur zéro)
Sinon si
r 0 ;
Tant que a ≥ b Faire
A a – b
r r + 1
Fin Tant que ;
Ecrire (r)
Fin Si
Fin.
Mme K.MERKOUCHE
 TP INFO 2 (N° 3) : Les tableaux à une dimension (vecteurs)

Exercice N°1 :

Début
V : Tableau [1..100] de Réel ;
i,n : entier ;
Lire(n) ;
Pour i variant de 1 à n faire
Lire( V[i] ) ;
Ii+1
Fin-Pour
Pour i variant 1 à n faire
Écrire( V[i] ) ;
Ii+1
Fin-Pour
Fin

Mme K.MERKOUCHE
 TP INFO 2 (N° 3) : Les tableaux à une dimension (vecteurs)

Exercice N°2 :

Début
V : tableau [1..7] de réel ;
I : entier ;
Pour i variant de 1 à 7 faire
Ecrire (T [ i]) ;
Lire(T[i]) ;
Min  T [1] ;
Pour i variant de 1 à 7 faire
Si T[i] < min alors
Min  T[i]
Fin si
Fin pour
Fin

Mme K.MERKOUCHE
 TP INFO 2 (N° 3) : Les tableaux à une dimension (vecteurs)

Exercice N°3 :

Début
V : Tableau [1..100] de Réel ;
i,n : entier ;
Som, Moy : Réel ;
Lire(n) ;
Pour i variant de1 à n faire
Lire( V[i] ) ;
Fin-Pour
Som ← 0 ;
Pour i variant de 1 à n faire
Som ← Som + V[i]
Fin-Pour
Moy ← Som / n
Ecrire(Som, Moy) ;
Fin

Mme K.MERKOUCHE
 TP INFO 2 (N° 3) : Les tableaux à une dimension (vecteurs)
Exercice N°4 :
Début
T1 : tableau [1..100] de réel ;
N,pos,i :entier ;
X: reel ;
Si (N=0) alors
écrire (‘le tableau est vide’)
Sinon (‘donner la valeur à rechercher’)
Lire(x)
Ecrire (‘donner sa position’)
Iire (pos)
Si (pos<1) ou (pos>N) alors
écrire(la position est hors limite)
Sinon
N  N+1
Pour i variant de N à Pos+1 faire
T[i] T[i-1]
Fin pour
T[pos] x
Fin si
Fin si
Mme K.MERKOUCHE
Fin
 TP INFO 2 (N° 3) : Les tableaux à une dimension (vecteurs)
Exercice°5 :

Début
T,V : Tableau [1..100] de Réel ;
i,n : entier ;
Lire(n) ;
Pour i variant de 1 à n faire
Lire( T [i] ) ;
Fin Pour
Pour i variant de 1 à n faire
V[i] ← T [n-i+1]
Fin Pour
Pour i variant de 1 à n faire
Écrire ( V[i] ) ;
Fin-Pour
Fin

Mme K.MERKOUCHE
 TP INFO 2 (N° 4) :Les tableaux à deux dimensions (matrices)
Exercice°1 :

Début
A:[1..100,1..100] de Réel ;
i,j, N, M : entier ;
Lire (N, M) ;
Pour i←1 à N faire
Pour j←1 à M faire
Lire ( A[i,j] )
Fin-Pour
Fin-Pour
Pour i←1 à N faire
Pour j←1 à M faire
Écrire ( A[i,j] )
Fin-Pour
Fin-Pour
Fin

Mme K.MERKOUCHE
TP INFO 2 (N° 4) :Les tableaux à deux dimensions (matrices) 2- Somme de chaque ligne
et Produit de chaque colonne :
Début
Exercice N°2 : A:[1..100,1..100] de Réel ;
1- Somme et la moyenne i,j, N, M : entier ;
Som, Moy : [1..100] de Réel ;
des éléments de la matrice A : Lire(N, M) ;
Début Pour i←1 à N faire
A :[1..100,1..100] de Réel ; Pour j←1 à M faire
Lire( A[i,j] ) ;
i,j, N, M : entier ; Fin-Pour
Som, Moy : réel ; Fin-Pour
Lire(N, M) ; Pour i←1 à N faire
Pour i←1 à N faire S0[i] ← 0
Pour j← 1 à M faire
Pour j←1 à M faire S0[i] ← S0[i] + A[i, j]
Lire( A[i,j] ) ; Fin-Pour
Fin-Pour Fin-Pour
Pour j←1 à M faire
Fin-Pour P0[j] ← 1
S0 ← 0 Pour i←1 à N faire
Pour i←1 à N faire P[j] ← P0[j] * A[i, j]
Pour j←1 à M faire Fin-Pour
Fin-Pour
S ← S0 + A[i, j] Pour i←1 à N faire
Fin-Pour Écrire( Som[i] )
Fin-Pour Fin-Pour
Pour j←1 à M faire
Moy ← S / (N*M)
Écrire( Prod[j] )
Écrire (S, Moy); Fin-Pour
Mme K.MERKOUCHE
Fin Fin
Exercice N°3 :
TP INFO 2 (N° 4) :Les tableaux à deux dimensions (matrices)
2- Recherche du max et sa position
1- Recherche du min et sa
position dans une matrice dans une matrice
Début Début
A : [1..100, 1..100] de Réel ; A : [1..100, 1..100] de Réel ;
i, j, N, M, imin, jmin : entier ; i, j, N, M, imax, jmax : entier ;
Min: Réel ; Max: Réel ;
Lire (N, M) ; Lire (N, M) ;
Pour i←1 à N faire Pour i←1 à N faire
Pour j←1 à M faire Pour j←1 à M faire
Lire (A [i, j]) ; Lire (A [i, j]) ;
Fin-Pour Fin-Pour
Fin-Pour Fin-Pour
Min ← A [1, 1] Max ← A [100, 100]
imin ← 1 imax ← 100
jmin ← 1 jmax ← 100
Pour i←1 à N faire Pour i←1 à N faire
Pour j←1 à M faire Pour j←1 à M faire
Si A [i, j] < Min alors Si A [i, j]  Max alors
Min ← A [i, j] Max ← A [i, j]
imin ← i imax ← i
jmin ← j jmax ← j
Fin-Si Fin-Si
Fin-Pour Fin-Pour
Fin-Pour Fin-Pour
Écrire (Min, imin, jmin) Écrire (Max, imax, jmax)
Mme K.MERKOUCHE
Fin Fin
 TP INFO 2 (N° 5) :Les tableaux à un et à deux dimensions (vecteurs et matrices)
Exercice 1 :

2- Le calcul de la moyenne et du minimum des éléments

1- Le calcul du nombre d’occurrences d’un élément donné
d’un tableau.
dans un tableau.
Moyenne (T: Tableau d’entier, N: entier) : réel
Nb_occurences (T: Tableau d’entier, N: entier) : entier
VAR somme, i: entiers moyenne : réel
VAR i,nb_occ : entiers
Début
Début
T ( 1.. 100) : réel ;
nb_occ 0
S , i, N : entiers moy : réel Lire N ;
Pour i variant de 1 a N Faire
S0 0
Si T[i] = X Alors
Pour i variant 1 a N Faire
nb_occ  nb_occ + 1
S S0 + T[i]
Fin si
Fin pour
Fin pour
moy s / N
Ecrire nb_occ ;
Écrire moy ;
Fin
fin

Mme K.MERKOUCHE
 TP INFO 2 (N° 5) :Les tableaux à un et à deux dimensions (vecteurs et matrices)
Exercice 1 :

Le min : 3- De tester si un tableau est trié : 4- Produit de U*V :

Min (T: Tableau d’entier, N: entier): entier Test_trie (T: Tableau d’entiers, N: entier): Produit (u: Tableau d’entiers, v:
VAR min, i: entiers booléen Tableau d’entiers, n: entier): entier
Début VAR i: entiers test_trié: Booléen VAR i, prod: entiers
T (1..100) : entier ; Début Début
Min, i : entier ; i 1 Prod0  1
min T [1] Tant que i < N ET T [i] <= T [i+1] Faire Pour i variant de 1 a n Faire
Pour i variant 1 a N Faire ii+1 Prod Prod0 * u[i] * v[i]
Si T[i] < min alors Fin tant que Fin pour
Min T[i] test_trié  (i = N) Ecrire prod;
Fin si Écrire test_trie ; Fin
Sin pour Fin
Ecrire Min ;
Fin

Mme K.MERKOUCHE
 TP INFO 2 (N° 5) :Les tableaux à un et à deux dimensions (vecteurs et matrices)
Exercice 2 :

T (1..100): entier ; Plus grand écart  PGE

Min, Max, i: entiers ;
Début
Min  T [1]
Max  T [1]
Pour i variant de 1 a n Faire
Si T [i] > max Alors
Max T [i]
Fin si
Si T [i] < min Alors
Min T [i]
Fin si
Fin pour
PGE  Max - Min
Ecrire PGE ;
Fin

Mme K.MERKOUCHE
 TP INFO 2 (N° 5) :Les tableaux à un et à deux dimensions (vecteurs et matrices)
Exercice 3 : Début
Repeter Lire(N) ; Jusqu’à (N>0) et (N<=50) ;
Lire T[i] ;
Pour i variant de 1 à N Faire
Lire(T[I]) ;
I ←1 ;
Pos i  T[i]
Tant que (I< N et T[i]> T[I+1]) Faire
I ←I+1 ;
Pos f T[j]
Fin pour
Fin tant que
Si i <N alors
J  i+1
Tant que (J< N et T[j]> T[j+1]) Faire
j←j+1 ;
tant que i < j faire
XT[i]
T[i]  T[j]
T[j] X
I  i+1
J j-1
Fin tant que
Fin tant que
Fin si
Pour i variant 1 à 100faire
Ecrire T[i]
Fin pour Mme K.MERKOUCHE
Fin
 TP INFO 2 (N° 5) :Les tableaux à un et à deux dimensions (vecteurs et matrices)
Exercice 4 : V1 :Tableau[100] de entier ; Tant que ((J < M) et (V2[J] = V2[J + 1])), Faire
V2 :Tableau[150] de entier ; J <--- J + 1;
V3 :Tableau[250] de entier ; V3[K] <--- V2[J];
i,J, K, N, M:entier ; Sinon /* cas V1[i] = V2[J] */
Début Tant que ((i < N) et (V1[i] = V1[i + 1])), Faire
Répéter i <--- i + 1;
Ecrire("Donner N compris entre 1 et 100"); Tant que ((J < M) et (V2[J] = V2[J + 1])), Faire
Lire(N); J <--- J + 1;
Jusqu'a ((N>=1) et (N<=100)); V3[K] <--- V1[i];
Répéter Fin si
Ecrire("Donner N compris entre 1 et 100"); Fin si
Lire(M); Tant que (i <= N), Faire
Jusqu'a ((M>=1) et (M<=150)); Tant que ((i < N) et (V1[i] = V1[i + 1])),Faire
Pour i <--- 1 a N, Faire i <--- i + 1;
Ecrire("Donner ", i, " eme valeur du vecteur V1 Trie par ordre croissant"); K <--- K + 1;
Lire(V1[i]); V3[K] <--- V1[i];
Pour i <--- 1 a M, Faire Tant que (J <= M), Faire
Ecrire("Donner ", i, " eme valeur du vecteur V2 Trie par ordre croissant"); Tant que ((J < M) et (V2[J] = V2[J + 1])), Faire
Lire(V2[i]); J <--- J + 1;
i <--- 1; K <--- K + 1;
J <--- 1; V3[K] <--- V2[J];
K <--- 0; Ecrire("Vecteur V3:");
Tant que ((i <= N) et (J <= M)), Faire Pour i <--- 1 a K, Faire
K <--- K + 1; Ecrire(V3[i]);
Si (V1[i] < V2[J]) alors Fin.
Tant que ((i < N) et (V1[i] = V1[i + 1])), Faire
i <--- i + 1;
V3[K] <--- V1[i];
Sinon Si (V2[J] < V1[i]) ,alors Mme K.MERKOUCHE