Académique Documents
Professionnel Documents
Culture Documents
Correction du T.D. 2
Les tableaux
1
Exercice 1
Exercice 2
Proc
edure Decalage_gauche (T: Tableau de caract`
eres, N: entier)
VAR tmp: caract`
ere
i: entier
Debut
tmp <- T[1]
Pour i <- 1 a N-1 Faire
T[i] <- T[i+1]
Ftque
T[N] <- tmp
Fin
Exercice 3
Exercice 4
Soit un tableau T avec T (i) {0, 1}. Ecrire un algorithme qui retourne la
position i dans le tableau telle que T [i] est le debut de la plus longue suite
consecutive de zeros.
pos_suite_0 (t: Tableau dentiers, n: entier): entier
VAR pos, lmax, lg, i: entiers
suite: Bool
een
Debut
pos = -1
lmax = 0
suite = Faux
pour i
Pour i <- 1 a n Faire
Si t[i]= 0
Alors
Si NON suite
Alors
lg <- 0
suite = 1
Fsi
lg = lg+1
Sinon //t[i] dif
erent de z
ero
Si suite = Vrai
Alors
suite <- Faux
Si lg > lmax
Alors
lmax = lg
pos = i - lg
Fsi
3
Fsi
Fsi
Fpour
Si suite=Vrai ET lg > lmax
Alors
pos = i - lg + 1
Fsi
return pos
Fin
Exercice 5
Ecrire un algorithme qui calcule le plus grand ecart dans un tableau (lecart est
la valeur absolue de la difference de deux elements).
plus_grand_ecart (t: Tableau dentiers, n: entier): entier
VAR: min, max, i: entiers
Debut
min = t[1]
max = t[1]
Pour i <- 2 a n Faire
Si t[i] > max
Alors
max = t[i]
Fsi
Si t[i] < min
Alors
min = t[i]
Fsi
Fpour
return max - min
Fin