Fichier de rejeu Close
Indication Close
A propos de... Close
Commentaire Close
Téléchargements
Aide
Alternative - Exercices de programmation (1)
Liens utiles sur l'alternative :
Erreurs de programmation
-
Erreur en Python (1)
Le code ci-dessous provoque une erreur avec l'interpréteur Python:
x, y = 2, 3 if x < y m = y else : m = x
Préciser laquelle sans utiliser l'interpréteur Python.
aide Pythoninstruction d'alternative (documentation Python)
if condition : bloc (elif condition : bloc)* (else : bloc)
- La notation entre parenthèses
(...)signifie que ce qui est contenu dans les parenthèses est optionnel : leelifet leelsesont donc optionnels. - L'astérisque derrière les parenthèses
(...)*signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant deelifqu'on le souhaite.
Votre réponse :
Méthode
Nom de la méthode
?
Application de la méthode
Texte : inputlines336.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Résultat
ErreurParseErrorNameErrorTypeErrorValueErrorIndentationError
A parse error means that Python does not understand the syntax on the line the error message points out. Common examples are forgetting commas between arguments or forgetting a : on a for statement.
To fix a parse error you just need to look carefully at the line with the error and possibly the line before it. Make sure it conforms to all of Python's rules.
/01000/: A name error almost always means that you have used a variable before it has a value. Often this may be a simple typo, so check the spelling carefully. /00100/: Type errors most often occur when an expression tries to combine two objects with types that should not be combined. Like raising a string to a power. /00010/: A ValueError most often occurs when you pass a parameter to a function and the function is expecting one type and you pass another. /00001/: This error occurs when you have not indented your code properly. This is most likely to happen as part of an if, for, while or def statement.
Une solution possible :
Choisir et appliquer une méthode générique
On utilise l'empathie numérique en analysant attentivement la syntaxe de l'instruction d'alternative.
On considère la syntaxe d'une alternative en Python:
if condition : blocIf else : blocElse
On compare attentivement le code proposé avec le code générique de l'alternative.
if condition :if x < yblocIfm = yelse :else :blocElsem = xLa comparaison échoue dès la première ligne : il manque le
:derrière la conditionx < y.Répondre explicitement à la question posée
Il manque le
:derrière leif condition:ParseError.Choisir et appliquer une technique de vérification
On choisit d'exécuter en Python le code proposé pour vérifier le résultat précédent.
python : essai.pyOutputL'exécution par Python de l'instruction précédente donne bien les mêmes résultats que ceux obtenus « à la main ».
- La notation entre parenthèses
-
Erreur en Python (2)
Le code ci-dessous provoque une erreur avec l'interpréteur Python:
x, y = 2, 3 if x < y : m = y else : m = x
Préciser laquelle sans utiliser l'interpréteur Python.
aide Pythoninstruction d'alternative (documentation Python)
if condition : bloc (elif condition : bloc)* (else : bloc)
- La notation entre parenthèses
(...)signifie que ce qui est contenu dans les parenthèses est optionnel : leelifet leelsesont donc optionnels. - L'astérisque derrière les parenthèses
(...)*signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant deelifqu'on le souhaite.
Votre réponse :
Méthode
Nom de la méthode
?
Application de la méthode
Texte : inputlines345.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Résultat
ErreurIndentationErrorTypeErrorParseErrorNameErrorValueErrorSyntaxError
This error occurs when you have not indented your code properly. This is most likely to happen as part of an if, for, while or def statement.
Check your if, def, for, and while statements to be sure the lines are properly indented beneath them. Another source of this error comes from copying and pasting code where you have accidentally left some bits of code lying around that don't belong there anymore.
/010000/: Type errors most often occur when an expression tries to combine two objects with types that should not be combined. Like raising a string to a power. /001000/: A parse error means that Python does not understand the syntax on the line the error message points out. Common examples are forgetting commas between arguments or forgetting a : on a for statement. /000100/: A name error almost always means that you have used a variable before it has a value. Often this may be a simple typo, so check the spelling carefully. /000010/: A ValueError most often occurs when you pass a parameter to a function and the function is expecting one type and you pass another. /000001/: This message indicates that Python can't figure out the syntax of a particular statement. Some examples are assigning to a literal, or a function call.
Une solution possible :
Choisir et appliquer une méthode générique
On utilise l'empathie numérique en observant attentivement la syntaxe de l'instruction d'alternative.
On considère la syntaxe d'une alternative en Python:
if condition : blocIf else : blocElse
On compare attentivement le code proposé avec le code générique de l'alternative.
On compare attentivement le code proposé avec le code générique de l'alternative.
En particulier, l'indentation respective des différentes branches de l'alternative.
Le
ifet leelsede l'exemple ne sont pas indentés de la même manière.Répondre explicitement à la question posée
Dans une alternative le
elsedoit avoir la même indentation que leif:IndentationError.Choisir et appliquer une technique de vérification
On choisit d'exécuter en Python le code proposé pour vérifier le résultat précédent.
python : essai.pyOutputL'exécution par Python de l'instruction précédente donne bien les mêmes résultats que ceux obtenus « à la main ».
Un éditeur syntaxique fera apparaître cette erreur en colorisant le
elsed'une manière différente.
- La notation entre parenthèses
Types de données
-
Le plus grand des 3 nombres
Tirer 3 nombres entiers \(x_1\), \(x_2\), \(x_3\), aléatoirement et proposer une instruction de type « alternative » qui permettra de déterminer le plus grand des trois.
aide Pythoninstruction d'alternative (documentation Python)
if condition : bloc (elif condition : bloc)* (else : bloc)
- La notation entre parenthèses
(...)signifie que ce qui est contenu dans les parenthèses est optionnel : leelifet leelsesont donc optionnels. - L'astérisque derrière les parenthèses
(...)*signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant deelifqu'on le souhaite.
- La notation entre parenthèses
nombres aléatoires (documentation Python)
import randommodule Python à importer pour manipuler des nombres aléatoires.
random.random()retourne un nombre réel aléatoirement compris entre
0inclus et1exclu.random.randint(min,max)retourne un nombre entier aléatoirement compris entre
minetmaxinclus.
Votre réponse :
Méthode
Nommer la méthode générique utilisée pour concevoir l'algorithme attendu dans l'énoncé :
?
Appliquer cette méthode au cas particulier de l'énoncé.
Texte : inputlines354.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Résultat
Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.
python : essai.pyOutputVérification
Nommer la technique utilisée pour vérifier le résultat obtenu :
?
Appliquer cette technique au résultat proposé.
Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.
Texte : inputlines356.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Une solution possible :
Choisir et appliquer une méthode générique
On utilise la méthode des discriminants :
Méthode des discriminants le plus grand des 3 nombres variables discriminantes les 3 nombres \(x_1\), \(x_2\), \(x_3\) domaine de définition \(\mathbb{R}\) nombres de sous-ensembles disjoints 3 définition des sous-ensembles \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_1 \geq x_2, x1 \geq x_3\}\) et \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_2 \geq x_1, x2 \geq x_3\}\) et \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_3 \geq x_1, x3 \geq x_2\}\) squelette de l'alternative if x1 >= x2 and x1 >= x3 : # sous-ensemble (x1 >= x2 and x1 >= x3) elif x2 >= x1 and x2 >= x3 : # sous-ensemble (x2 >= x1 and x2 >= x3) else : # sous-ensemble (x3 >= x1 and x3 >= x2)
Répondre explicitement à la question posée
L'interpréteur Python ci-dessous illustre la détermination du plus grand nombre parmi 3 nombres.
python : alternative-type-number.pyOutputChoisir et appliquer une technique de vérification
Une simple comparaison « à la main » suffit :
mest bien le plus grand des 3 nombres.
-
La plus longue des 3 chaînes
Soient 3 chaînes de caractères \(s_1\), \(s_2\) et \(s_3\). Ecrire un programme qui détermine la plus longue des 3. Si 2 chaînes ont la même longueur, on choisit celle qui est la plus grande dans l'ordre lexicographique.
aide Pythoninstruction d'alternative (documentation Python)
if condition : bloc (elif condition : bloc)* (else : bloc)
- La notation entre parenthèses
(...)signifie que ce qui est contenu dans les parenthèses est optionnel : leelifet leelsesont donc optionnels. - L'astérisque derrière les parenthèses
(...)*signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant deelifqu'on le souhaite.
- La notation entre parenthèses
opérateurs de séquences (documentation Python)
x in sTruesixappartient à la séquences,Falsesinon.x not in sFalsesixappartient à la séquences,Truesinon.s + tconcaténation (mise bout à bout) de
sett.s[i]élément de rang
i+1dans la séquences(le premier élément a pour rang 0).s[i:j]séquence formée des éléments de la séquence
sdes rangsiinclus àjexclu.len(s)nombre d'éléments (longueur) de la séquence
s.s1 < s2compare les séquences
s1ets2selon l'ordre lexicographique.
Votre réponse :
Méthode
Nommer la méthode générique utilisée pour concevoir l'algorithme attendu dans l'énoncé :
?
Appliquer cette méthode au cas particulier de l'énoncé.
Texte : inputlines362.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Résultat
Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.
python : essai.pyOutputVérification
Nommer la technique utilisée pour vérifier le résultat obtenu :
?
Appliquer cette technique au résultat proposé.
Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.
Texte : inputlines364.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Une solution possible :
Choisir et appliquer une méthode générique
On utilise la méthode des discriminants :
Méthode des discriminants La plus longue des 3 variables discriminantes \(n_1 = \mathrm{len}(s_1)\), \(n_2 = \mathrm{len}(s_2)\), \(n_3 = \mathrm{len}(s_3)\), domaine de définition \(\mathbb{N}^3\) nombres de sous-ensembles disjoints 7 définition des sous-ensembles \(\{(n_1,n_2,n_3) \in \mathbb{N}^3| n_1 > n_2, n_1 > n_3\}\) et \(\{(n_1,n_2,n_3) \in \mathbb{N}^3| n_2 > n_1, n_2 > n_3\}\) et \(\{(n_1,n_2,n_3) \in \mathbb{N}^3| n_3 > n_1, n_3 > n_2\}\) et \(\{(n_1,n_2,n_3) \in \mathbb{N}^3| n_1 = n_2, n_1 > n_3\}\) et \(\{(n_1,n_2,n_3) \in \mathbb{N}^3| n_1 = n_3, n_1 > n_2\}\) et \(\{(n_1,n_2,n_3) \in \mathbb{N}^3| n_3 = n_2, n_3 > n_1\}\) et \(\{(n_1,n_2,n_3) \in \mathbb{N}^3| n_1 = n_2 = n_3\}\) squelette de l'alternative if len(s1) > len(s2) and len(s1) > len(s3) : # elif len(s2) > len(s1) and len(s2) > len(s3) : # elif len(s3) > len(s1) and len(s3) > len(s2) : # elif len(s1) == len(s2) and len(s1) > len(s3) : # elif len(s1) == len(s3) and len(s1) > len(s2) : # elif len(s2) == len(s3) and len(s2) > len(s1) : # else : # len(s1) == len(s3) and len(s1) == len(s3)
Lorsque les longueurs des chaînes sont égales, on procède de la même manière avec l'ordre lexicographique.
Répondre explicitement à la question posée
L'interpréteur Python ci-dessous illustre la détermination du plus grand nombre parmi 3 nombres.
python : alternative-type-string.pyOutputChoisir et appliquer une technique de vérification
Une simple comparaison « à la main » suffit :
mest bien la plus grande des 3 chaînes.
-
Le plus grand des 3 éléments
On considère la liste \(s = [x_1,x_2,x_3]\) où \(x_1\), \(x_2\) et \(x_3\) sont 3 entiers tirés aléatoirement. Proposer une instruction de type « alternative » qui permettra de déterminer le plus grand des trois éléments.
aide Pythoninstruction d'alternative (documentation Python)
if condition : bloc (elif condition : bloc)* (else : bloc)
- La notation entre parenthèses
(...)signifie que ce qui est contenu dans les parenthèses est optionnel : leelifet leelsesont donc optionnels. - L'astérisque derrière les parenthèses
(...)*signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant deelifqu'on le souhaite.
- La notation entre parenthèses
nombres aléatoires (documentation Python)
import randommodule Python à importer pour manipuler des nombres aléatoires.
random.random()retourne un nombre réel aléatoirement compris entre
0inclus et1exclu.random.randint(min,max)retourne un nombre entier aléatoirement compris entre
minetmaxinclus.opérations sur les listes (documentation Python)
x in sTruesixappartient à la séquences,Falsesinon.x not in sFalsesixappartient à la séquences,Truesinon.s + tconcaténation (mise bout à bout) de
sett.s[i]élément de rang
i+1dans la séquences(le premier élément a pour rang 0).s[i:j]séquence formée des éléments de la séquence
sdes rangsiinclus àjexclu.len(s)nombre d'éléments (longueur) de la séquence
s.s1 < s2compare les séquences
s1ets2selon l'ordre lexicographique.s.sort()trie la liste par ordre croissant de ses éléments.
Votre réponse :
Méthode
Nommer la méthode générique utilisée pour concevoir l'algorithme attendu dans l'énoncé :
?
Appliquer cette méthode au cas particulier de l'énoncé.
Texte : inputlines370.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Résultat
Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.
python : essai.pyOutputVérification
Nommer la technique utilisée pour vérifier le résultat obtenu :
?
Appliquer cette technique au résultat proposé.
Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.
Texte : inputlines372.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Une solution possible :
Choisir et appliquer une méthode générique
On utilise la méthode des discriminants :
Méthode des discriminants le plus grand des 3 éléments variables discriminantes les 3 nombres \(x_1\), \(x_2\), \(x_3\) domaine de définition \(\mathbb{R}\) nombres de sous-ensembles disjoints 3 définition des sous-ensembles \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_1 \geq x_2, x1 \geq x_3\}\) et \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_2 \geq x_1, x2 \geq x_3\}\) et \(\{(x_1,x_2,x_3) \in \mathbb(R)| x_3 \geq x_1, x3 \geq x_2\}\) squelette de l'alternative if x1 >= x2 and x1 >= x3 : # sous-ensemble (x1 >= x2 and x1 >= x3) elif x2 >= x1 and x2 >= x3 : # sous-ensemble (x2 >= x1 and x2 >= x3) else : # sous-ensemble (x3 >= x1 and x3 >= x2)
Répondre explicitement à la question posée
L'interpréteur Python ci-dessous illustre la détermination du plus grand élément d'une liste à 3 éléments.
python : alternative-type-list.pyOutputChoisir et appliquer une technique de vérification
On utilisera la méthode prédéfinie pour trier une liste :
list.sort(): on trie la listesavec l'instructions.sort()et on compare le dernier élément de la liste triée avec le résultat précédent:>>> s.sort() >>> s[len(s)-1] == m
Tortue Logo
-
triangles sens dessus dessous
Tirer un nombre entier \(n\) aléatoirement entre 0 et 100. Puis tracer un triangle équilatéral de côté \(d = 150\) la pointe en haut si \(n\) est pair, la pointe en bas sinon.
aide Pythoninstruction d'alternative (documentation Python)
if condition : bloc (elif condition : bloc)* (else : bloc)
- La notation entre parenthèses
(...)signifie que ce qui est contenu dans les parenthèses est optionnel : leelifet leelsesont donc optionnels. - L'astérisque derrière les parenthèses
(...)*signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant deelifqu'on le souhaite.
- La notation entre parenthèses
nombres aléatoires (documentation Python)
import randommodule Python à importer pour manipuler des nombres aléatoires.
random.random()retourne un nombre réel aléatoirement compris entre
0inclus et1exclu.random.randint(min,max)retourne un nombre entier aléatoirement compris entre
minetmaxinclus.tortue Logo (documentation Python)
import turtlemodule Python à importer pour manipuler la tortue Logo.
t = turtle.Turtle()crée une tortue
t.t.setheading(a)oriente la tortue
tdans une direction qui fait l'anglea(en degrés) avec l'axe horizontal (sens trigonométrique).t.forward(d)fait avancer la tortue
td'une distanceddans la direction courante.t.backward(d)fait reculer la tortue
td'une distanceddans la direction courante.t.left(a)fait tourner sur la gauche (sens trigonométrique) la tortue
t(sans avancer, ni reculer) d'un angleapar rapport à la direction courante.t.right(a)fait tourner sur la droite (sens horaire) la tortue
t(sans avancer, ni reculer) d'un angleapar rapport à la direction courante.t.goto(x,y)fait aller la tortue au point de coordonnées
(x,y)quelle que soit son orientation.
Votre réponse :
Méthode
Nommer la méthode générique utilisée pour concevoir l'algorithme attendu dans l'énoncé :
?
Appliquer cette méthode au cas particulier de l'énoncé.
Texte : inputlines378.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Résultat
Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.
python : essai.pyOutputVérification
Nommer la technique utilisée pour vérifier le résultat obtenu :
?
Appliquer cette technique au résultat proposé.
Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.
Texte : inputlines380.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Une solution possible :
Choisir et appliquer une méthode générique
On utilise la méthode des discriminants en testant la parité avec le reste de la division par 2. Puis on applique un suivi de trajectoire pour le tracé du triangle.
Concernant le test de parité :
Méthode des discriminants triangles sens dessus dessous variables discriminantes \(n\) domaine de définition \(\mathbb{N}\) nombres de sous-ensembles disjoints 2 définition des sous-ensembles \(\{n \in \mathbb(N)| n\%2 = 0\}\) et \(\{n \in \mathbb(N)| n\%2 = 1\}\) squelette de l'alternative if n%2 == 0 : # sous-ensemble (n pair) else : # sous-ensemble (n impair)
Concernant le tracé du triangle équilatéral, on tourne à gauche si \(n\) est pair, à droite sinon :
t.forward(d) t.left(signe*120) t.forward(d) t.left(signe*120) t.forward(d)
La variable
signevaut 1 si \(n\) est pair, -1 sinon.
Répondre explicitement à la question posée
Le code Python ci-dessous illustre le tracé du triangle selon la parité du nombre aléatoire.
python : alternative-logo-1.pyOutputChoisir et appliquer une technique de vérification
Une simple comparaison de figures « à vue » suffit : on compare la figure obtenue avec la tortue Logo à celle attendue par l'énoncé.
On observe bien le comportement attendu.
-
Spirales rectangulaires
Tirer un nombre entier \(n\) aléatoirement entre 0 et 100. Puis tracer une spirale rectangulaire de 5 côtés de plus en plus grands si \(n\) est pair, de plus en plus petits sinon.
Le côté initial de la spirale rectangulaire est \(d = 100\), l'accroissement d'un côté à l'autre \(dx = \pm 20\).
aide Pythoninstruction d'alternative (documentation Python)
if condition : bloc (elif condition : bloc)* (else : bloc)
- La notation entre parenthèses
(...)signifie que ce qui est contenu dans les parenthèses est optionnel : leelifet leelsesont donc optionnels. - L'astérisque derrière les parenthèses
(...)*signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant deelifqu'on le souhaite.
- La notation entre parenthèses
nombres aléatoires (documentation Python)
import randommodule Python à importer pour manipuler des nombres aléatoires.
random.random()retourne un nombre réel aléatoirement compris entre
0inclus et1exclu.random.randint(min,max)retourne un nombre entier aléatoirement compris entre
minetmaxinclus.tortue Logo (documentation Python)
import turtlemodule Python à importer pour manipuler la tortue Logo.
t = turtle.Turtle()crée une tortue
t.t.setheading(a)oriente la tortue
tdans une direction qui fait l'anglea(en degrés) avec l'axe horizontal (sens trigonométrique).t.forward(d)fait avancer la tortue
td'une distanceddans la direction courante.t.backward(d)fait reculer la tortue
td'une distanceddans la direction courante.t.left(a)fait tourner sur la gauche (sens trigonométrique) la tortue
t(sans avancer, ni reculer) d'un angleapar rapport à la direction courante.t.right(a)fait tourner sur la droite (sens horaire) la tortue
t(sans avancer, ni reculer) d'un angleapar rapport à la direction courante.t.goto(x,y)fait aller la tortue au point de coordonnées
(x,y)quelle que soit son orientation.
Votre réponse :
Méthode
Nommer la méthode générique utilisée pour concevoir l'algorithme attendu dans l'énoncé :
?
Appliquer cette méthode au cas particulier de l'énoncé.
Texte : inputlines386.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Résultat
Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.
python : essai.pyOutputVérification
Nommer la technique utilisée pour vérifier le résultat obtenu :
?
Appliquer cette technique au résultat proposé.
Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.
Texte : inputlines388.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Une solution possible :
Choisir et appliquer une méthode générique
On utilise la méthode des discriminants en testant la parité avec le reste de la division par 2. Puis on applique un suivi de trajectoire pour le tracé de la spirale rectangulaire.
Concernant le test de parité :
Méthode des discriminants spirales rectangulaires variables discriminantes \(n\) domaine de définition \(\mathbb{N}\) nombres de sous-ensembles disjoints 2 définition des sous-ensembles \(\{n \in \mathbb{N}| n\%2 = 0\}\) et \(\{n \in \mathbb{N}| n\%2 = 1\}\) squelette de l'alternative if n%2 == 0 : # sous-ensemble (n pair) else : # sous-ensemble (n impair)
Concernant le tracé d'une spirale triangulaire à 5 côtés,
t.forward(d) t.left(90) t.forward(d + signe*dx) t.left(90) t.forward(d + 2*signe*dx) t.left(90) t.forward(d + 3*signe*dx) t.left(90) t.forward(d + 4*signe*dx)
La variable
signevaut 1 si \(n\) est pair, -1 sinon.
Répondre explicitement à la question posée
L'interpréteur Python ci-dessous illustre le tracé de la spirale rectangulaire selon la parité du nombre aléatoire.
python : alternative-logo-2.pyOutputChoisir et appliquer une technique de vérification
Une simple comparaison de figures « à vue » suffit : on compare la figure obtenue avec la tortue Logo à celle attendue par l'énoncé.
On observe bien le comportement attendu.
Jeux
-
Jeu de cartes
On dispose d'un jeu de 52 cartes numérotées de 0 à 51.
Proposer deux instructions de type « alternative » qui, compte-tenu du numéro de la carte, précisent respectivement la couleur (pique, cœur, carreau, trèfle dans cet ordre) et la valeur de la carte (1, 2, ..., 10, valet, dame, roi).
- Exemples :
- 5 : 6 de pique
- 23 : valet de coeur
- 37 : dame de carreau
- 44 : 6 de trèfle
aide Pythoninstruction d'alternative (documentation Python)
if condition : bloc (elif condition : bloc)* (else : bloc)
- La notation entre parenthèses
(...)signifie que ce qui est contenu dans les parenthèses est optionnel : leelifet leelsesont donc optionnels. - L'astérisque derrière les parenthèses
(...)*signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant deelifqu'on le souhaite.
Votre réponse :
Méthode
Nommer la méthode générique utilisée pour concevoir l'algorithme attendu dans l'énoncé :
?
Appliquer cette méthode au cas particulier de l'énoncé.
Texte : inputlines394.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Résultat
Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.
python : essai.pyOutputVérification
Nommer la technique utilisée pour vérifier le résultat obtenu :
?
Appliquer cette technique au résultat proposé.
Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.
Texte : inputlines396.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Une solution possible :
Choisir et appliquer une méthode générique
Soit \(n\) le numéro de la carte (\(0 \leq n \leq 51\)): \(n\div 13\) représente la couleur (0: pique, 1: cœur, 2: carreau, 3: trèfle) et \(v = 1+n\% 13\) représente la valeur avec les correspondances évidentes (valet: 11, dame: 12, roi: 13). En d'autres termes, le quotient de la division entière \(n\div 13\) donne la couleur et le reste donne la valeur.
On détermine la couleur par une alternative multiple dont la structure est précisée par la méthode des discriminants.
Méthode des discriminants Détermination de la couleur variables discriminantes \(c = n\div 13\) domaine de définition \(E = \{0,1,2,3\}\) nombres de sous-ensembles disjoints 4 définition des sous-ensembles \(\{c \in E| c = 0\}\) et \(\{c \in E| c = 1\}\) et \(\{c \in E| c = 2\}\) et \(\{c \in E| c = 3\}\) squelette de l'alternative if c == 0 : # sous-ensemble (c == 0) elif c == 1 : # sous-ensemble (c == 1) elif c == 2 : # sous-ensemble (c == 2) else : # sous-ensemble (c == 3)
On détermine la valeur par une autre alternative multiple dont la structure est précisée par la méthode des discriminants.
Méthode des discriminants Détermination de la valeur variables discriminantes \(v = n\% 13\) domaine de définition \(E = \{0,1,2,\ldots 12\}\) nombres de sous-ensembles disjoints 4 définition des sous-ensembles \(\{v \in E| v = 10\}\) et \(\{v \in E| v = 11\}\) et \(\{v \in E| v = 12\}\) et \(\{v \in E| v < 10\}\) squelette de l'alternative if v == 10 : # sous-ensemble (v == 10) elif v == 11 : # sous-ensemble (v == 11) elif v == 12 : # sous-ensemble (v == 12) else : # sous-ensemble (0 <= v < 10)
Répondre explicitement à la question posée
L'interpréteur Python ci-dessous donne finalement la séquence des 2 alternatives multiples pour déterminer la couleur et la valeur de la carte.
python : alternative-jeux-1.pyOutputChoisir et appliquer une technique de vérification
On utilise la méthode du jeu de tests : l'énoncé en propose 4 et il est par ailleurs facile d'établir toutes les correspondances :
1 2 3 4 5 6 7 8 9 10 V D R pique 0 1 2 3 4 5 6 7 8 9 10 11 12 cœur 13 14 15 16 17 18 19 20 21 22 23 24 25 carreau 26 27 28 29 30 31 32 33 34 35 36 37 38 trèfle 39 40 41 42 43 44 45 46 47 48 49 50 51 Le code Python proposé vérifie bien les 4 exemples de l'énoncé ainsi que tous les autres cas possibles.
-
Catégories sportives
En 2016, les tranches d'âge pour déterminer les catégories sportives sont les suivantes (d'après le site de la Fédération française d'athlétisme) :
Catégorie Années de naissance baby 2010-2016 école d'athétisme 2007-2009 poussin 2005-2006 benjamin 2003-2004 minime 2001-2002 cadet 1999-2000 junior 1997-1998 espoir 1994-1996 sénior 1977-1993 vétéran \(\leq\) 1976 Proposer une instruction de type « alternative » qui détermine la catégorie sportive d'un athlète en fonction de son âge (exprimé en années).
Exemples:
- 6 : baby
- 10 : poussin
- 12 : benjamin
- 14 : minime
- 16 : cadet
- 18 : junior
- 20 : espoir
- 23 : sénior
- 63 : vétéran
aide Pythoninstruction d'alternative (documentation Python)
if condition : bloc (elif condition : bloc)* (else : bloc)
- La notation entre parenthèses
(...)signifie que ce qui est contenu dans les parenthèses est optionnel : leelifet leelsesont donc optionnels. - L'astérisque derrière les parenthèses
(...)*signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant deelifqu'on le souhaite.
Votre réponse :
Méthode
Nommer la méthode générique utilisée pour concevoir l'algorithme attendu dans l'énoncé :
?
Appliquer cette méthode au cas particulier de l'énoncé.
Texte : inputlines402.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Résultat
Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.
python : essai.pyOutputVérification
Nommer la technique utilisée pour vérifier le résultat obtenu :
?
Appliquer cette technique au résultat proposé.
Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.
Texte : inputlines404.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Une solution possible :
Choisir et appliquer une méthode générique
L'année de référence étant \(ref = 2016\), l'intervalle d'âges d'une catégorie est donnée par \([(ref - max),(ref-min)]\).
Une alternative multiple permettra de déterminer la catégorie en fonction de l'âge. La structure de cette alternative est précisée par la méthode des discriminants.
Méthode des discriminants Détermination de la catégorie variables discriminantes \(a = (ref-max)+1\) domaine de définition \(\mathbb{N}\) nombres de sous-ensembles disjoints 10 définition des sous-ensembles \([0,7[\) et \([7,10[\) et \([10,12[\) et \([12,14[\) et \([14,16[\) et \([16,18[\) et \([18,20[\) et \([20,23[\) et \([23,40[\) et \([40,+\infty[\) squelette de l'alternative if a < 7 : # sous-ensemble (0 <= a < 7) elif a < 10 : # sous-ensemble (7 <= a < 10) elif a < 12 : # sous-ensemble (10 <= a < 12) elif a < 14 : # sous-ensemble (12 <= a < 14) elif a < 16 : # sous-ensemble (14 <= a < 16) elif a < 18 : # sous-ensemble (16 <= a < 18) elif a < 20 : # sous-ensemble (18 <= a < 20) elif a < 23 : # sous-ensemble (20 <= a < 23) elif a < 40 : # sous-ensemble (23 <= a < 40) else : # sous-ensemble (a >= 40)
Répondre explicitement à la question posée
L'interpréteur Python ci-dessous donne finalement l'alternative multiple pour déterminer la catégorie sportive.
python : alternative-jeux-2.pyOutputChoisir et appliquer une technique de vérification
On utilise la méthode du jeu de tests : l'énoncé en propose 9 qui sont bien vérifiés par le code proposé.
-
Dilemme du prisonnier
Deux suspects sont arrêtés par la police. Mais les inspecteurs n'ont pas assez de preuves pour les inculper. Ils les interrogent alors séparément en leur faisant la même offre :
- Si tu dénonces ton complice et qu'il ne te dénonce pas, tu seras remis en liberté et il écopera de la peine maximale.
- Si tu le dénonces et qu'il te dénonce aussi, vous écoperez tous les deux de la moitié de la peine maximale.
- Si personne ne se dénonce, vous écoperez tous les deux de la peine minimale.
Ce dilemme se résume dans le tableau suivant où chaque case représente la peine obtenue selon le comportement des 2 suspects. Ainsi par exemple \((0;max)\) signifie que le suspect 1 sera libéré et le suspect 2 aura la peine maximale, \((max;0)\) que le suspect 1 écopera de la peine maximale et le suspect 2 sera libéré...
2 se tait 2 dénonce 1 1 se tait \((min;min)\) \((max;0)\) 1 dénonce 2 \((0;max)\) \((max/2;max/2)\) Proposer une instruction de type « alternative » qui détermine la peine encourue par chacun des 2 suspects en fonction de leur comportement.
aide Pythoninstruction d'alternative (documentation Python)
if condition : bloc (elif condition : bloc)* (else : bloc)
- La notation entre parenthèses
(...)signifie que ce qui est contenu dans les parenthèses est optionnel : leelifet leelsesont donc optionnels. - L'astérisque derrière les parenthèses
(...)*signifie que l'on peut répéter 0 ou plusieurs fois le contenu des parenthèses : il peut donc y avoir autant deelifqu'on le souhaite.
Votre réponse :
Méthode
Nommer la méthode générique utilisée pour concevoir l'algorithme attendu dans l'énoncé :
?
Appliquer cette méthode au cas particulier de l'énoncé.
Texte : inputlines410.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Résultat
Utiliser l'interpréteur Python ci-dessous pour programmer l'algorithme demandé.
python : essai.pyOutputVérification
Nommer la technique utilisée pour vérifier le résultat obtenu :
?
Appliquer cette technique au résultat proposé.
Si cette technique nécessite d'être implémentée en Python, le faire dans l'interpréteur ci-dessus (cf. Résultat), sinon développer la technique de vérification dans l'éditeur de texte ci-dessous.
Texte : inputlines412.txtZone de saisie de texte
Clavier Action F1 Afficher une aide technique F2 Afficher une aide pédagogique Ctrl-A Tout sélectionner Ctrl-C Copier la sélection dans le presse-papier Ctrl-V Copier le presse-papier dans la sélection Ctrl-X Couper la sélection et la copier dans le presse-papier Ctrl-Z Annuler la modification Maj-Ctrl-Z Rétablir la modification
Menu Action Ré-initialiser les sorties Faire apparaître le menu d'aide Valider la zone de saisie Initialiser la zone de saisie Charger le contenu d'un fichier dans la zone de saisie Sauvegarder le contenu de la zone de saisie dans un fichier Imprimer le contenu de la zone de saisie
Une solution possible :
Choisir et appliquer une méthode générique
On codera « se taire » et « dénoncer l'autre » respectivement par 0 et 1. Il y a ainsi 4 cas à tester dans une alternative multiple dont la structure est précisée par la méthode des discriminants.
Méthode des discriminants Dilemme du prisonnier variables discriminantes les comportements \(n_1\) et \(n_2\) des prisonniers domaine de définition \(E = \{0,1\}^2 = \{0,1\} \times \{0,1\}\) nombres de sous-ensembles disjoints 4 définition des sous-ensembles \(\{n_1,n_2 \in \{0,1\}| n_1 = 0, n_2 = 0\}\) et \(\{n_1,n_2 \in \{0,1\}| n_1 = 0, n_2 = 1\}\) et \(\{n_1,n_2 \in \{0,1\}| n_1 = 1, n_2 = 0\}\) et \(\{n_1,n_2 \in \{0,1\}| n_1 = 1, n_2 = 1\}\) squelette de l'alternative if n1 == 0 and n2 == 0 : # évaluation de la peine elif n1 == 0 and n2 == 1 : # évaluation de la peine elif n1 == 1 and n2 == 0 : # évaluation de la peine else : # évaluation de la peine
Répondre explicitement à la question posée
L'interpréteur Python ci-dessous donne finalement l'alternative multiple pour déterminer la peine encourue.
python : alternative-jeux-3.pyOutputChoisir et appliquer une technique de vérification
On utilise la méthode du jeu de tests : l'énoncé décrit les 4 seuls cas possibles qui sont bien vérifiés par le code proposé.