EXERCICE 2 : EXTREMUMS Écrire un algorithme qui remplit un tableau T de taille maximale 30, par n

entiers puis détermine et affiche les deux valeurs minimale et maximale des éléments de T

Algorithme extremus
Constante Nmax =30
Type TAB =Tableau[1..Nmax]entier
Variable T : TAB
Max, min, i, N : entier
Début
Répéter
Ecrire(« donner le nb d’elts du tableau »)
i
Lire(N)
1 2 3 4 5 6 7 8
Jusqu’à N>0 et N<=Nmax
12 4 7 5 40 22 71 0
Pour i de 1 à N faire 5
Ecrire(« donner l’elt num », i) Max =71

Lire(T[i])
Min = 0
Fin pour
Max  T[1]
Min  T[1]
Pour i de 2 à N faire
Si T[i]>max alors
Max  T[i]
sinon
Si T[i]< min alors
min  T[i]
Fin si
Fin si
Fin pour
 Ecrire(« max= », max, « et min = », min)
Fin

EXERCICE 3 : REMPLISSAGE ET CALCULS Écrire un algorithme qui permet de :  Saisir un entier n (1 ≤ n

≤ 20).  Remplir un tableau T de n entiers de deux chiffres de taille maximale 20.  Afficher la somme
som des éléments pairs du tableau T.  Calculer et afficher la moyenne moy des de tous les éléments.
 Afficher les éléments du tableau T

Algorithme calculs
Constante Nmax =20
Type TAB =Tableau[1..Nmax]entier
Variable T : TAB
SP, S, i, N : entier
Moy : reel
Début
Répéter
Ecrire(« donner le nb d’elts du tableau »)
Lire(N)
Jusqu’à N>0 et N<=Nmax
Pour i de 1 à N faire
Répéter
Ecrire(« donner l’elt num », i)
Lire(T[i])
Jusqu’à T[i]>=10 et T[i]<=99
Fin pour i

SP0 1 2 3 4 5 6 7 8
S0 12 44 75 55 40 22 71 10
Pour i de 1 à N faire SP S
 SS+T[i] 56 186

Si T[i] mod 2 = 0 alors

SP  SP + T[i]
Fin si
Fin pour
Ecrire(« la somme des elts pairs = », sp)
MoyS/N
Ecrire (« la moyenne de tous les elts = », moy)
Pour i de 1 à N faire
Ecrire (T[i])
Fin pour
Fin
EXERCICE 5 : EXISTE OU PAS Écrire un algorithme qui permet de :  Remplir un tableau T de n entiers
positifs (taille maximale = 30).  - Lire un entier x et vérifier son existence dans le tableau T.

Algorithme EXISTEOUPAS
Constante Nmax =30
Type TAB =Tableau[1..Nmax]entier
Variable T : TAB
i, N : entier
Début
Répéter
Ecrire(« donner le nb d’elts du tableau »)
Lire(N)
Jusqu’à N>0 et N<=Nmax
Pour i de 1 à N faire
Répéter
Ecrire(« donner l’elt num », i)
 Lire(T[i])
Jusqu’à T[i]>0
Fin pour i

Ecrire(« donner l’elt à chercher ») 1 2 3 4

Lire(x) 12 44 75 55
i1
Tant que T[i]<>x et i < N faire
ii+1
fin tant que x 65

si T[i]=x alors
ecrire(x, « existe à la position « ,i)
sinon
ecrire ( x, »,’existe pas »)
fin si
fin
// 2eme methode
i1
trouve faux
Répéter
Si T[i]=x alors
Trouve vrai
Sinon
i i+1
fin si
jusqu’à trouve=vrai ou i>N
si trouve=vrai alors
ecrire(x, « existe à la position « ,i)
 sinon
ecrire ( x, «existe pas »)
fin si

EXERCICE 4 : INVERSE D’UN TABLEAU Écrire un algorithme qui permet de :  Remplir un tableau T de
n entiers positifs (la taille maximale du tableau est 30).  Inverser les éléments de ce tableau. 
Afficher le tableau T.

1 2 3 4 5 6 7 8
1 2 3 4 5 6 7
12 44 75 55 40 22 71 10
12 4 75 5 40 2 71
4 5 2

T[1] <--> T[7] T[1] <--> T[8]

T[2] <--> T[6] T[2] <--> T[7]
T[3] <--> T[5] T[3] <--> T[6]
i N-i+1 T[4] <--> T[5]
j i

AlgorithmeINVERSE
Constante Nmax =30
Type TAB =Tableau[1..Nmax]entier
Variable T : TAB
Aux, i, N : entier
J : entier
Début
Répéter
Ecrire(« donner le nb d’elts du tableau »)
Lire(N)
Jusqu’à N>0 et N<=Nmax
Pour i de 1 à N faire
Répéter
Ecrire(« donner l’elt num », i)
Lire(T[i])
Jusqu’à T[i]>0
Fin pour
Pour i de 1 à N div 2 faire
Aux  T[i]
T[i]  T[N-i+1]
T[N-i+1]  aux
Fin pour
//2eme methode

jN
pour i de 1 N div 2 faire
Aux  T[i]
T[i]  T[j]
T[j]  aux
j j -1
fin pour
 algorithme ….

// remplissage des tableaux AlgorithmeINVERSE

Constante Nmax =10
Type TAB =Tableau[1..Nmax]entier
Variable T : TAB
Sch, i, N : entier
J : entier
Début
Répéter
Ecrire(« donner le nb d’elts des tableaux »)
Lire(N)
Jusqu’à N>0 et N<=Nmax
Pour i de 1 à N faire
Ecrire(« donner l’elt num », i, « du tableau 1 »)
Lire(T1[i])
Fin pour
Pour i de 1 à N faire
Ecrire(« donner l’elt num », i, « du tableau 2 »)
Lire(T2[i])
Fin pour
Sch  0
Pour i de 1 à N faire // i sert à parcourir T1
Pour j de 1 à N faire
Sch  Sch + T1[i]*T2[j]
Fin pour i
Fin pour
1 2 3
2 10 3

1 2 3
1 4 5

i j Sch N
0
1 1 2*1
2 2*1+2*4
3 2*1+2*4+2*5
2 1 2*1+2*4+2*5+10*1
2 2*1+2*4+2*5+10*1+10*4
3 2*1+2*4+2*5+10*1+10*4+10*5
3 1
2
3