π
<-

Correction algorithme Maths Spécialité BAC S 2013 (Liban)

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

Correction algorithme Maths Spécialité BAC S 2013 (Liban)

Unread postby critor » 29 May 2013, 03:34

Ce matin, les candidats au BAC S des lycées français du Liban ont eu droit à un algorithme en exercice 4 de leur sujet de Maths Spécialité. Certes, comme une majorité d'algorithmes du BAC il est posé dans le contexte d'une suite, mais c'est aussi notre premier algorithme de spécialité! ;)

Alors jetons-y un coup d'oeil cette nuit sans plus attendre:
Image




Question 1)
On sait donc que u0=3 et u1=8.
On en déduit que:
u2=5*u1-6*u0=5*8-6*3=40-18=22
u3=5*u2-6*u1=5*22-6*8=110-48=62



Question 2)a)
On veut donc un algorithme calculant le terme de rang n de la suite.

Il s'agit ici d'une suite récurrente d'ordre 2, c'est-à-dire que le calcul du terme suivant nécessite la connaissance des valeurs des deux termes précédents:
un+2=5un+1-6un

L'énoncé nous donne un algorithme à compléter
L'instruction de sortie finale 'Afficher b' nous indique que c'est la variable b qui contiendra à la fin le résultat voulu, et c'est justement l'instruction d'affectation de b qui manque dans l'algorithme.

On sait donc que u2=22.

Tentons de réaliser une trace de l'algorithme dans le cas où n=2, avec les valeurs des variables à chaque instruction:
[tableborder=1]Instructionabcnia prend la valeur 33b prend la valeur 838Saisir n382Pour i=23822c prend la valeur a38322a prend la valeur b88322b prend la valteur ...822322[/table]

En dernière ligne de la trace, une affectation qui avec les valeurs courantes des variables reproduit le calcul 5*8-6*3 qui donne 22 est donc "b prend la valeur 5a-6c".
Notons qu'il y a une autre solution: "b prend la valeur 5b-6c", puisque a et b contiendront toujours la même chose au moment de cette instruction qui fait en effet suite à "a prend la valeur b".

L'algorithme final peut donc être:
Code: Select all
Initialisation:
   a prend la valeur 3
   b prend la valeur 8
Traitement:
   Saisir n
   Pour i variant de 2 à n faire
      c prend la valeur a
      a prend la valeur b
      b prend la valeur 5a-6c
   Fin Pour
Sortie:
   Afficher b


Le sujet a la gentillesse de donner ce qu'est censé afficher l'algorithme.

En situation d'examen, afin de confirmer notre réponse avant de continuer il suffit de programmer l'algorithme sur notre calculatrice graphique et de vérifier qu'il donne les mêmes valeurs.

Voici le programme pour calculatrices TI-82 à TI-84:
Image


Voici maintenant ce qu'il affiche:
Image


On constate bien des résultats cohérents avec l'énoncé ci-dessus.



Si vous êtes munis d'une Casio Graph/Prizm, vous pouvez réaliser la même chose en saisissant le programme suivant:
Image


Et voici son affichage, encore une fois cohérent:
Image




Si enfin vous êtes munis d'une TI-Nspire ou TI-89/92/V200, voici le programme et ses affichages une fois de plus cohérents:
Image






Avant de nous quitter, posons-nous une dernière question au cas où...
Et si l'énoncé n'avait pas donné l'affichage correct de l'algorithme?

Il vous aurait suffi dans ce cas de définir la suite sur votre calculatrice et d'en demander un tableau de valeurs.

Sur TI-82 à TI-84, commencez par passer en mode 'suite' ou 'sequence' en anglais - :f22:
Image


La suite vous est donc définie par une relation de récurrence un+2=5*un+1-6*un.

La calculatrice ne vous permet pas de définir le terme de rang n+2 (ni même n+1) mais uniquement le terme de rang n.

Vous devez donc commencer par réécrire cette relation deux rangs en-dessous, c'est-à-dire en remplaçant tous les 'n' par des 'n-2'.
Cela nous donne un=5*un-1-6*un-2

Une fois cette relation établie, il vous suffit d'aller la saisir - :f11:
Image


Notons bien que dans le cas de cette suite récurrente d'ordre 2, il faut bien préciser dans une liste les deux valeurs initiales 3 et 8 dans l'ordre inverse de leur rang.

Selon l'état de votre calculatrice, il peut alors être nécessaire de modifier les paramètres du tableau de valeurs, à partir de 0 avec un pas de 1 dans le cas d'une suite - :f21: :f12:
Image


Et vous pouvez enfin demander le tableau de valeurs - :f21: :f15:
Image




Sur TI-Nspire il vous faut utiliser la même relation.
Dans une application graphique, choisissez un entrée sous forme de suite - :nsme: :ns3: :ns6: :ns1:
Image


Saisissez alors la relation trouvée plus haut:
Image


Remarquons que contrairement aux TI-82 à TI-84, les termes initiaux sont ici à lister dans le même ordre que leur rang.

Et demandez enfin le tableau de valeurs - :nsct: :nst:
Image




Sur une Casio Graph/Prizm, il suffit d'accéder à l'application 'Recurrence'.
L'application permet bien à priori de définir directement le terme de rang n+1, mais c'est le terme de rang n+2 qu'il nous faudrait ici...
Image


En fait, c'est parfaitement possible - il suffit de changer la forme de saisie de la suite dans le menu [TYPE]:
Image


L'on peut maintenant saisir directement l'expression de l'énoncé! :bj:
Image


Mais il ne faut surtout pas oublier de préciser la valeur des termes initiaux, et cela se fait dans un autre écran accessible via le menu [SET]:
Image


Une fois cet écran trouvé plus d'erreur possible, car les rangs des termes initiaux sont clairement indiqués! :bj:

On y précise également les paramètres de notre tableau de valeurs, que voici enfin:
Image




Lien:
Annales des sujets inédits du BAC S 2013 et corrigés
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: No registered users and 5 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.
749 utilisateurs:
>734 invités
>8 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)