intro algo.pdf


Preview of PDF document intro-algo.pdf

Page 1...12 13 1415 16

Text preview


DON = nbE, tab DONRES =RES = min
fonction min(DON = nbE :entier, tab :tableau[tailleMax] d’entiers) :entier
variable min, i :entier
debut
min <-- tab[0]
pour i de 1 à nbE-1, faire
si(tab[i] < min)
alors min <-- tab[1]
fsi
fpour
retourner(min)
fin







DON = val, tab, nbE
DONRES =
RES = rep
fonction appartient(DON = tab :tableau[tailleMax] d’entiers, nbE : entier, val :entier) :booléen
variable i : entier ; trouve : booléen
debut
trouve <-- faux
tant que non(trouve) et (i < nbE), faire
si val = tab[i]
alors trouve <-- vrai
sinon i <-- i + 1
fsi
ftq
retourner(trouve)
fin

debut
i <-- 0
tant que(i < nbE) et (val != tab[i]), faire
i <-- i + 1
ftq
si (i < nbE)
alors retourner(vrai)
sinon retourner(faux)
fsi
fin