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 `recherche_max(tableau)` qui parcourt séquentiellement un tableau et retourne l'indice de l'élément maximum. Teste ta fonction avec l'assertion suivante : `assert recherche_max([3, 7, 2, 9, 1]) == 3`
Corrige cet exercice avec le tuteur →Exercice 2
Implémente l'algorithme de tri par insertion pour trier un tableau en ordre croissant. Explique le principe en 3-4 lignes, puis fournis le code avec des assertions de test.
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Algorithmique et programmation (NSI 1ère).