Ce qu’un tracé de recherche linéaire montre
Une recherche linéaire examine les éléments un par un, en général de gauche à droite, jusqu’à trouver la valeur cherchée ou atteindre la fin. Un tracé consiste à noter clairement chaque étape de ce processus.
Comment faire le tracé
- Commence par le premier élément. Note la position ou l’indice courant.
- Compare l’élément courant à la valeur cherchée. S’ils sont identiques, la recherche s’arrête.
- S’il n’y a pas de correspondance, passe à l’élément suivant. Respecte l’ordre exact et ne saute aucun élément.
- Continue jusqu’à trouver ou jusqu’à finir la liste. Si la valeur n’est pas présente, la recherche se termine après avoir tout vérifié.
Ce qu’il faut écrire dans la réponse
Indique la suite des éléments examinés, l’étape où la correspondance apparaît, et le résultat final. Si la recherche échoue, précise que l’élément n’a pas été trouvé.
Vérification
- As-tu examiné les éléments dans l’ordre ?
- As-tu arrêté la recherche dès que la valeur a été trouvée ?
- Ta réponse finale dit-elle clairement si la recherche a réussi ?
Un bon tracé est complet, ordonné et facile à suivre.