Exercice Algorithme : Les Tableaux (Recherche)
![](/images/thumb/46/default.png)
Objectif : Testez vos connaissances dans le domaine d'Algorithmique.
Travail à Faire:
Ecrire les Algorithmes permettant de répondre aux questions suivantes :
- Recherche du plus grand élément d'un tableau
- Existence d'un élément dans un tableau
- Recherche d'une valeur dans un tableau
- Recherche du nombre d'occurrences dans un tableau
1. 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
2. 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
3. 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
4. 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