intro algo (PDF)
































algo nomAlgo
/* déclaration des variables et des constantes */
/* instructions à suivre pour résoudre le problème */
fin




Algo nomAlgo
Variables

nomVar1 : type1
nomVar2, nomVar3 : type2

fin












≤

ˋ

ˋ

ˋ

≤




nomVar1 <- valeur
nomVar2 <- expression
debut
i <- 3
a <- i + 1

/* a = 4 */

fin

constante nomCste = valeurCste

lire(nomVar) :




écrire(“le résultat est : ”, nomVar)

Cette instruction affiche à l’écran le texte entre “ ” suivi de la valeur contenue





si (condition)
alors séquenceInstructions1
fsi
si (condition)
alors sequenceInstructions1
sinon sequenceInstructions2
fsi






Algo valeurAbsolue
variable A, absA : entier
debut
ecrire (« donner une valeur »)
lire(A)
si (A > 0)
alors absA <- A
sinon absA <- A x (-1)
fsi
ecrire(absA)

fin










pour variableCompteur de valeurDebut à valeurFin [pas valeurPas] faire
sequenceInstructions
fpour





Algo Somme
variable n, i, som : entier
debut
pour i de 1 à n, faire
som <- som + i
fpour
ecrire(som)
fin

tant que (condition), faire
instructions
ftq




Algo somme
variables n, som : entiers
debut
ecrire(« entrer n »)
lire(n)
som <- 0
i <- 1
tant que (i =< n) , faire
som <- som + i
i <- i + 1
ftq
ecrire(som)
fin

repeter
sequenceInstructions
Tant que (condition)

Algo somme
variables n, som : entiers
debut
ecrire(« entrer n »)
lire(n)
som <- 0
i <- 1
repeter
som <- som + i
i <- i + 1
tant que (i =< n)
ecrire(som)
fin

sousProgramme nomDuSousProgramme (parametres)
declaration des variables locales
debut
sequence instructions
fin








procedure nomProcedure(parametres)
declaration des variables locales
debut
sequences instructions
fin
(parametres) <=> ()
(DON = par1 : type1, ...;
RES = parn : typen, ...;
DONRES = parp : typep, ...;)

DON : som
RES : nb5, nb2, nb1
DONRES :
procedure decomposition(DON = som : entier; RES = nb5, nb2, nb1 : entier)
variable reste : entier
debut
nb5 <- som div 5
reste <- som mod 5
nb2 <- reste div 2
nb1 <- reste mod 2
fin
algo appelProcedure
variables montant : entier nb5, nbP2, nbP1 : entier
debut
ecrire("Donner montant")
lire(montant)
decomposition(montant, nb5, nbP1, nbP2)
ecrire(nb5, "billets de 5€, ", nbP2, "..."")
fin









fonction nomFonction (parametres) : typeDuRésultat
declaration des variables locales
debut
sequence instructions
retourner(valeurRetourneeParLaFonction)
fin

(DON : x, n)

(RES : puissance)

(DONRES : )

fonction puissance(DON = x, n : entier) : entier
variable i, res : entier
debut
res <- 1
pour i allant de 1 à n, faire
res <- res X x
finPour
retourner(res)
fin
algo appelFonction
variables x, n, puiss : entier
debut
ecrire("Donner x et n")
lire(x)
lire(n)
puiss <- puissance(x, n)
ecrire(puiss)
fin













nomVar : tableau[nombreElementsMax] de typeDesElements

nomVar : tableau[nombreElementsLigne, nombreElementsMaxColonne] de typeDesElements




nomVar[indice]
: nomVar[indiceLigne, indiceColonne]

pour i de 0 à nbE-1 faire
/* traitement sur tab[i] */
fpour

pour i de 0 à nbEL-1, faire
pour i de 0 à nbEC-1, faire
/* traitement sur tab[i] */
fpour
fpour



procédure ajout( DON = val: entier,
DONRES = tab, tableau[tailleMax] d'entiers, nbE: entier)
début
si (nbE < tailleMax), alors
tab[nbE] <- val
nbE <- nbE + 1
fsi
fin





DON = p DONRES = nbE, tab
RES =
procedure supprimer (
DON = p ;
DONRES = tab : tableau [tailleMax] d’entiers, nbE : entier)
debut
si (p >= 0) et (p < nbE)
alors
tab[p] <-- tab[nbE-1]
nbE <-- nbE-1
fsi
fin







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


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



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