π
<-
Chat plein-écran
[^]

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

Message non lude critor » 01 Juin 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
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 42.1%
 
Messages: 41492
Images: 14556
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Retourner vers News Examens / Concours

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 8 invités

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
Phi NumWorks jailbreak
123
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
1431 utilisateurs:
>1404 invités
>23 membres
>4 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)