π
<-

Correction algorithme Spé Maths BAC S 2014 (France - juin)

Toutes les news concernant les examens (BAC, DNB, etc.) et concours scolaires

Correction algorithme Spé Maths BAC S 2014 (France - juin)

Unread postby critor » 19 Jun 2014, 11:28

Voici la correction de l'algorithme de Spécialité tombé ce matin en exercice 4 à l'épreuve de Maths du BAC S 2014 en France métropolitaine et dans les centres d'examens rattachés.
Image

Question 4-a :
On reconnaît dans les deux affectations de la variable a dans la boucle, dépendant de plus de la parité de p, les relations déduites à la question 3-b.
La variable a représente donc le nombre de poissons du bassin A, et la variable p le rang associé.
Cet algorithme calcule donc le nombre de poissons présents dans le bassin A au bout de p années.

L'on pouvait également programmer l'algorithme sur la calculatrice graphique et se rendre compte qu'il donnait a0, a1, a2, etc...

Voici des programmes le traduisant pour TI-76/82/83/84 selon que le système fonctionne en anglais ou en français, et Casio Classpad/fxCP:
ImageImage

Voici des programmes similaires pour TI-89/92/Voyage/Nspire et Casio Graph/Prizm/fx-CG20:
ImageImageImage



Question 4-b :
On recherche après combien d'années le bassin sera inutilisable, c'est-à-dire a>10000.
Nous engloberons donc le code fourni dans une boucle 'tant que' de condition de poursuite contraire: a≤10000.

Code: Select all
Variables:
   a, p et n sont des entiers naturels
Initialisation:
(*)Affecter à a la valeur 200.
(*)Affecter à p la valeur 0.
Traitement:
(*)Tant que a≤10000
(*)|   Affecter à p la valeur p+1
   |   Si p est pair
   |   |   Affecter à n la valeur p/2
   |   |   Affecter à a la valeur 600×2^n-400
   |   Sinon
   |   |   Affecter à n la valeur (p-1)/2
   |   |   Affecter à a la valeur 800×2^n-400
   |   Fin de Si
(*)Fin de Tant que
(*)Afficher p

(*) ligne ajoutée ou modifiée

La programmation de cet algorithme sur calculatrice graphique nous permet de vérifier sa correction, et nous apprendra que le bassin pourra servir pendant 9 ans.

Voici des programmes le traduisant pour TI-76/82/83/84 selon que le système fonctionne en anglais ou en français, et Casio Classpad/fx-CP:
ImageImage

Voici des programmes similaires pour TI-89/92/Voyage/Nspire et Casio Graph/Prizm/fx-CG20:
ImageImage
ImageImage




Téléchargement : BAC S 2014 - Annales des sujets inédits 2013-2014
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 48%
 
Posts: 41984
Images: 15890
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
MyCalcs profile
YouTube: critor3000
Twitter: critor2000
GitHub: critor

Re: Correction algorithme Spé Maths BAC S 2014 (France - jui

Unread postby parisse » 19 Jun 2014, 13:18

Decidement, ca ne brille toujours pas les exercices d'algorithmique au bac, y compris en S specialite.
Le 4a est du reverse-engineering, i.e. deviner ce que fait un bout de code non commente, c'est certainement bien pour des profs qui doivent deviner ce qu'ecrivent leurs eleves, mais certainement le contraire de ce qu'il faut enseigner comme pratique, a savoir commenter son propre code! Pourtant ce n'etait pas difficile de poser la question 4 autrement: on ecrit l'algorithme du 4a avec commentaires, on ne pose pas la question du 4a (puisque la reponse est dans la question), on demande a la place de modifier l'algorithme pour renvoyer le nombre d'annees. Puis on demande au 4b de resoudre l'equation analytiquement, saine pratique que d'arriver au resultat par 2 chemins.
User avatar
parisseVIP++
Niveau 12: CP (Calculatrice sur Pattes)
Niveau 12: CP (Calculatrice sur Pattes)
Level up: 86.1%
 
Posts: 3663
Joined: 13 Dec 2013, 16:35
Gender: Not specified
Calculator(s):
MyCalcs profile

Re: Correction algorithme Spé Maths BAC S 2014 (France - jui

Unread postby DvohsuhRoht » 19 Jun 2014, 13:39

Il fallait pas mettre le p+1->p au début de la boucle Tant que ?
Parce que là l'algorithme donne 10 alors qu'au bout de 9 ans il y aurait déjà plus de 12000 poissons donc pas possible de faire la 10e année.
User avatar
DvohsuhRoht
Niveau 2: MI2 (Membre Initié)
Niveau 2: MI2 (Membre Initié)
Level up: 93.3%
 
Posts: 5
Joined: 19 Jun 2014, 13:37
Gender: Not specified
Calculator(s):
MyCalcs profile
Class: Terminale S

Re: Correction algorithme Spé Maths BAC S 2014 (France - jui

Unread postby critor » 19 Jun 2014, 13:44

Je trouve pour ma part que le reverse-engineering est également formateur.

Par contre, j'admettrai volontiers que l'algorithmique est actuellement mal évaluée au BAC.
Il s'agit presque toujours de comprendre ce que fait un bout de code non commenté comme vous le dites, et parfois (pas toujours) d'y apporter des modifications, très souvent mineures.
Il n'est quasiment jamais demandé aux candidats de produire un algorithme.

Honnêtement, l'algorithme ci-dessus est pas mal du tout relativement à l'ensemble de ceux que j'ai traités.
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 48%
 
Posts: 41984
Images: 15890
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
MyCalcs profile
YouTube: critor3000
Twitter: critor2000
GitHub: critor

Re: Correction algorithme Spé Maths BAC S 2014 (France - jui

Unread postby critor » 19 Jun 2014, 13:46

DvohsuhRoht wrote:Il fallait pas mettre le p+1->p au début de la boucle Tant que ?
Parce que là l'algorithme donne 10 alors qu'au bout de 9 ans il y aurait déjà plus de 12000 poissons donc pas possible de faire la 10e année.


Oui effectivement - merci.
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 48%
 
Posts: 41984
Images: 15890
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
MyCalcs profile
YouTube: critor3000
Twitter: critor2000
GitHub: critor

Re: Correction algorithme Spé Maths BAC S 2014 (France - jui

Unread postby m@thieu41 » 19 Jun 2014, 13:59

(*)Afficher a

On veut le nombre d'années, donc il faut afficher p non? ;)
User avatar
m@thieu41Premium
Niveau 11: LV (Légende Vivante)
Niveau 11: LV (Légende Vivante)
Level up: 71.3%
 
Posts: 230
Joined: 20 Jun 2013, 14:24
Gender: Male
Calculator(s):
MyCalcs profile
Class: TS

Re: Correction algorithme Spé Maths BAC S 2014 (France - jui

Unread postby critor » 19 Jun 2014, 14:02

Oui, erreur de recopie - merci.

C'est justement p qui est affiché sur les captures du programme.
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 48%
 
Posts: 41984
Images: 15890
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
MyCalcs profile
YouTube: critor3000
Twitter: critor2000
GitHub: critor

Re: Correction algorithme Spé Maths BAC S 2014 (France - jui

Unread postby parisse » 19 Jun 2014, 14:19

critor, je suis bien d'accord que le reverse engineering a un interet en complement d'autres types d'exercices, mais il faudrait d'abord qu'un eleve soit capable de modifier un algorithme commente pour l'adapter a une situation voisine (c'est d'ailleurs ce que fait encore tres souvent un programmeur experimente!), et en second qu'il soit capable d'ecrire un algorithme dont on specifie les arguments et la valeur de retour. Mais la, le nombre d'exos d'algo au bac de ce type engendre je pense un biais tres facheux qui est de ne pas enseigner aux eleves a commenter leur code (en supposant qu'ils en ecrivent eux-memes...). En effet, tous les bouquins reprennent des exos de ce type. Comment voulez-vous apprendre les bonnes pratiques si elles ne sont pas dans les bouquins?
En plus, la presentation des algorithmes engendre la confusion entre les entrees/sorties clavier/ecran et les arguments/valeurs de retour. Si c'est peut-etre comprehensible en 2nde et 1ere (encore que presenter la notion de fonction en algorithmique gagnerait sans doute a se faire en meme temps que celui de fonction en maths), je trouve qu'en TS ca devrait etre proscrit!
User avatar
parisseVIP++
Niveau 12: CP (Calculatrice sur Pattes)
Niveau 12: CP (Calculatrice sur Pattes)
Level up: 86.1%
 
Posts: 3663
Joined: 13 Dec 2013, 16:35
Gender: Not specified
Calculator(s):
MyCalcs profile

Re: Correction algorithme Spé Maths BAC S 2014 (France - jui

Unread postby suzet » 19 Jun 2014, 18:53

Hello !
J'ai passé l'épreuve de maths spé ce matin, et concernant l'algorithme de la question b), j'en ai proposé un autre. Pourriez-vous m'indiquer si celui-ci est bien valide ?
Je me suis basé sur les relations de récurrence entre les suites (a n) et (b n), que l'on établit très rapidement à partir de la question 1), à savoir :
a(n+1) = 2b(n) + 200 et b(n+1) = a(n) + 100.

L'algorithme donne (avec la syntaxe du bac) :

Variables : a,b,c,d,n entiers naturels.
Initialisation : n prend la valeur 0 ; a prend la valeur 200 ; b prend la valeur 100 (conditions initiales)
Traitement :
Tant que a ≤ 10 000
c prend la valeur a
d prend la valeur b
a prend la valeur 2d+200
b prend la valeur c + 100
n prend la valeur n+1
Fin Tant que
Sortie : Afficher n.

Les variables c et d servant de mémoire, pour retenir les valeurs ponctuelles de (a n) et (b n). L'algorithme ressort bien n=9.
Qu'en pensez-vous ? Cela semble-t-il correct ?
User avatar
suzet
Niveau 0: MI (Membre Inactif)
Niveau 0: MI (Membre Inactif)
Level up: 80%
 
Posts: 2
Joined: 19 Jun 2014, 18:44
Gender: Not specified
Calculator(s):
MyCalcs profile

Re: Correction algorithme Spé Maths BAC S 2014 (France - jui

Unread postby critor » 19 Jun 2014, 19:08

Cela m'a l'ait bon également :)
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 48%
 
Posts: 41984
Images: 15890
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
MyCalcs profile
YouTube: critor3000
Twitter: critor2000
GitHub: critor

Next

Return to News Examens / Concours

Who is online

Users browsing this forum: ClaudeBot [spider] and 7 guests

-
Search
-
Social TI-Planet
-
Featured topics
Comparaisons des meilleurs prix pour acheter sa calculatrice !
"1 calculatrice pour tous", le programme solidaire de Texas Instruments. Reçois gratuitement et sans aucune obligation d'achat, 5 calculatrices couleur programmables en Python à donner aux élèves les plus nécessiteux de ton lycée. Tu peux recevoir au choix 5 TI-82 Advanced Edition Python ou bien 5 TI-83 Premium CE Edition Python.
Enseignant(e), reçois gratuitement 1 exemplaire de test de la TI-82 Advanced Edition Python. À demander d'ici le 31 décembre 2024.
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
1234
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
785 utilisateurs:
>733 invités
>45 membres
>7 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)