Correction algo exo 4 Spé BAC S 2017, Centres Etrangers

→ **MyCalcs** profile · by **critor** » 13 Jun 2017, 14:35

Correction algo exercice n°4 Spécialité du sujet de Maths du BAC S 2017 des Centres Etrangers :
https://toutmonexam.fr/epreuve.php?id=2133

Question 5) :

Pour obtenir la réponse, modifions légèrement l'algorithme pour afficher l'état des variables à chaque fin d'itération de la boucle.
Puis programmons-le sur notre calculatrice graphique.

Algorithme

Programme

Code: Select all: VARIABLES : m et n entiers naturels non nuls premiers entre eux TRAITEMENT : Tant que m≠n, faire Si m<n n prend la valeur n-m Afficher "Gauche", m et n Sinon m prend la valeur m-n Afficher "Droite", m et n Fin Si Fin Tant que

TI-
82
83/84 TI-
Nspire
89/92/V200 Casio
Graph
Prizm/fx-CG Casio
Classpad
fx-CP HP
Prime
39GII

Code: Select all: Prompt M,N While M≠N If M<N Then Disp "GAUCHE" N-M→N Else Disp "DROITE" M-N→M End Disp {M,N} End

Code: Select all: Define cg2017sspe(m,n)= Prgm While m≠n If m<n Then n-m→n Disp "gauche",m,n Else m-n→m Disp "droite",m,n EndIf EndWhile EndPrgm

Code: Select all: ?→M ?→N While M≠N If M<N Then "GAUCHE" N-M→N Else "DROITE" M-N→M IfEnd {M,N}◢ WhileEnd

Code: Select all: Arguments : m, n While m≠n If m<n Then n-m⇒n Print {"GAUCHE",m,n} Else m-n⇒m Print {"DROITE",m,n} IfEnd WhileEnd

Code: Select all: EXPORT cg2017sspe(m,n) BEGIN WHILE m≠n DO IF m<n THEN n:=n-m; PRINT({"gauche",m,n}); ELSE m:=m-n; PRINT({"droite",m,n}); END; END; END;

Affichage		Gauche	Droite	Gauche	Gauche
m	4	4	1	1	1
n	7	3	3	2	1

→ **MyCalcs** profile · by **cpierquet** » 13 Jun 2017, 15:12

Bon je dois pas du tout être dedans mais l'indentation me pose problème dans l'algorithme...
Le

$mathjax$m$mathjax$

prend la valeur

$mathjax$m-n$mathjax$

est en dehors du Si Sinon ?

→ **MyCalcs** profile · by **critor** » 13 Jun 2017, 15:18

Oui.
Mais j'étais persuadé que c'était une erreur de formatage (asymétrie du code), et ai donc corrigé.
Ce ne serait pas la première.

Après, j'ai peut-être eu tort.

Le fait que l'écriture n'indique pas la fin des boucles, via une instruction ou une barre verticale, n'arrange rien ici. Très mauvais choix d'écriture. Cela ne fait pas de mal de dupliquer les informations afin de faciliter justement la correction d'erreur.

C'est peut-être pour ça que les réponses inscrites sur l'énoncé que l'on a à date ne sont pas les mêmes que les miennes.

→ **MyCalcs** profile · by **cpierquet** » 13 Jun 2017, 15:24

J'ai suivi bêtement la version donnée et donc j'ai obtenu une boucle infinie du coup... ça fait "Gauche" "Gauche"... Mais l'interprétation me laisse très perplexe...
Après en indentant comme il faut cela paraît plus "logique" avec la taille du tableau et la sortie 1;1 mais bon je trouve dommage qu'il y ait une telle erreur sur l'écriture de l'algorithme !!!!!!!!!

→ **MyCalcs** profile · by **critor** » 13 Jun 2017, 15:29

J'ai testé bêtement l'algorithme tel qu'écrit dans l'énoncé.

On obtient bien ce qui est inscrit sur l'énoncé scanné par le prof/candidat :

Affichage		Gauche	Gauche	Gauche	Gauche	...
m	4	1	-1	-4	-11	...
n	7	3	2	3	7	...

Sauf que l'algorithme ne se termine pas et part en boucle infinie, ne produisant donc pas de résultat.
L'énoncé est clairement faux.

Adopter l'écriture habituelle dupliquant visuellement les informations, en utilisant des instructions de fin de boucle et/ou des barres verticales délimitant le corps des boucles, aurait été bien plus malin, permettant aux candidats de corriger sans même se poser de question.
Là, je ne sais pas pourquoi nous avons cet énoncé qui est tout seul à adopter un format différent d'écriture des algorithmes.

→ **MyCalcs** profile · by **cpierquet** » 13 Jun 2017, 16:20

Peut-être un prémice à Python

→ **MyCalcs** profile · by **critor** » 13 Jun 2017, 16:22

Je viens d'échanger avec un candidat qui sortait de l'épreuve de Spé Maths, sur le chat TI-Planet.

On ne les a pas prévenus de l'erreur d'énoncé.

Donc visiblement ça n'a choqué personne, ni les candidats ni les profs de Maths présents dans les centres d'examens.