Forum TI-Planet.org

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) :

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

Bon je dois pas du tout être dedans mais l'indentation me pose problème dans l'algorithme...
Le prend la valeur est en dehors du Si Sinon ?

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.

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 !!!!!!!!!

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.

Peut-être un prémice à Python

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.

Ah oui... alors du coup la "conjecture" et la "vérification matricielle" ?

J'avoue que pour cette conjecture, je sèche également

Pgcd, non ?
En sortie dans m ou n, peu importe.

Et donc 1 dans le cas de l'exemple, avec l'algorithme corrigé.