Oui
Algorithmique et programmation
CRPE 2017 Groupement 1 - Exercice 2 corrigé - Algorithmique
31 May 2017
CRPE
✅ Correction
🫣
Correction Masquée
Avez-vous bien cherché l'exercice ?
Ce que demande cet exercice
Cet exercice, issu de l'épreuve de mathématiques du concours de recrutement de professeurs des écoles, évalue vos compétences en algorithmique. Il s'appuie sur l'analyse minutieuse d'une capture d'écran représentant un script développé dans l'environnement de programmation visuelle Scratch. Ce programme interactif demande à l'utilisateur de saisir une valeur numérique, stocke cette entrée, puis effectue un traitement spécifique avant d'annoncer un résultat final sous la forme d'une phrase complète.
Le travail qui vous est demandé consiste à exécuter mentalement ce code. L'énoncé propose trois questions distinctes, correspondant à trois scénarios d'exécution indépendants. Pour chaque question, une nouvelle valeur de départ est soumise à l'algorithme : un nombre entier positif, un nombre décimal, puis un nombre entier négatif. Vous devez dérouler la logique du programme pour déterminer très exactement ce que la machine affichera à l'écran pour chacune de ces entrées spécifiques.
Les notions a maitriser
- Lecture et interprétation d'un algorithme par blocs : comprendre la séquentialité des instructions et le vocabulaire spécifique du logiciel (demander, réponse, mettre à, regrouper, dire).
- L'instruction conditionnelle : maîtriser la structure logique "si... alors... sinon" et comprendre comment elle crée une bifurcation dans le déroulement du programme.
- Le test booléen : évaluer la véracité d'une inéquation stricte pour décider quelle branche de calcul doit être activée.
- Calcul numérique et priorités opératoires : traduire les opérateurs imbriqués de l'algorithme en expressions algébriques classiques et effectuer correctement des multiplications suivies d'additions ou de soustractions.
- Manipulation de différents ensembles de nombres : savoir appliquer des calculs sans erreur sur des entiers naturels, des nombres décimaux et des nombres relatifs (positifs ou négatifs).
Methode et pieges
Pour aborder la résolution de cet exercice avec efficacité, vous devez adopter une démarche systématique, en vous substituant à l'ordinateur. La première étape indispensable est de bien analyser l'élément central du script, c'est-à-dire le bloc conditionnel. Repérez précisément le critère de basculement. Le test s'appuie sur une inégalité stricte : si le nombre entré est inférieur au seuil indiqué, l'algorithme s'engage dans la première voie ; dans tous les autres cas (c'est-à-dire si le nombre est supérieur ou égal au seuil), il exécute la seconde voie. Une erreur fréquente est de confondre l'inégalité stricte avec une inégalité large, ce qui fausserait le résultat pour une valeur limite, bien que ce cas ne soit pas directement testé ici.
Ensuite, il est fortement conseillé de traduire au brouillon les blocs de calcul verts en formules mathématiques standards. Écrivez clairement les deux programmes de calcul distincts qui découlent de la condition. Lors de l'application de ces formules pour les trois valeurs proposées par l'énoncé, soyez particulièrement vigilant sur vos calculs. Les pièges résident souvent dans l'inattention lors de la manipulation du nombre décimal et, surtout, lors des opérations impliquant le nombre entier négatif. Appliquez rigoureusement la règle des signes lors de la multiplication, puis effectuez l'addition algébrique finale avec précaution. Pensez enfin à rédiger vos réponses de manière claire, en indiquant les étapes de votre raisonnement pour démontrer votre pleine compréhension de la logique algorithmique sous-jacente.