Suivre l'évolution des variables
Faire tourner des programmes à la main, en notant dans un tableau l’évolution du contenu des variables, pour prévoir ce que font un appel de fonction, une alternative et une boucle.
Chaque exercice se fait d’abord sur papier, sans ordinateur. Le programme est ensuite recopié dans Thonny et exécuté en mode débogage (touche F7) pour vérifier le tableau.
- Une ligne du tableau correspond à une instruction exécutée, dans l’ordre où Python l’exécute (ou à une itération, quand le tableau le précise).
- Sur chaque ligne, on écrit la valeur de chaque variable juste après l’exécution de l’instruction. Une case reste vide tant que la variable n’existe pas.
- Pour une condition (
if,elif,while), on la recopie en remplaçant les variables par leurs valeurs, puis on écrit sa valeur :TrueouFalse. - Pour calculer une expression, on utilise les valeurs que les variables ont à ce moment-là, et non leurs valeurs du début.
Exercice 1 — Suivre un appel de fonction
On considère le programme suivant.
Sans utiliser Python, compléter le tableau d’état ci-dessous. Les variables x et y n’existent que pendant l’exécution de la fonction : leurs cases restent vides en dehors d’un appel.
| Ligne | a | b | c | x | y |
|---|---|---|---|---|---|
| 7 | |||||
8 : appel de transforme |
|||||
| 3 | |||||
| 4 | |||||
| 5 : valeur retournée | |||||
8 : affectation de b |
|||||
9 : appel de transforme |
|||||
| 3 | |||||
| 4 | |||||
| 5 : valeur retournée | |||||
9 : affectation de c |
À la ligne 4, la valeur de x change. Pourquoi a vaut-elle toujours 3 à la fin du programme ?
Sans utiliser Python, déterminer la valeur de transforme(transforme(1)) en détaillant les étapes. Vérifier ensuite dans la console.
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Avec la fonction transforme de l’exercice, que retourne transforme(1) ?
y = 2 * 1 = 2, puis x = y + 1 = 3, et la fonction retourne x * y = 3 * 2 = 6.
Après a = 3 puis b = transforme(a), que vaut a ?
Le paramètre x reçoit la valeur de a, puis vit sa vie : modifier x dans la fonction ne modifie pas a.
Que valent x et y après la fin de l’appel transforme(a), dans le programme principal ?
x et y n’existent que pendant l’exécution de la fonction.
Exercice 2 — Une fonction qui en appelle une autre
Dans le programme suivant, trois variables différentes portent le même nom n : celle du programme principal, le paramètre de f et le paramètre de double.
Sans utiliser Python, compléter le tableau d’état ci-dessous pour les lignes 12 et 13 du programme. La colonne « En cours » indique où se trouve l’exécution : programme principal, f ou double.
| Ligne | En cours | n (programme) | r | n (dans f) |
m | n (dans double) |
|---|---|---|---|---|---|---|
| 12 | programme | 3 | ||||
Sans construire de nouveau tableau, déterminer la valeur de s après la ligne 14. Quelle valeur de n est utilisée dans l’expression f(r) + n ?
Un élève remplace les lignes 3 et 4 par la seule instruction print(2 * n). Prévoir ce qui se passe lors de l’exécution de la ligne 13, puis vérifier.
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Avec les fonctions double et f de l’exercice, que retourne f(1) ?
m = double(1) + 1 = 3, puis n = double(3) = 6, et la fonction retourne n - m = 6 - 3 = 3.
Après n = 3 puis r = f(n), que vaut le n du programme principal ?
Les paramètres n de f et de double sont des variables locales distinctes : aucun ne modifie le n du programme principal.
Exercice 3 — Quelle branche est exécutée ?
Un cinéma calcule le prix d’une place avec la fonction suivante.
Sans utiliser Python, compléter le tableau ci-dessous. Dans la colonne du milieu, écrire chaque condition évaluée, dans l’ordre, avec les valeurs des variables et le résultat de l’évaluation. Une condition qui n’est pas évaluée ne doit pas apparaître.
| Appel | Conditions évaluées | Valeur retournée |
|---|---|---|
tarif(8, True) |
||
tarif(70, False) |
||
tarif(17, True) |
||
tarif(30, False) |
||
tarif(12, False) |
Une personne de 8 ans est aussi étudiante dans une école de musique : tarif(8, True) retourne 5 et non 7. Expliquer pourquoi à partir de la structure if / elif / else.
Un élève remplace elif par if à la ligne 11. Le programme reste correct pour Python. Sans utiliser Python, déterminer ce que retournent alors tarif(8, True) et tarif(8, False). Vérifier ensuite.
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Avec la fonction tarif de l’exercice, que retourne tarif(15, True) ?
15 < 12 est fausse ; 15 >= 65 or True est vraie grâce à etudiant : le prix réduit, 7 €, s’applique.
Que retourne tarif(11, True) ?
11 < 12 est vraie : le premier bloc est exécuté et les conditions suivantes ne sont même pas évaluées.
Lors de l’appel tarif(70, False), la variable etudiant est-elle évaluée dans la condition du elif ?
C’est l’évaluation en court-circuit : avec or, dès qu’un opérande vaut True, le résultat est connu.
Exercice 4 — Des if successifs ou un elif ?
On compare deux versions d’une fonction de calcul de score. En dehors de leur nom, elles ne diffèrent que par les mots-clés des lignes 5 et 7.
Sans utiliser Python, suivre l’appel ajuste_a(9) en complétant le tableau ci-dessous. Chaque ligne du tableau correspond à une ligne exécutée de la fonction. Toutes les lignes du tableau ne seront pas forcément utilisées.
| Ligne | Condition testée | score |
|---|---|---|
| 1 | 9 | |
Faire de même pour ajuste_b(9), puis compléter le tableau des valeurs retournées ci-dessous.
| score de départ | ajuste_a |
ajuste_b |
|---|---|---|
| 9 | 14 | |
| 13 | ||
| 16 |
Plus difficile. Pour quelles valeurs entières de score, comprises entre 0 et 20, les deux versions retournent-elles des valeurs différentes ? Justifier, puis vérifier avec une boucle dans la console.
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Que retourne ajuste_a(13) (trois if successifs) ?
13 < 10 est fausse ; 13 < 15 est vraie, donc score devient 15 ; puis 15 > 14 est vraie, donc score devient 16. Chaque if teste la valeur déjà modifiée.
Que retourne ajuste_b(13) (if / elif / elif) ?
Dès que 13 < 15 est vraie, le bloc correspondant est exécuté et les elif suivants sont ignorés : le score vaut 15.
Exercice 5 — Faire tourner une boucle à la main
On considère les deux fonctions suivantes.
Quels entiers sont produits par range(1, 8, 2) ? Combien d’itérations la boucle de mystere(7) effectue-t-elle ?
Sans utiliser Python, compléter le tableau d’état de l’appel mystere(7). Chaque ligne donne les valeurs à la fin d’une itération.
| Étape | i | s |
|---|---|---|
| avant la boucle | 0 | |
| itération 1 | ||
| itération 2 | ||
| itération 3 | ||
| itération 4 |
Sans utiliser Python, compléter le tableau d’état de l’appel mystere_bis(7). La condition de la boucle est évaluée au début de chaque itération : la dernière ligne correspond au test qui arrête la boucle.
| Étape | Condition testée | s | i |
|---|---|---|---|
| avant la boucle | 0 | 1 | |
| itération 1 | 1 <= 7 : True |
||
| itération 2 | |||
| itération 3 | |||
| itération 4 | |||
| fin |
À la fin de chaque appel, quelle est la dernière valeur prise par i : dans mystere(7) ? dans mystere_bis(7) ? Expliquer la différence.
Sans utiliser Python, prévoir les valeurs de mystere(8) et de mystere_bis(0). Combien d’itérations sont effectuées dans le second appel ?
Quel calcul réalisent ces deux fonctions ?
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Que retourne mystere(5) ?
range(1, 6, 2) produit 1, 3 et 5 : la fonction calcule , la somme des entiers impairs inférieurs ou égaux à n.
Lors de l’appel mystere_bis(5), combien de fois la condition i <= n est-elle évaluée ?
Elle est vraie pour i = 1, 3 et 5, puis évaluée une dernière fois pour i = 7 : elle est alors fausse et la boucle s’arrête. Cela fait 4 évaluations pour 3 itérations.
Exercice 6 — Fonctions, alternative et boucles réunies
Une boucle non bornée qui appelle une fonction
On part d’un entier strictement positif n. S’il est pair, on le divise par 2 ; sinon, on le multiplie par 3 et on ajoute 1. On recommence jusqu’à obtenir 1. La fonction syracuse compte le nombre d’étapes et retient la plus grande valeur atteinte.
Sans utiliser Python, compléter le tableau d’état de l’appel syracuse(6). Chaque ligne donne les valeurs à la fin d’une itération ; la colonne est_pair(n) contient la valeur retournée par cet appel, au début de l’itération. Toutes les lignes ne seront pas forcément utilisées. Quelle chaîne de caractères est retournée ?
| Étape | est_pair(n) |
n | maxi | etapes |
|---|---|---|---|---|
| avant la boucle | 6 | |||
| itération 1 | ||||
| itération 2 | ||||
| itération 3 | ||||
| itération 4 | ||||
| itération 5 | ||||
| itération 6 | ||||
| itération 7 | ||||
| itération 8 | ||||
| itération 9 | ||||
| itération 10 |
Sans utiliser Python, prévoir la valeur retournée par syracuse(1). Combien de fois le bloc de la boucle est-il exécuté ?
Un élève appelle syracuse(0), alors que la fonction attend un entier strictement positif. Faire tourner à la main les deux premières itérations. Que se passe-t-il ? Quelle modification de la ligne 11 éviterait ce problème ?
Deux boucles imbriquées
Sans utiliser Python, compléter le tableau d’état de l’appel motif(3). Une ligne correspond à une instruction texte += ... exécutée ; la colonne j reste vide pour l’instruction texte += "-". Quelle chaîne est retournée ?
| i | j | texte |
|---|---|---|
Sans utiliser Python, déterminer le nombre de caractères de la chaîne retournée par motif(4). Vérifier avec len(motif(4)).
Répondez aux questions une par une ; le résultat s'affiche à la fin. Recommencez jusqu'à obtenir 100 % : vous pouvez aussi afficher les réponses, mais vous ne pourrez alors plus retenter ce QCM.
Que retourne syracuse(3) ?
La suite est 3, 10, 5, 16, 8, 4, 2, 1 : 7 étapes, et la plus grande valeur atteinte est 16.
Que retourne syracuse(1) ?
La condition 1 != 1 est fausse dès le départ : la boucle n’effectue aucune itération.
Bilan
- remplir un tableau d’état en utilisant, pour chaque instruction, les valeurs des variables juste avant son exécution ;
- suivre un appel de fonction : le paramètre reçoit la valeur de l’argument, les variables de la fonction disparaissent après le
return; - expliquer pourquoi modifier un paramètre ne modifie pas la variable passée en argument ;
- distinguer une fonction qui retourne une valeur d’une fonction qui l’affiche ;
- repérer le seul bloc exécuté dans une structure
if/elif/else, et la différence avec desifsuccessifs ; - compter les itérations d’une boucle
foravecrangeet d’une bouclewhile, y compris lorsqu’il n’y en a aucune ; - repérer une boucle infinie en faisant tourner une boucle à la main ;
- suivre deux boucles imbriquées.