Informatique · Première · 1 exercice vérifié
S’entraîner : Parcours séquentiel d'un tableau
Chapitre : Numérique et sciences informatiques (spécialité)
Ce que vous travaillez
Parcourir un tableau élément par élément pour rechercher une occurrence, un extremum (maximum, minimum) ou calculer une moyenne ; le coût est linéaire : le nombre d'opérations est proportionnel à la longueur du tableau, et une recherche d'occurrence examine tout le tableau dans le pire cas.
À maîtriser avant de commencer
Ces notions sont utilisées ici. Relisez-les si l’une d’elles vous échappe.
- Boucles bornées et non bornées — Boucle bornée for, en particulier for i in range(a, b) qui fait prendre à i les valeurs a, a + 1, …, b − 1 ; boucle non bornée while, répétée tant que sa condition est vraie ; dérouler une boucle à la main dans un tableau de suivi des variables (traçage) ; accumulateur (somme, compteur) ; choix entre les deux boucles.
- Tableaux indexés et tableaux de tableaux — Tableau (list en Python) dont les éléments sont de même type : lecture et modification d'un élément par son indice, de 0 à len(t) − 1 ; parcours par indice ou par élément ; construction par compréhension ; tableau de tableaux pour représenter une matrice, élément a[i][j] à la ligne i et à la colonne j.
Comment se déroule la séance
Cette séance s’appuie sur 1 exercice vérifié. Chacun produit un nouvel énoncé à chaque ouverture, avec une solution calculée.
Formats de réponse : Remise en ordre (1). Difficulté 2 sur 5. Environ 4 minutes pour un premier passage.
Dans votre compte : aide graduée (indice, rappel de cours, aide au démarrage), corrigé pas à pas après chaque tentative, suivi de vos progrès.
Essayez un exercice, sans compte
Un exercice réel de cette séance, le même pour chaque visiteur. Répondez, puis vérifiez : la correction est calculée, et le corrigé s’affiche après votre tentative.
Difficulté 2 sur 5 · ≈ 4 minutes
Énoncé
Les lignes d'une fonction Python « appartient » ont été mélangées. Chaque ligne a gardé son indentation.
| n° | Instruction |
|---|---|
| 1 | ····return False |
| 2 | def appartient(notes, v): |
| 3 | ····for e in notes: |
| 4 | ············return True |
| 5 | ········if e == v: |
Chaque groupe de quatre points « ···· » marque un niveau d'indentation (quatre espaces en Python).
Remettez les lignes dans l'ordre pour que la fonction renvoie True si la valeur « v » est présente dans le tableau « notes », et False sinon.
Votre réponse
Continuez dans votre compte
Créez votre compte gratuit pour faire toute la séance avec l’aide graduée, ou connectez-vous pour revenir directement ici.
L’accès gratuit comprend les cours et exercices de votre niveau choisi.