π
<-

Eléments correction algo BAC S maths Amérique du Nord 2012

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

Eléments correction algo BAC S maths Amérique du Nord 2012

Unread postby critor » 01 Jun 2012, 07:42

Dans une news précédente, nous te confirmions pour la 2ème fois en 3 sujets de maths inédits du BAC S 2012 que tu pouvais être interrogé dans ton épreuve sur les ajouts du nouveau programme de maths commencé en Seconde en 2009, et notamment l'algorithmique.

Comme nous l'avions déjà fait la dernière fois pour le sujet de maths tombé en Inde en avril dernier, nous allons te donner quelques éléments de correction sur la question d'algorithmique puisqu'il n'y en a aucune de ce type dans tes annales papier.

Voici donc ce qui est tombé hier en Amérique du Nord:

Image



Remarque: Il s'agit ici de l'application de la convergence de ln(k)/k vers 0 (non démontrée ici), impliquant qu'à partir d'un certain rang, ln(k)/k devient irrémédiablement inférieure à toute valeur positive, ici 10-2.
En conséquence, les deux courbes (C) et (D) sont asymptotes puisque leur écart tend vers 0.




Le nouveau programme de maths détaille trois compétences pour l'algorithmique:
  • Savoir dérouler et interpréter un algorithme écrit en langage naturel
  • Savoir produire un algorithme en langage naturel pour répondre à un problème
  • Savoir implémenter un algorithme sur sa calculatrice programmable ou sur un logiciel de mathématiques

C'est ici la deuxième qui est évaluée.

Attention, petite confusion fréquente que nous avons souvent constatée dans les questions d'utilisateurs sur notre chat et notre forum. Il ne s'agit absolument pas de produire un programme pour calculatrices qui ont toutes des langages différents, mais un algorithme, c'est-à-dire une suite d'instructions rédigées dans un langage naturel supérieur à toutes les machines et compréhensible par tous sans formation particulière, appelé aussi pseudo-code.

L'on doit donc ici rechercher un entier sur un intervalle infini. Une boucle "pour" n'est donc pas appropriée et nous allons utiliser une boucle "tant que" avec comme condition de poursuite de la boucle le contraire logique de la condition recherchée. La boucle "tant que" s'arrête alors forcément sur la condition recherchée.

Ceci étant dit, l'on peut procéder par balayage exactement comme pour l'algorithme de réalisation d'un tableau de valeurs.

Voici sans plus attendre notre proposition de correction, respectant les conseils de rédaction des IREM:

Image


Pour vérifier que notre algorithme est correct, on peut l'implémenter en un programme sur calculatrice, mais notez bien que ce n'est pas ça que vous devrez copier sur votre copie - ne confondez pas algorithme et programme.

Voici le programme équivalent pour TI-73 à TI-84:
Image


L'exécution en est très longue, puisque la convergence vers 0 de ln(k)/k est très lente. Après une 15aine de secondes sur TI-84, on obtient le résultat:
Image


Les TI-82 Stats et TI-83 Plus ayant un processeur cadencé à 6MHz au lieu de 15MHz comme les TI-84, il faudra patienter une 30aine de secondes.



N'hésite pas à venir demander de l'aide ou des conseils sur notre chat et notre forum et à revenir pour découvrir les questions d'algo des prochains sujets de maths du BAC S 2012 qui tomberont avant ton épreuve! :bj:






Liens:

Sujets inédits du BAC S 2012 toutes matières + corrigés Image
Sujets inédits du BAC S 2012 anticipé toutes matières
Kit de réussite TPs SVT du BAC S 2012: sujets + corrigés

Sujets inédits du BAC ES 2012 toutes matières Image
Sujets inédits du BAC ES 2012 anticipé toutes matières

Sujets inédits du BAC L 2012 anticipé toutes matières

Sujets inédits du BAC STG 2012 toutes matières + corrigés
Sujets inédits du BAC STG 2012 anticipé

Sujets inédits du BAC ST2S 2012 toutes matières
Sujets inédits du BAC ST2S 2012 anticipé

Sujets inédits du BAC STL 2012 + corrigés
Sujets inédits du BAC STL 2012 anticipé

Sujets inédits du BAC STI 2012 anticipé toutes matières
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.
728 utilisateurs:
>715 invités
>4 membres
>9 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)