Recherche séquentielle

La recherche séquentielle consiste à cherche un éléments dans une séquence (liste, chaîne de caractères) non triée. A priori, l'élément rechercher peut se situer à n'importe quelle position dans la liste voire ne pas y figurer du tout. C'est pourquoi, la recherche procède séquentiellement, c'est-à-dire en cherchant linéairement depuis le début de la séquence jusqu'à la fin de la séquence, un élément après l'autre.

1. 1

   Indice

   Bien faire attention à la position du return dans la fonction pour renvoyer l'indice si l'élément est trouvé.
   Écrire une fonction rech_seq(t, elem) -> int | None qui renvoie l'indice de la première occurrence de elem dans t, ou None si l'élément n'appartient pas à t. Utiliser une boucle for pour parcourir la séquence. Par exemple rech_seq([3, 0, 2, 9, 1], 1) renvoie 4.
2. 2

   Indice

   La syntaxe de l'assertion : assert f(3) == 21
   Écrire trois assertions pour tester la fonction rech_seq sur une liste contenant l'élément, une liste ne le contenant pas et une chaîne de caractères.
3. 3

   Indice

   Modifier légèrement la fonction précédememnt programmée pour renvoyer un booléen.
   Écrire une fonction rech(t, elem) -> bool qui renvoie True si elem est dans t et False sinon. Par exemple rech([3, 0, 2, 9, 1], 1) renvoie True.