π
<-
Chat plein-écran
[^]

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

Discussions scientifiques et scolaires

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

Message non lude critor » 13 Juin 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: Tout sélectionner
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
Code: Tout sélectionner
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: Tout sélectionner
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: Tout sélectionner
?→M
?→N
While M≠N
   If M<N
   Then
      "GAUCHE"
      N-M→N
   Else
      "DROITE"
      M-N→M
   IfEnd
   {M,N}◢
WhileEnd

Code: Tout sélectionner
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: Tout sélectionner
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;


AffichageGaucheDroiteGaucheGauche
m44111
n73321
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

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

Message non lude cpierquet » 13 Juin 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 ?
Avatar de l’utilisateur
cpierquetPremium
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Prochain niv.: 28.9%
 
Messages: 201
Inscription: 10 Mar 2014, 18:34
Localisation: Chaumont (52)
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: Prof de Maths [Lycée & BTS]

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

Message non lude critor » 13 Juin 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.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

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

Message non lude cpierquet » 13 Juin 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 !!!!!!!!!
Avatar de l’utilisateur
cpierquetPremium
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Prochain niv.: 28.9%
 
Messages: 201
Inscription: 10 Mar 2014, 18:34
Localisation: Chaumont (52)
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: Prof de Maths [Lycée & BTS]

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

Message non lude critor » 13 Juin 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 :
AffichageGaucheGaucheGaucheGauche...
m41-1-4-11...
n73237...

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.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

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

Message non lude cpierquet » 13 Juin 2017, 16:20

Peut-être un prémice à Python ;-)
Avatar de l’utilisateur
cpierquetPremium
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Prochain niv.: 28.9%
 
Messages: 201
Inscription: 10 Mar 2014, 18:34
Localisation: Chaumont (52)
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: Prof de Maths [Lycée & BTS]

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

Message non lude critor » 13 Juin 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.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

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

Message non lude cpierquet » 13 Juin 2017, 16:24

Ah oui... alors du coup la "conjecture" et la "vérification matricielle" ?
Avatar de l’utilisateur
cpierquetPremium
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Prochain niv.: 28.9%
 
Messages: 201
Inscription: 10 Mar 2014, 18:34
Localisation: Chaumont (52)
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: Prof de Maths [Lycée & BTS]

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

Message non lude annales2maths » 13 Juin 2017, 16:44

J'avoue que pour cette conjecture, je sèche également :(
Avatar de l’utilisateur
annales2mathsPremium
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Prochain niv.: 72.3%
 
Messages: 105
Inscription: 29 Mai 2013, 14:48
Localisation: activée
Genre: Homme
Calculatrice(s):
MyCalcs profile
Twitter/X: annales2maths
Facebook: annales2maths

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

Message non lude critor » 13 Juin 2017, 16:57

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

Et donc 1 dans le cas de l'exemple, avec l'algorithme corrigé.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 41.8%
 
Messages: 41470
Images: 14480
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Suivante

Retourner vers Maths, physique, informatique et autre...

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 15 invités

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
Phi NumWorks jailbreak
123
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
2582 utilisateurs:
>2573 invités
>5 membres
>4 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)