Numérique et sciences informatiques (spécialité) · Première · Algorithmique

Parcours séquentiel d'un tableau

• Parcourir un tableau séquentiellement, c'est examiner ses cases une par une, de l'indice 0 à l'indice len(t) - 1, dans l'ordre.
• Deux écritures : for i in range(len(t)) quand l'indice compte, for x in t quand seule la valeur compte ; while sert quand on peut s'arrêter avant la fin.
• Presque tous les algorithmes de ce chapitre suivent le schéma initialiser, boucler, mettre à jour : somme, moyenne, comptage, minimum, maximum, recherche.
• Une recherche qui peut s'arrêter dès qu'on a trouvé utilise while ou un return dans la boucle ; ne conclure « absent » qu'après avoir tout parcouru.