Recherche séquentielle

Énoncé

Saisir N avec 1 ≤ N ≤ 100 et remplir un tableau T de N entiers. Saisir un entier Cible. Écrire une fonction Rechercher qui retourne l’indice de sa première occurrence dans T, ou −1 si elle est absente. Afficher le résultat.

Exemples et cas limites

Saisissez ces valeurs dans la console pour vérifier votre résultat :

Saisir N, puis les N entiers t[0] à t[N − 1], un par un. Les données de l’exemple sont un essai : choisissez vos propres valeurs dans le terminal. Saisir ensuite Cible.

N = 5
t[0] = 8
t[1] = 3
t[2] = 5
t[3] = 3
t[4] = 1
Cible = 3

1

N = 3
t[0] = 9
t[1] = 2
t[2] = 9
Cible = 9

0

N = 2
t[0] = 7
t[1] = -2
Cible = 42

-1

Complétez les modules marqués par un commentaire dans le code de départ. Les modules déjà écrits permettent de saisir vos données. Exécutez les cas de test et comparez la sortie attendue, ou ouvrez directement l’onglet Correction.

Méthode

1. Parcourir le tableau à partir de l’indice 0.
2. Arrêter dès qu’une valeur égale à la cible est trouvée.