intro algo.pdf


Preview of PDF document intro-algo.pdf

Page 1...13 14 1516

Text preview



o
o


DON = val
DONRES = nbE, tab
RES =
procedure ajout( DON = val:entier
DONRES = nbE:entier; tab:tableau[tailleMax] d’entiers)
varibales i:entier
debut
si(nbE < tailleMax)
alors i <- nbE – 1
tant que (i >= 0) et (val < tab[i])
tab[i + 1] <- tab[i]
i <- i – 1
ftq
tab[i + 1] <- val
nbE <- nbE + 1
fsi
fin



DON = p DONRES = nbE, tab
procedure suppression(

RES =

DON = p:entier
DONRES = nbE:entier; tab:tableau[tailleMax] d’entier)

debut
si (p >= 0) et (p < nbE)
alors
pour i de p à nbE – 2, faire
tab[i] <- tab[i + 1]
fpour
fsi
fin