Parcours séquentiel d'un tableau en 1ère
Parcours séquentiel d'un tableau, c'est une notion de nsi du chapitre « Algorithmique et programmation », au programme de 1ère. Voici le cours, un exemple et de quoi t'entraîner.
Parcours séquentiel d'un tableau : le cours
C'est parcourir tous les éléments d'un tableau un par un, du premier au dernier, pour effectuer une action sur chacun. On utilise généralement une boucle for ou while.
Exemple
Vérifier tous les devoirs d'une classe pour voir qui a rendu son travail : tu regardes chaque nom dans la liste, l'un après l'autre.
À retenir
Le parcours séquentiel examine chaque élément exactement une fois, dans l'ordre.
S'entraîner sur parcours séquentiel d'un tableau
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
Écris une fonction qui recherche un nombre dans une liste triée en utilisant la recherche dichotomique. Teste-la avec assert pour vérifier qu'elle retourne l'index correct ou -1 si le nombre n'existe pas.
Corrige cet exercice avec le tuteur →Exercice 2
Crée une fonction tri_par_insertion(liste) qui trie une liste en utilisant le tri par insertion. Utilise des assertions pour vérifier que la liste retournée est bien triée et contient les mêmes éléments.
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Algorithmique et programmation (NSI 1ère).