Correction des exercices
ANNEXE
322
5
8
13
21
Exercice 7.4
On peut adapter les instructions de recherche du maximum en conservant la valeur de
l’indice concerné à chaque fois qu’on doit modifier le « maximum temporaire », en procédant ainsi :
tableau entier t[200]
entier max
// pour le maximum du tableau t
entier pos
// pour sa position
.....
// on suppose que t est convenablement initialisé
max := t[1]
// maximum temporaire
pos := 1
// position temporaire
répéter pour i := 2 à 200
si t[i] > max alors { max := t[i] // on « actualise » la valeur du maximum
pos := i
// ainsi que sa postion
}
écrire «le maximum du tableau se trouve en position », pos
A priori, l’énoncé ne demande que la position du maximum, pas sa valeur. Toutefois, il n’est
pas possible d’obtenir l’une sans l’autre...
Exercice 7.5
Il suffit de déclarer un tableau de 6 caractères, nommé ici voy, initialisé avec les valeurs des
6 voyelles. On compare ensuite la valeur de c avec chacun des 6 éléments de ce tableau.
Nous conviendrons de « signaler » la présence de c dans le tableau en plaçant à vrai une
variable booléenne nommée trouvé. Le programme pourrait se présenter ainsi :
tableau caractère voy [6] := { ’a’, ’e’, ’i’, ’o’, ’u’, ’y’ }
entier i
// pour parcourir le tableau voy
caractère c
// caractère cherché
booléen trouvé
écrire «donnez un caractère»
lire c
trouvé := faux
répéter pour i := 1 à 6
si t[i] = c alors trouvé := vrai
si trouvé alors écrire «c’est une voyelle»
sinon écrire «ce n’est pas une voyelle»
Notez qu’ici, l’examen des voyelles se poursuit, même si une égalité a été trouvée, ce qui en
pratique n’est pas très gênant.