π
<-
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

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 18: DC (Deus ex Calculatorum)
Niveau 18: DC (Deus ex Calculatorum)
Level up: 98.1%
 
Posts: 33703
Images: 8790
Joined: 25 Oct 2008, 00:00
Location: Montpellier
Gender: Male
Calculator(s):
Class: Lycée
YouTube: critor3000
Twitter: critor2000
Facebook: critor.ti

Return to News Examens / Concours

Who is online

Users browsing this forum: No registered users and 2 guests

-
Search
-
Featured topics
Concours TI-Planet-Casio de rentrée 2019. 3 défis pour plus d'une 15aine de calculatrices graphiques et nombre de goodies sortant de l'ordinaire ! :D
Comparaisons des meilleurs prix pour acheter sa calculatrice !
12
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...

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 
-
Stats.
418 utilisateurs:
>371 invités
>41 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)