Correction algorithme concours admission Sciences Po 2015
Posted: 05 Mar 2015, 14:16
La question ci-contre fait donc appel à la compétence "savoir exécuter un algorithme", afin de pouvoir dire si le résultat proposé est vrai ou faux.
Méthode n°1 :
On peut exécuter l'algorithme à la main, en réalisant ce que l'on appelle une "trace de l'algorithme".
C'est un tableau où l'on décrit pour chaque instruction (en ligne), l'état mémoire de la machine exécutant l'algorithme, avec en colonnes:
- toutes les variables
- les tests de boucles 'Tant que' éventuelles
Le résultat affiché étant la valeur de la variable 'I', il est donc de 5 et non de 6.
La proposition est fausse : l'algorithme répond 5.
Méthode n°2 :
A mon avis, la seule mention du bon résultat suffit comme justification.
La trace est ici quand même assez longue à réaliser.
Dans ce cas, si vous êtes à l'aise, une autre méthode beaucoup plus rapide est possible presque sans effort à la machine.
Il suffit tout simplement de traduire l'algorithme en un programme pour votre calculatrice graphique, outil autorisé à ce concours, et de lui demander le résultat.
Voici ci-dessous les programmes pour l'ensemble des modèles actuellement en circulation :
Algorithme | Programme | ||||||||||||
|
|
Un sujet par ailleurs fort intéressant pour des révisions de BAC blanc ou noir, en attendant mieux.
Téléchargements : Sujet + corrigé
