Corriger un programme

Exercice de TD · niveau 2 · enseignement scientifique (terminale), chapitre 11 — De la machine de Turing à l'intelligence artificielle

Énoncé

Ce programme doit compter le nombre de valeurs strictement positives d'une liste.

def compte(liste): n = 0 for i in range(len(liste) - 1): if liste[i] >= 0: n = 1 return n

1. Que renvoie-t-il sur [3, -1, 5, 0, 7] ? Quelle est la bonne réponse ? 2. Identifier les trois fautes. 3. Écrire la version corrigée. 4. Proposer trois cas de test.

Corrigé

1. La boucle va de l'indice $0$ à l'indice $3$ : elle n'examine pas le $7$ final. Elle teste $3 ⩾ 0$ (vrai, $n$ prend la valeur $1$ ), $- 1 ⩾ 0$ (faux), $5 ⩾ 0$ (vrai, $n$ reprend la valeur $1$ ), $0 ⩾ 0$ (vrai, $n = 1$ ). Le programme renvoie $1$ . La bonne réponse est $3$ : les valeurs strictement positives sont $3$ , $5$ et $7$ .

2. Faute a : range(len(liste) - 1) oublie le dernier élément ; il faut range(len(liste)). Faute b : le test >= 0 accepte le zéro, alors que l'énoncé demande les valeurs strictement positives ; il faut > 0. Faute c : n = 1 écrase le compteur au lieu de l'incrémenter ; il faut n = n + 1.

def compte(liste): n = 0 for i in range(len(liste)): if liste[i] > 0: n = n + 1 return n

4. [3, -1, 5, 0, 7] doit donner $3$ ; [] doit donner $0$ (liste vide) ; [-2, -8] doit donner $0$ (aucune valeur positive). Le troisième cas vérifie la faute b, le deuxième vérifie qu'aucune erreur d'exécution ne se produit sur une liste vide. Un bon jeu de tests vise les cas limites, pas les cas ordinaires.

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.