π
<-
Chat plein-écran
[^]

Correction algorithme obligatoire BAC S 2014 Liban (mai2014)

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

Correction algorithme obligatoire BAC S 2014 Liban (mai2014)

Message non lude critor » 27 Mai 2014, 17:10

Voici ce soir la correction de l'algorithme tombé ce matin en exercice 4 dans le sujet de Mathématiques Obligatoire du BAC S 2014 des lycées français du Liban.


Question A-1 :
$mathjax$u_0=\left\lvert {z_0}\right\lvert=\left\lvert {\sqrt {3} -i}\right\lvert =\sqrt { {\sqrt {3}^2+1^2}}=\sqrt {3+1}=\sqrt 4=2$mathjax$


Question A-2 :
$mathjax$\dfrac {u_{n+1}}{u_n}=\left\lvert {\dfrac { z_{n+1}}{z_n}} \right\lvert=\dfrac {\left\lvert {z_{n+1}}\right\lvert}{\left\lvert z_n \right\lvert}=\left\lvert {\dfrac {(1+i)z_n}{z_n }}\right\lvert=\left\lvert {1+i}\right\lvert=\sqrt {1^2+1^2}=\sqrt {1+1}=\sqrt 2$mathjax$

Donc, d'après la question A-1,
$mathjax$\left( {u_n} \right)$mathjax$
est une suite géométrique de premier terme 2 et de raison
$mathjax$q=\sqrt 2$mathjax$
.

Question A-3 :
Donc, d'après la question A-3,
$mathjax$\forall n \in \mathbb{N}, u_n=u_0 \times q^n=2 \times (\sqrt {2})^n$mathjax$


Question A-4 :
$mathjax$\lim\limits_{n \to +\infty}{(\sqrt 2)^n}=+\infty$mathjax$
car
$mathjax$\sqrt 2 > 1$mathjax$

Donc
$mathjax$\lim\limits_{n \to +\infty}{u_n}=+\infty$mathjax$


Question A-5 :
Remarque: Il s'agissait donc pour une fois de concevoir un algorithme quasiment au complet, compétence rarement évaluée dans les sujets antérieurs ayant surtout insisté sur la compréhension d'algorithmes fournis ou la complétion d'algorithmes à trous.
Comme
$mathjax$\lim\limits_{n \to +\infty}{u_n}=+\infty$mathjax$
, il existe une solution quelque soit le réel p donné.


Identifions tout d'abord les variables utilisées dans l'algorithme et leur lien avec le problème:
  • n est l'indice de la suite, initialisé à 0
  • u est la valeur du terme un, initialisé à u0
  • p est la valeur recherchée

En sortie de l'algorithme, on doit vérifier la condition
$mathjax$u>p$mathjax$
.
Afin de l'obtenir, on peut donc organiser l'algorithme autour d'une boucle 'tant que' de condition de poursuite son contraire:
$mathjax$\leq$mathjax$
.
Nous partons du premier terme et il suffit alors de rajouter simplement dans la boucle les affectations pour calculer correctement par récurrence le terme suivant afin de garantir que l'algorithme trouve l'indice du premier terme vérifiant la propriété recherchée.

Code: Tout sélectionner
Variables:
   u est un réel
   p est un réel
   n est un entier
Initialisation:
   Affecter à n la valeur 0
   Affecter à u la valeur 2
Entrée:
   Demander la valeur de p
Traitement:
   Tant que u≤p
      Affecter à n la valeur n+1
      Affecter à u la valeur u×√2
   Fin du tant que
Sortie:
   Afficher n


En examen, le bon fonctionnement de l'algorithme produit pouvait être vérifié par programmation sur la calculatrice.

Voici les programmes pour TI-82/83/84, TI-Nspire, HP-39gII/Prime, Casio Graph/Prizm/fx-CG et Casio Classpad/fx-CP:
Image
Image
Image
Image



Téléchargement : BAC S 2014: Annales des sujets inédits 2013-2014
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 44.2%
 
Messages: 41584
Images: 15119
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Correction algorithme obligatoire BAC S 2014 Liban (mai2

Message non lude NspireCas » 27 Mai 2014, 17:56

L'intérêt des programmes super complexe (suites complexes) et analyse de suites (pour les algorithmes tout faits) est ici flagrant :D
Avatar de l’utilisateur
NspireCasModo
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 6.4%
 
Messages: 1304
Images: 7
Inscription: 04 Oct 2012, 20:44
Localisation: Paris
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: -

Re: Correction algorithme obligatoire BAC S 2014 Liban (mai2

Message non lude Bisam » 27 Mai 2014, 19:25

Il est à noter que l'on pouvait aussi calculer le rang n à la main et le faire renvoyer directement par l'algorithme.
En effet,
$mathjax$u_n>p\Leftrightarrow 2(\sqrt 2)^n>p \Leftrightarrow 2^{n+2}>p^2 \Leftrightarrow (n+2)\ln(2)>2\ln(p) \Leftrightarrow n>2\dfrac{\ln(p)}{\ln(2)} -2$mathjax$

Ainsi, il suffisait de renvoyer directement la valeur
$mathjax$n_0=\left\lfloor 2\dfrac{\ln(p)}{\ln(2)} \right\rfloor -1$mathjax$
... et la variable u de l'algorithme ne sert plus à rien.
Avatar de l’utilisateur
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 69.6%
 
Messages: 5666
Inscription: 11 Mar 2008, 00:00
Localisation: Lyon
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: Correction algorithme obligatoire BAC S 2014 Liban (mai2

Message non lude davidElmaleh » 27 Mai 2014, 19:28

Nspirecas a écrit:L'intérêt des programmes super complexe (suites complexes) et analyse de suites (pour les algorithmes tout faits) est ici flagrant :D


Malheureusement, il n'y a pas d'algorithme pour trouver k tel que u(k)... (boucle while) dans mon programme :(
Image
Avatar de l’utilisateur
davidElmalehProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 19.6%
 
Messages: 409
Images: 9
Inscription: 14 Oct 2012, 23:30
Localisation: Paris 19
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: PSI*

Re: Correction algorithme obligatoire BAC S 2014 Liban (mai2

Message non lude NspireCas » 27 Mai 2014, 19:31

J'étais sur qu'il y avait l'algorithme du seuil, désolé...
Avatar de l’utilisateur
NspireCasModo
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 6.4%
 
Messages: 1304
Images: 7
Inscription: 04 Oct 2012, 20:44
Localisation: Paris
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: -

Re: Correction algorithme obligatoire BAC S 2014 Liban (mai2

Message non lude mesrevisions » 27 Mai 2014, 20:05

Voici une proposition de corrigé de l'épreuve complète, merci de me signaler les nombreuses coquilles !
http://revisermonbac.fr/doc/2014-Sujets-bac-Sujet-et-corrige-du-Bac-Liban-2014-en-Mathematiques-TS-Math/1214.html
Avatar de l’utilisateur
mesrevisions
Niveau 2: MI2 (Membre Initié)
Niveau 2: MI2 (Membre Initié)
Prochain niv.: 40%
 
Messages: 3
Inscription: 01 Juin 2013, 14:05
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile

Re: Correction algorithme obligatoire BAC S 2014 Liban (mai2

Message non lude annales2maths » 27 Mai 2014, 21:43

Bonjour,
la correction est également disponible à cette adresse http://www.annales2maths.com/ts-liban-mai-2014-corrige/
Avatar de l’utilisateur
annales2mathsPremium
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Prochain niv.: 72.3%
 
Messages: 105
Inscription: 29 Mai 2013, 14:48
Localisation: activée
Genre: Homme
Calculatrice(s):
MyCalcs profile
Twitter/X: annales2maths
Facebook: annales2maths

Re: Correction algorithme obligatoire BAC S 2014 Liban (mai2

Message non lude critor » 27 Mai 2014, 21:46

Je vous ai déjà mis tous les deux:
viewtopic.php?t=14557&p=163767#p163767
http://tiplanet.org/bacs2014

Et merci pour votre travail - vous avez dû y passer une bonne partie de la journée/soirée ;)
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 44.2%
 
Messages: 41584
Images: 15119
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Re: Correction algorithme obligatoire BAC S 2014 Liban (mai2

Message non lude annales2maths » 27 Mai 2014, 21:58

désolé, je n'avais pas vu.
C'est vrai qu'il était un peu long/pénible à faire. Je ne suis pas sûr que les élèves aient apprécié.
Avatar de l’utilisateur
annales2mathsPremium
Niveau 9: IC (Compteur Infatigable)
Niveau 9: IC (Compteur Infatigable)
Prochain niv.: 72.3%
 
Messages: 105
Inscription: 29 Mai 2013, 14:48
Localisation: activée
Genre: Homme
Calculatrice(s):
MyCalcs profile
Twitter/X: annales2maths
Facebook: annales2maths

Re: Correction algorithme obligatoire BAC S 2014 Liban (mai2

Message non lude critor » 27 Mai 2014, 22:00

Mais il n'y a aucun problème à le signaler plusieurs fois - surtout quand c'est utile à tous :)
Cela maximise la diffusion et minimise les "pertes" ;)

Je précisais juste que j'avais déjà fait ce que je pouvais.
Image
Avatar de l’utilisateur
critorAdmin
Niveau 19: CU (Créateur Universel)
Niveau 19: CU (Créateur Universel)
Prochain niv.: 44.2%
 
Messages: 41584
Images: 15119
Inscription: 25 Oct 2008, 00:00
Localisation: Montpellier
Genre: Homme
Calculatrice(s):
MyCalcs profile
YouTube: critor3000
Twitter/X: critor2000
GitHub: critor

Suivante

Retourner vers News Examens / Concours

Qui est en ligne

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

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
"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.
Offre de test des nouveautés de rentrée 2024 par Casio. Enseignant(e), reçois gratuitement 1 exemplaire, à ton choix, de la Graph Light ou bien de la Graph Math+
14€ remboursés par Casio sur l'achat de ta calculatrice Graph 35 d'ici le 31 Octobre 2024
10€ remboursés par Casio sur l'achat de ta calculatrice Graph 90+E d'ici le 31 Décembre 2024
10€ remboursés par Casio sur l'achat de ta calculatrice Graph 25 d'ici le 31 Décembre 2024
8€ remboursés par Casio sur l'achat de ta calculatrice Graph Math+ d'ici le 31 Octobre 2024
Reprise de ton ancienne fx-92 Collège ou Graph 25/35/90 à 3€ peu importe son état. Même non fonctionnelle et donc invendable, même ancienne Graph 35 non conforme aux programmes (pas de Python), même ancienne Graph 25/35 inutilisable aux examens (pas de mode examen) et donc invendable. Etiquette de retour fournie, pas de frais de port à payer.
3€ remboursés par Casio sur l'achat de ta calculatrice fx-92 Collège d'ici le 30 Septembre 2024
5€ de remise immédiate sur l'achat de ta calculatrice TI-83 Premium CE Edition Python chez les revendeurs partenaires
4€ de remise immédiate sur l'achat de ta calculatrice TI-82 Advanced Edition Python chez les revendeurs partenaires
3€ de remise immédiate sur l'achat de ta calculatrice TI-82 Advanced chez les revendeurs partenaires
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
1234567891011121314
-
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.
1136 utilisateurs:
>1060 invités
>70 membres
>6 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)