intro algo.pdf


Preview of PDF document intro-algo.pdf

Page 1...14 15 16

Text preview




o
o
o




fonction appartient(DON = val:entier; tab:tableau[tailleMax] d’entier; nbE: entier):booleen
varibale
i:entier
trouve:booleen
debut
i <- 0
trouve <- faux
tant que (i < nbE) et (non(trouve)), faire
si (tab[i] >= val)
alors trouve <- vrai
sinon i <- i + 1
fsi
ftq
fin









fonction rechercheDicho(DON = val:entier; tab:tableau[tailleMax]d’entier; nbE:entier):booleen
variable
deb, milieu:entier
trouve:booleen
debut
deb <- 0
fin <- nbE – 1
trouve <- faux
tant que (deb <= fin) et (non(trouve))
milieu <- (deb + fin) div 2
si (tab[milieu] = val)
alors trouve <- vrai
sinon
si (tab[milieu] > val)
alors fin <- milieu – 1
sinon
fsi
fsi
ftq
retourner(trouve)
fin