Exercice algorithme corrigé les tableaux (Recherche)

Recherche du plus grand élément d’un tableau :

Algorithme Maximum (t : tableau d’entiers ; n : entier)

{Recherche l’élément le plus grand d’un tableau de taille n non nulle}

Lexique i, max : entier

Début

Max = t [1]

Pour i = 2 à n faire

Si (t[i] > max)

Alors max = t[i]

Fin si

Fin Pour

Afficher

Existence d’un élément dans un tableau :

Algorithme Présent (e : entier ; t : tableau d’entiers ; n : entier)

{Indique si l’élément e est présent ou non dans le tableau t }

Lexique i : entier

Début

i = 1;

Tant que (i <= n) et non(t[i] = e) faire

i = i+1

Fin tant que

Si (i>n)

Alors Afficher (« l’élément recherché n’est pas présent »)

Sinon Afficher (« l’élément recherché a été découvert »)

Fin si

Fin

Recherche d’une valeur dans un tableau :

t[N] : Tableau d’Entier

v : Entier

i, indice : Entier

trouve : Booleen;

trouve := FAUX

indice = -1

i = 0

tant que non trouve ET i <= N

si t[i] = v alors

trouve = true

indice = i

sinon

i = i+1

finsi

fin tant que

Recherche du nombre d’occurrences dans un Tableau : 

t[N] : Tableau d’Entier

v : Entier

i, nb : Entier

nb = 0

pour i de 1 à N

si t[i] = v alors

nb := nb+1

finsi

fin pour

Télécharger aussi :

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *