N.S.I. WorkSpace Compétence,Notions,P-Th-G,Première G1 – Parcours séquentiel d’un tableau

G1 – Parcours séquentiel d’un tableau

Soit le tableau de nombres entiers suivants :

[73, 83, 64, 95, 93, 92, 37, 25, 63, 37, 90, 5, 32, 39, 42, 64, 11, 61, 65, 62, 25, 45, 43, 40, 84, 73, 55, 21, 38, 71, 71, 41, 24, 22, 10, 79, 15, 87, 17, 61, 9, 7, 87, 72, 7, 88, 89, 61, 19, 91, 2, 38, 74, 42, 93, 47, 93, 3, 70, 6, 77, 90, 11, 97, 56, 82, 67, 50, 30, 71, 46, 37, 2, 78, 18, 59, 61, 92, 19, 20, 97, 64, 71, 47, 5, 44, 97, 50, 57, 28, 90, 27, 57, 13, 58, 32, 60, 96, 18, 97, 52, 61, 54, 17, 18, 37, 58, 12, 82, 31, 60, 100, 46, 3, 31, 71, 71, 58, 86, 16, 98, 41, 68, 26, 22, 3, 24, 23, 67, 1, 22, 45, 39, 24, 57, 49, 53, 67, 59, 39, 77, 73, 22, 60, 41, 36, 30, 28, 20, 2, 92, 53, 50, 45, 14, 23, 34, 19, 24, 96, 88, 71, 66, 64, 11, 92, 29, 67, 73, 5, 26, 14, 81, 86, 98, 3, 23, 23, 32, 69, 73, 10, 66, 90, 29, 81, 47, 62, 65, 42, 48, 96, 67, 76, 12, 15, 29, 79, 69, 90]

On veut savoir si la valeur 77 se trouve dans ce tableau, et si oui combien de fois elle y figure, autrement dit qu’elle est le nombre d’occurrence de la valeur 77 dans cette liste de nombres entiers ?

Définition Occurrence : apparition d’une entité dans un ensemble. Apparition d’un mot dans un texte, apparition d’une valeur dans une liste, etc.

Écrire un algorithme qui permet de résoudre le problème général de recherche des occurrences d’une donnée dans une structure.

Programmer cet algorithme en langage Python en l’appliquant à la recherche des occurrences d’un nombre entier dans un tableau de nombres.
Écrire les instructions d’une fonction qui prend en argument un tableau de nombre entiers et un nombre entier que l’on recherche et qui renvoie une liste des index de la valeur recherchée dans le tableau.
Documenter et commenter cette fonction. Fournir un jeu de tests.

Déterminer le coût temporel de cet algorithme.

Montrer la terminaison de cet algorithme.

Montrer la correction de cet algorithme.