Amérique du Nord 2014 Algorithme

[keofran]

Bonjour,

Le sujet est là : Sujet Amérique du Nord 2014

A votre avis, la ligne "Affecter à n la valeur..." est-elle une erreur ou un piège pour les candidats ?

Car je ne vois pas pourquoi il faudrait modifier la valeur de n.

[Cliffe]

Y'a pas de pièges au bac. C'est plutôt une erreur.

[Robic]

Peut-être que la dernière ligne de la boucle, « affecter à n la valeur n+1 », va donner un rang de trop lorsqu'on sera tombé sur le premier a supérieur ou égal à 1100 ? Du coup, quand on sort de la boucle, il faut décrémenter n, d'où la ligne « affecter à n la valeur... » ? Mais j'ai regardé de près et ce n'est pas ça. En tout cas c'est à vérifier, on ne sait jamais.

Cliffe : j'ai modifié mon message...

[Cliffe]

J'ai l'impression que la dernière ligne de la boucle, « affecter à n la valeur n+1 », va donner un rang de trop lorsqu'on sera tombé sur le premier a supérieur ou égal à 1100. Du coup, quand on sort de la boucle, il faut décrémenter n, d'où la ligne « affecter à n la valeur... ». Par exemple si le n cherché vaut 78, je crois que l'algorithme tel qu'il est écrit fournirait n=79 (à cause du « affecter à n la valeur n+1 » de fin de boucle). Je ne suis pas sûr de moi, c'est à vérifier en faisant tourner l'algorithme à la main.

J'ai pas lu les question précédentes, mais dans ce cas il suffit d’initialiser notre n avec une autre valeur.

[keofran]

Dans une correction publiée sur internet, j'ai lu "Affecter à n la valeur n", ce qui donne une perspective intéressante des algorithmes :mur:

[Black Jack]

On renifle quand même une erreur des rédacteurs ... bac ou non.

Et ils ont rattrapé cette erreur, après coup, par une entourloupe du style "Affecter à n la valeur n".

:ptdr:

:zen:

[paquito]

Si on initialise n à 1 il n'y a plus de problème; sinon l'algorithme fonctionne avec en surplus, affecter à n la valeur n+1, qui est normalement inutile si on fait correctement les choses! Il est clair qu'on devrait fournir à ce niveau un algorithme qui tienne la route! Celui là a été fait par un "amateur"!
En fait c'est encore pire que ce que je croyais, l'algorithme fonctionne très bien sans rajouter la ligne "affecter à n la valeur....", donc les candidats devaient ajouter "affecter à N la valeur N"; difficile à deviner et en plus la réponse était n=3 qu'on ne demandait pas; conclusion: un algorithme inutile avec une instruction totalement incompréhensible! Surtout qu'après on donne an en fonction de n et que le résultat sera utile à la dernière question (mais on ne demande qu'une méthode...).

[keofran]

C'est encore plus étonnant quand on lit "l'algorithme" d'élaboration des sujets :doh: :



[url=http://www.education.gouv.fr/cid80185/baccalaureat-2014.html#Les_chiffres-clés]Source Education nationale[/url]