Page 1 of 1

Correction algo BAC S 2013 spécialité (Antilles) TI/Casio/HP

Unread postPosted: 06 Sep 2013, 15:35
by critor
Bonjour,


Aujourd'hui nous allons faire d'une pierre deux coups - nous allons corriger un algorithme de BAC avec l'ensemble des familles de calculatrices désormais disponibles pour cette rentrée 2013. De quoi donc servir aussi bien à ceux qui passent le BAC S de septembre la semaine prochaine, ceux qui préparent le BAC cette année, ou encore ceux qui n'ont pas encore arrêté leur choix de calculatrice.

Il s'agit donc de l'algorithme qui est tombé en juin 2013 dans l'exercice de spécialité du BAC S en Antilles-Guyane. Comme une majorité d'algorithmes tombant au BAC toutes séries confondues, c'est dans le contexte de suites:
Image




Question 2)a)
On souhaite donc obtenir la trace de l'algorithme, c'est-à-dire l'état mémoire des différentes variables utilisées au fur et à mesure de son exécution. Le tableau fourni demande de donner ces valeurs à chaque changement de valeur de la variable k. Or cette variable k étant le compteur de la boucle pour, il y a un truc enfantin pour obtenir la réponse! ;)

Nous allons prendre notre calculatrice graphique, y traduire l'algorithme ci-dessus en un programme, et tout simplement rajouter une instruction de sortie donnant l'état des variables à l'intérieur de la boucle pour.

Voici le programme à réaliser pour TI-82/83/84, et l'affichage qu'il produit:
Image Image


Il n'y a plus qu'à recopier la réponse! ;)


kwuv
101/22/3
21/27/1211/18


Le même programme est réalisable sans difficulté particulière sur les autres modèles de calculatrices graphiques, une fois que l'on est habitué aux spécificités du langage.

Le voici pour TI-89/92/Voyage200/Nspire:
Image


Ou encore pour Casio Graph/Prizm/fx-CG:
Image Image Image Image


Ou pour Casio Classpad/fx-CP400:
Image Image Image


Et enfin pour HP-39gII/Prime:
Image Image Image




Question 2)b)
On nous demande ici d'interpréter par rapport à a valeur N saisie, l'affichage de l'algorithme, qui correspond ci-dessus à la dernière ligne (ou colonne) affichée par le programme, soit 7/12 et 11/18 ou encore environ 0,5833 et 0,6111.

Rien qu'avec les noms de variables et calculs de l'algorithme, on peut deviner qu'il s'agit de termes des suites u et v, mais reste-t-il encore à savoir de quels rangs.

Pour cela, nous allons utiliser l'application suites de notre calculatrice graphique et lui demander un tableau de valeurs.

La plupart des modèles commencent par défaut avec un terme de rang 1 alors qu'en France la plupart du temps on commence avec un terme de rang 0.
Il faut donc ne pas oublier de modifier ce rang de départ pour ne pas avoir de décalage dans les valeurs qui nous ferait répondre faux.

Il ne faut surtout pas omettre de saisir les termes initiaux des suites, comprenant parfois des valeurs par défaut sur un autre écran ce qui peut être trompeur...

Selon le modèle, on ne pourra pas forcément appeler les suites u et v, et il faudra se contenter de suites a et b sans les confondre.

Voici par exemple ce que l'on obtient sur TI-Nspire:
Image


On en déduit que les deux valeurs affichées par l'algorithme sont dans notre exemple u2 et v2, et donc dans le cas général uN et vN.

On y serait arrivé avec tout autant de facilité sur Casio Graph/Prizm/fx-CG/Classpad/fx-CP400:
Image Image Image Image


Certains modèles de calculatrices ne permettent pas de définir le terme de rang n+1 mais uniquement le terme de rang n. Or, la plupart des définitions de suites récurrentes d'ordre 1 en France énoncent le terme de rang n+1. Pour définir les suites sur ces modèles, il faut donc remplacer toutes les occurences de la variable n par (n-1).

Voici donc la manipulation équivalente sur TI-82/83/84:
Image Image


Resteraient encore les HP-39gII/Prime. Et bien elles ne vont pas pouvoir nous aider à résoudre facilement cet énoncé.

Première difficulté, elles commencent au terme de rang 1, permettent certes de modifier ce rang de départ mais refusent obstinément la valeur 0 - et sont donc inadaptées à l'enseignement français:
Image


Mais si ce n'était que ça... Il aurait suffi de tenir compte du décalage de rang dans les résultats. Mais il y a pire, bien pire...
Image Image


La calculatrice refuse de travailler avec la suite U1, et de calculer la suite U2 au-delà du rang 2. Vous voyez l'erreur?... Les suites sont bien entrées aussi bien que sur les autres modèles. Le problème semble venir d'un bug de l'application, les définitions de suites dans la machine étant séquencielles et se faisant dans l'ordre: U1 puis U2 puis U3... Or, la suite U1 définie en premier ayant besoin de la suite U2 qui n'existe pas encore, elle est considérée comme erronée et reste désactivée. S'agissant ici d'un système de suites récurrentes d'ordre 1 croisées, changer l'ordre n'arrangera rien - et je crains qu'une transformation de ce système en quelque chose de compatible ne relève d'un bricolage hors de portée de la compréhension de l'ensemble des lycéens. On pourrait se dire que c'est un bug de la HP-Prime qui sera corrigé dans une version ultérieure du système - mais ce n'est pas le cas puisque ce problème est, de façon effrayante, déjà présent sur sa calculatrice-soeur HP-39gII et non corrigé depuis 1 an! :mj:
Je conçois que des étudiants ou ingénieurs puissent avoir des besoins différents, mais en ce qui concerne les lycéens et l'importance accordée aux suites dans leurs programmes, je ne peux conseiller en l'état la nouvelle génération de modèles HP.



Téléchargement:
BAC S - Annales sujets et corrigés 2012-2013

Re: Correction algo BAC S 2013 spécialité (Antilles) TI/Casi

Unread postPosted: 06 Sep 2013, 16:30
by AnToX98
Trop de calculatrices :p
J'ai remarqué que les algos portent en plus grande partie sur les suites, pourquoi ?

Re: Correction algo BAC S 2013 spécialité (Antilles) TI/Casi

Unread postPosted: 06 Sep 2013, 16:33
by critor
En effet, une écrasante majorité des algos qui tombent au BAC portent sur des suites.

Probablement car c'est un thème qui se prête naturellement à l'étude rapide de petits algorithmes simplets ;)

Re: Correction algo BAC S 2013 spécialité (Antilles) TI/Casi

Unread postPosted: 06 Sep 2013, 18:08
by Lionel Debroux
Hmm... on sait d'après la communication publique de HP que les Prime visent toujours davantage les étudiants post-bac et les ingénieurs plutôt que les lycéens (ce qui réduira d'ailleurs d'autant la popularité des puissantes Prime)... mais la limitation décrite ici ne touche pas que les lycéens. C'est gênant.

L'absence de mises à jour récentes pour les 39gII, malgré tous les bugs connus, est certainement une conséquence indirecte du développement de la Prime, qui est effectué par une équipe certes motivée et manifestement compétente, mais qui me semble malheureusement trop petite. Ajouter des personnes sur un projet de développement logiciel ne fait bien sûr pas tout, mais s'ils avaient assez de monde, il m'est difficile d'imaginer que le développement d'un nouveau modèle doive mettre en pause les mises à jour d'un plus ancien mais encore très récent, et que la Prime rate l'année scolaire actuelle (en admettant que le but ait été de vendre la Prime à plein régime dès cette année, bien sûr).