Exercices corrigés - Algorithme

Recherche d'une valeur dans une liste

Exercice corrigé de mathématiques: Exercices corrigés - Algorithme du décompte du nombre d'occurence d'une valeur dans une liste

Exercice - énoncé:

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.

Correction exercice

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.

Cacher la correction

Voir aussi: