π
<-

Correction algorithme BAC L France septembre 2012

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

Correction algorithme BAC L France septembre 2012

Unread postby critor » 22 Apr 2013, 14:21

Et nous revoici pour décortiquer devant vous un nouvel algorithme du BAC, cette fois-ci celui tombé au BAC L 2012 en France à la session de remplacement de septembre 2012.

Image


Là encore, la fin de boucle tant que est omise, mais la différence est que l'on a l'indentation qui ne permet donc aucune ambiguïté. :)



Question 1a:
On nous demande donc l'affichage de l'algorithme pour différentes valeurs de l'entrée A.
Il nous suffit de le traduire en un programme de quelques lignes pour nos calculatrices graphiques et nous aurons la réponse sans effort! :bj:

Le voici par exemple pour calculatrices graphiques TI-73 à TI-84:
Image


Et suivent donc les réponses pour A=5, A=8 et A=9, qui sont respectivement -4, -2 et -4.
ImageImage




Question 1b:
Il nous faudrait donc maintenant modifier l'algorithme pour qu'il affiche le reste de la division euclidienne de A²-3A+6 par 4, deux nombres effectivement utilisés par l'algorithme.

Il serait déjà utile de connaître les valeurs du nombre A²-3A+6 afin d'en déduire le reste attendu, et également ce qui ne va pas dans l'algorithme actuel.

Commençons donc par modifier le programme afin d'afficher le nombre A²-3A+6:
Image


Voyons donc maintenant ce que nous obtenons:
ImageImage


Pour A=5, A²-3A+6=16 et le nombre affiché est -4.
Pour A=8, A²-3A+6=46 et le nombre affiché est -2.
Pour A=9, A²-3A+6=60 et le nombre affiché est -4.

On remarque que le nombre N affiché est toujours strictement négatif, ce qui est normal puisque la boucle TantQue se termine sur la condition N<0.

Or, un reste de division euclidienne par 4 est par définition un nombre entier compris entre 0 et 3.

Il y a ici une itération de trop dans la boucle qui soustrait 4, ce qui rend le résultat négatif.

Deux solutions sont envisageables pour corriger cela.

On peut par exemple tout simplement annuler l'itération supplémentaire en ajoutant 4 au résultat:
Afficher la valeur de N+4
Image


On bien, on change le test de la boucle afin qu'elle se termine une itération plus tôt, ce qui est une meilleure solution algorithmique puisqu'on évite des calculs inutiles à la machine:
Tant que N≥4
Image


Dans les deux cas, on obtient désormais les restes attendus, respectivement 0, 2 et 0:
ImageImage




La même chose est bien évidemment réalisable sur TI-Nspire:
ImageImage


... ou encore sur Casio Graph:
Image
ImageImageImage




Lien:
BAC L 2013: annales des sujets inédits
Image
User avatar
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Level up: 48%
 
Posts: 41981
Images: 15887
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
MyCalcs profile
YouTube: critor3000
Twitter: critor2000
GitHub: critor

Return to News Examens / Concours

Who is online

Users browsing this forum: ClaudeBot [spider] and 3 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.
726 utilisateurs:
>713 invités
>7 membres
>6 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)