QCM : Bases des algorithmes
[enonce]
Ce QCM porte sur les bases des algorithmes : définition, variables et programmes de calcul. Pour chaque question, choisir la bonne réponse parmi les 4 propositions.
[/enonce]
[etape]
Qu'est-ce qu'un algorithme ?
[qcm]
[option]Un logiciel de programmation[/option]
[option]Un programme écrit obligatoirement en Python ou en Scratch[/option]
[option correct="true"]Une suite finie d'instructions exécutées dans un ordre précis pour résoudre un problème[/option]
[option]Un calcul mathématique unique[/option]
[reponse statut="correct"]Exact !
Un algorithme est une méthode systématique composée d'étapes bien définies, exécutées les unes après les autres, pour résoudre un problème.[/reponse]
[reponse motif="Un logiciel de programmation"]Non.
Un algorithme n'est pas un logiciel. C'est une méthode de résolution, qui peut être décrite en français, en pseudo-code ou dans un langage de programmation.[/reponse]
[reponse motif="Un programme écrit obligatoirement en Python ou en Scratch"]Non.
Un algorithme peut être décrit en français (en langage naturel) sans aucun langage de programmation. Le traduire en Scratch ou en Python est une étape supplémentaire, pas une obligation.[/reponse]
[reponse motif="Un calcul mathématique unique"]Non.
Un algorithme n'est pas un simple calcul : c'est une suite d'instructions (il peut y en avoir plusieurs) qui décrit une méthode complète pour résoudre un problème.[/reponse]
[reponse statut="incorrect"]Non.
Un algorithme est une suite finie d'instructions, exécutées dans un ordre précis, qui permet de résoudre un problème.[/reponse]
[/qcm]
[/etape]
[etape]
Dans un algorithme, une variable $x$ contient la valeur $5$.
On exécute l'instruction : « mettre $x$ à $8$ ».
Quelle est la valeur de $x$ après cette instruction ?
[qcm]
[option]$5$[/option]
[option correct="true"]$8$[/option]
[option]$13$[/option]
[option]$40$[/option]
[reponse statut="correct"]Bonne réponse !
L'instruction « mettre $x$ à $8$ » remplace l'ancienne valeur par $8$. La valeur $5$ est effacée.[/reponse]
[reponse motif="$5$"]Non.
L'instruction « mettre à » remplace l'ancienne valeur. Après « mettre $x$ à $8$ », la variable $x$ ne contient plus $5$.[/reponse]
[reponse motif="$13$"]Non.
Attention, « mettre $x$ à $8$ » ne signifie pas « ajouter $8$ à $x$ ». Cette instruction remplace la valeur actuelle par $8$, elle n'ajoute rien.[/reponse]
[reponse motif="$40$"]Non.
Il ne faut pas confondre « mettre à » avec une multiplication. L'instruction « mettre $x$ à $8$ » remplace simplement la valeur par $8$.[/reponse]
[reponse statut="incorrect"]Non.
L'instruction « mettre $x$ à $8$ » remplace la valeur actuelle de $x$ par $8$, quelle que soit l'ancienne valeur.[/reponse]
[/qcm]
[/etape]
[etape]
On exécute les deux instructions suivantes :
- Mettre $\text{score}$ à $8$
- Ajouter $5$ à $\text{score}$
Quelle est la valeur de $\text{score}$ à la fin ?
[qcm]
[option]$5$[/option]
[option]$8$[/option]
[option correct="true"]$13$[/option]
[option]$40$[/option]
[reponse statut="correct"]C'est bien ça !
On donne d'abord la valeur $8$ à $\text{score}$, puis on ajoute $5$ : on obtient $8 + 5 = 13$.[/reponse]
[reponse motif="$5$"]Non.
La première instruction donne la valeur $8$, puis la seconde ajoute $5$. Le résultat n'est pas uniquement la valeur ajoutée.[/reponse]
[reponse motif="$8$"]Non.
La première instruction donne bien la valeur $8$, mais la seconde ajoute $5$ à cette valeur. Il faut tenir compte des deux instructions.[/reponse]
[reponse motif="$40$"]Non.
L'instruction « ajouter $5$ » effectue une addition, pas une multiplication. Il faut calculer $8 + 5$.[/reponse]
[reponse statut="incorrect"]Non.
On exécute les instructions dans l'ordre : $\text{score} = 8$, puis $\text{score} = 8 + 5 = 13$.[/reponse]
[/qcm]
[/etape]
[etape]
On considère le programme de calcul suivant :
- Choisir le nombre $5$
- Multiplier par $3$
- Ajouter $2$
Quel est le résultat ?
[qcm]
[option]$15$[/option]
[option correct="true"]$17$[/option]
[option]$21$[/option]
[option]$11$[/option]
[reponse statut="correct"]Bravo !
On suit les instructions dans l'ordre : $5 \times 3 = 15$, puis $15 + 2 = 17$.[/reponse]
[reponse motif="$15$"]Non.
Le calcul $5 \times 3 = 15$ est correct, mais il reste une étape : il faut encore ajouter $2$ au résultat.[/reponse]
[reponse motif="$21$"]Non.
Attention à l'ordre des opérations. Il faut d'abord multiplier $5 \times 3 = 15$, puis ajouter $2$. Le calcul $(5 + 2) \times 3 = 21$ ne respecte pas l'ordre des instructions.[/reponse]
[reponse motif="$11$"]Non.
Attention, la première opération est une multiplication, pas une addition. Il faut calculer $5 \times 3$ puis ajouter $2$.[/reponse]
[reponse statut="incorrect"]Non.
En suivant l'ordre : $5 \times 3 = 15$, puis $15 + 2 = 17$.[/reponse]
[/qcm]
[/etape]
[etape]
On considère le programme de calcul suivant :
- Choisir le nombre $10$
- Soustraire $4$
- Multiplier par $3$
Quel est le résultat ?
[qcm]
[option correct="true"]$18$[/option]
[option]$26$[/option]
[option]$6$[/option]
[option]$42$[/option]
[reponse statut="correct"]Exactement !
On suit les instructions dans l'ordre : $10 - 4 = 6$, puis $6 \times 3 = 18$.[/reponse]
[reponse motif="$26$"]Non.
Attention à l'ordre des instructions. Il faut d'abord soustraire $4$, puis multiplier par $3$. Le calcul $10 \times 3 - 4 = 26$ inverse les deux opérations.[/reponse]
[reponse motif="$6$"]Non.
Le calcul $10 - 4 = 6$ est correct, mais ce n'est pas le résultat final. Il reste une étape : multiplier par $3$.[/reponse]
[reponse motif="$42$"]Non.
La première opération est « soustraire $4$ », pas « ajouter $4$ ». Le calcul $(10 + 4) \times 3 = 42$ confond les deux opérations.[/reponse]
[reponse statut="incorrect"]Non.
En suivant l'ordre des instructions : $10 - 4 = 6$, puis $6 \times 3 = 18$.[/reponse]
[/qcm]
[/etape]
[etape]
On exécute les instructions suivantes :
- Mettre $n$ à $0$
- Ajouter $4$ à $n$
- Ajouter $4$ à $n$
- Ajouter $4$ à $n$
Quelle est la valeur de $n$ à la fin ?
[qcm]
[option]$4$[/option]
[option]$8$[/option]
[option correct="true"]$12$[/option]
[option]$64$[/option]
[reponse statut="correct"]Tu as raison !
On part de $n = 0$ et on ajoute $4$ trois fois : $0 + 4 + 4 + 4 = 12$.[/reponse]
[reponse motif="$4$"]Non.
L'instruction « ajouter $4$ » est exécutée trois fois, pas une seule. Chaque instruction s'applique au résultat de la précédente.[/reponse]
[reponse motif="$8$"]Non.
Il y a trois instructions « ajouter $4$ », pas deux. Chaque ajout se fait sur la valeur courante de $n$ : $0 + 4 = 4$, puis $4 + 4 = 8$, puis $8 + 4 = 12$.[/reponse]
[reponse motif="$64$"]Non.
Chaque instruction ajoute $4$ (addition), ce n'est pas une multiplication. Il faut calculer $0 + 4 + 4 + 4$.[/reponse]
[reponse statut="incorrect"]Non.
On exécute chaque instruction dans l'ordre : $n = 0$, puis $n = 4$, puis $n = 8$, puis $n = 12$.[/reponse]
[/qcm]
[/etape]