Quelques techniques classiques appliquées aux tableaux à une dimension
117
De même, les instructions suivantes permettent d’obtenir, dans la variable nommée max, supposée de type entier, la plus grande valeur de ce même tableau t :
max := t [1]
répéter pour i := 2 à 200
si t[i] > max alors max := t[i]
Exercice 7.4 À partir du tableau précédent t, écrire les instructions permettant de déteminer
la « position » de son plus grand élément.
3.2 Test de présence d’une valeur dans un tableau
Un besoin qui apparaît fréquemment dans l’usage des tableaux est de déterminer si une
valeur donnée est présente ou non dans un tableau. Par exemple, voici comment nous pourrions indiquer dans la variable booléenne nommée trouvé si la valeur entière n figure dans
le tableau t :
entier i, n
booléen trouvé
tableau entier t[5]
..... // on suppose que la variable n a été convenablement définie
// et on cherche si sa valeur figure dans le tableau t
trouvé := faux
répéter pour i := 1 à 5
si t[i] = n alors trouvé := vrai
// ici trouvé vaut vrai si la valeur n figure dans le tableau t
// et faux dans le cas contraire
On peut remarquer que, lorsque la valeur cherchée a été trouvée dans le tableau, la recherche
se poursuit inutilement avec les éléments suivants. Si l’on cherche à être plus efficace, on
peut procéder ainsi :
trouvé := faux
i := 1
tant que (i <= 5) et (non trouvé) répéter
{ si t[i] = n alors trouvé := vrai
i := i + 1
}
// ici trouvé vaut vrai si la valeur de n figure dans t
//
et i désigne le premier emplacement correspondant
// sinon, trouve vaut faux et la valeur de i n’a aucune signification
Voici une autre suite d’instructions recherchant la position de la valeur n dans t, sans utiliser
de variable booléenne :
i := 1
tant que (t[i] <> n) et (i <= 5) répéter
i := i + 1
// ici si i <6, i désigne la position du premier emplacement contenant n
// sinon, si i = 6, la valeur ne figure pas dans le tableau