Page 1 of 1

Correction algorithme Spécialité BAC ES 2014 (Inde - avril)

Unread postPosted: 07 Apr 2014, 16:43
by critor
Après l'algorithme obligatoire/spécifique dans l'article précédent, regardons maintenant l'algorithme de spécialité tombé ce matin dans le sujet de Mathématiques du BAC ES 2014 en Inde, et comme toujours dans le contexte de suites.
Image


On peut déduire de l'énoncé ou de notre graphe probabiliste à la question 1 les relations de récurrences suivantes:
$mathjax$u_{n+1}=0,9 \times u_n+0,15 \times v_n$mathjax$

$mathjax$v_{n+1}=0,1 \times u_n+0,85 \times v_n$mathjax$


Question 2)
Les entreprises se partageant le marché, pour tout entier n,
$mathjax$u_n+v_n=1$mathjax$
.
En particulier pour n=0:
$mathjax$u_0+v_0=1 \iff 0,45+v_0=1 \iff v_0=1-0,45 \iff v_0=0,55$mathjax$


D'après le graphe probabiliste de la question 1:
$mathjax$u_1=0,9 \times u_0+0,15 \times v_0=0,9 \times 0,45+0,15 \times 0,55=0,405+0,0825=0,4875$mathjax$

$mathjax$v_1=0,1 \times u_0+0,85 \times v_0=0,1 \times 0,45+0,85 \times 0,55=0,045+0,4675=0,5125$mathjax$


On vérifie bien
$mathjax$u_1+v_1=0,4875+0,5125=1$mathjax$
.



Question 3)
Image


Il nous faut donc compléter l'algorithme.
Les deux trous correspondent à l'initialisation au premier terme et à l'affectation de récurrence dans la boucle à propos de la suite (vn).
Ces deux instructions à trou sont toutes deux précédées des instructions correspondantes à propos de la suite (un).
Il suffirait donc tout simplement de compléter les trous de façon similaire, tout en adaptant au contexte de la suite (vn).


L5: Affecter à V la valeur 0,55

Sauf que petit piège si l'on continue ainsi:
L8: Affecter à V la valeur 0,1×U+0,85×V
Cette correction qui serait parfaitement logique ne marchera pas ici, puisque la valeur de la variable U dont on aurait besoin a déjà été écrasée et perdue avec l'instruction de la ligne précédente.
Il faut en fait utiliser l'autre relation:

L8: Affecter à V la valeur 1-U

En cas de doute, on peut vérifier à la calculatrice graphique que notre algorithme est désormais correct, en le programmant et confrontant ses résultats à ceux de la question 2, ou encore à ceux qui seront obtenus plus loin dans l'énoncé.

Voici des adaptations de l'algorithme pour TI-76/82/83/84 et TI-Nspire/89/92/Voyage:
Image Image

Voici d'autres versions pour Casio Graph/fx-CG et Classpad/fx-CP:
Image

Et n'oublions pas pour terminer ceux qui sont équipés en HP-39gII/Prime:
Image




Téléchargement : BAC ES 2014 - Annales des sujets inédits 2013-2014

Re: Correction algorithme Spécialité BAC ES 2014 (Inde - avr

Unread postPosted: 07 Apr 2014, 16:46
by Bisam
Cette fois-ci, je trouve que le piège est vraiment énorme !
Il a dû planter un bon nombre de candidats.

Re: Correction algorithme Spécialité BAC ES 2014 (Inde - avr

Unread postPosted: 07 Apr 2014, 16:50
by critor
Oui. Surtout que ce ne sont pas des scientifiques, et donc à priori pas un public spécialement expert en algorithmique ou programmation...

Peut-être même le piège n'a pas été fait exprès ? :P
Tellement on dirait que l'auteur voulait nous faciliter la vie en nous suggérant par la présentation de son algorithme d'adapter à chaque fois la ligne précédente...

Re: Correction algorithme Spécialité BAC ES 2014 (Inde - avr

Unread postPosted: 07 Apr 2014, 16:54
by Bisam
De toute façon, algorithmiquement, ça n'a aucun intérêt.
Si on a toujours v=1-u, on n'utilise pas la variable v, un point c'est tout !

Re: Correction algorithme Spécialité BAC ES 2014 (Inde - avr

Unread postPosted: 07 Apr 2014, 18:17
by NspireCas
J'ai l'impression que tous les nouveaux algos ont un problème !
Je vais voir ceux de l'année dernière ...

Re: Correction algorithme Spécialité BAC ES 2014 (Inde - avr

Unread postPosted: 07 Apr 2014, 18:34
by Adriweb
(je passe juste pour dire que j'ai retaillé les images affichées par défaut (les miniatures et les maxiHS 5000x4000 n'intéressent probablement pas grand monde.... :P)
Bien, sinon :) Mais bon, le sujet, en effet, lolz....).

Re: Correction algorithme Spécialité BAC ES 2014 (Inde - avr

Unread postPosted: 07 Apr 2014, 18:48
by critor
En effet Nspirecas, il me semble voir cette année plusieurs erreurs ou maladresses potentiellement embêtantes que je ne remarquais pas l'année dernière.

Il est possible que les exercices d'algorithmique aient fait l'objet lors de leur conception l'année dernière de l'attention de personnes spécifiques ou expertes, et que ce soit plus le cas cette année car on aurait jugé que les enseignants-concepteurs auraient eu suffisamment d'exemples de ces nouveaux exercices désormais pour y arriver seuls.

Ou alors, simple coïncidence...

Re: Correction algorithme Spécialité BAC ES 2014 (Inde - avr

Unread postPosted: 07 Apr 2014, 19:58
by cpierquet
Effectivement le piège est vicieux, pour des TS je veux bien avec l'étude des suites récurrentes combinées, mais là en TES...
Affaire(s) à suivre !! :?