Algorithme

Recherche d'une valeur dans une liste


L'encadré ci-dessous donne un algorithme.

\fbox{
\begin{minipage}{7cm}
\texttt{Saisir X1, X2, X3, X4, X5, X6}\\
\texttt{S...
... Si}\\
\texttt{Fin Pour}\vspace{0.2cm}
\par
\texttt{Afficher C}
\end{minipage}}

1. On suppose que l'on a saisi les valeurs:
X1=3, X2=21, X3=-5, X4=3, X5=3, X6=8, et M=3

Décrire ce que fait cet algorithme avec ces valeurs. Préciser, en les encadrant, les différents affichages produits.

2. Décrire par une phrase ce que fait globalement cet algorithme.

Solution:


1. Tout d'abord, C=0, puis, l'algorithme fait une boucle pour la variable I de 1 à 6:

I=1: X1=M: Vrai, donc on fait C=0+1=1, et on affiche I, soit \fbox{1}

I=2: X2=M: Faux, donc on ne fait rien

I=3: X3=M: Faux, donc on ne fait rien

I=4: X4=M: Vrai, donc on fait C=1+1=2 et on affiche I, soit \fbox{4}

I=5: X5=M: Vrai, donc on fait C=2+1=3 et on affiche I, soit \fbox{5}

I=6: X6=M: Faux, donc on ne fait rien

Finalement, on affiche C, soit \fbox{3} .


2. Cet algorithme permet de compter dans une liste de nombre (X1, X2,...) le nombre de fois qu'apparaît une valeur M donnée.

L'algorithme affiche de plus les positions dans la liste où se trouve la valeur recherchée.



Autres ressources