π
<-

Correction algo Olympiades Académiques 2013 1°S Montpellier

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

Correction algo Olympiades Académiques 2013 1°S Montpellier

Unread postby critor » 15 May 2013, 22:21

Ce soir, continuons de nous entraîner pour nos examens en regardant l'algorithme qui est tombé en exercice 3 aux Olympiades Académiques 2013 pour les Premières S de l'Académie de Montpellier:
Image


Il y a ici une petite originalité, car en plus de l'algorithme il y a également une conjecture à réaliser sur calculatrice.





Question 1)a)
Nous devons donc exprimer l'aire du trapèze AECD.
La formule de l'aire du trapèze donne ici (AE+CD)*AD/2.
Mais en cas de trou de mémoire, on peut toujours répondre à la question en additionnant les aires des rectangle ABCD et triangle rectangle BCE.

CD=AB=2
AE=AB+BE=4+x
AD=BC=√(CE²-BE²)=√(1-x²)

Nous obtenons donc f(x)=(x+4)√(1-x²)/2.



Question 1)b)
On nous demande maintenant de conjecturer la valeur du maximum de f à l'aide de la calculatrice.

Prenons donc notre calculatrice TI-82 à TI-84, et ouvrons l'éditeur pour y saisir notre fonction: :f11:
Image


Nous pouvons alors demander sa courbe: :f15:
Image


Notre calculatrice dispose d'un outil pour rechercher de façon précise le maximum - il nous suffit pour cela d'aller dans les outils d'analyse de courbe: :f21: :f14:
Image


Nous spécifions alors graphiquement sur quel intervalle rechercher le maximum:
Image


Et le voici enfin, maximum d'environ 2,1 pour x≈0,2:
Image




Si vous disposez d'une Casio Graph ou Casio Prizm, on procède selon les mêmes étapes.

On saisit l'expression en accédant à l'éditeur de fonctions depuis le menu principal:
Image


Avec [DRAW], on en demande la courbe:
Image


En appuyant sur [SHIFT], nous obtenons alors un menu spécifique aux graphiques:
Image


Nous y choisissons [G-SOLVE] (pour résolution graphique) et ensuite [MAX]:
Image


Et voilà, même résultat - il n'y a pas d'intervalle à spécifier ici:
Image




Sur TI-Nspire, nous saisirons l'expression dans l'application graphique:
Image


Nous choisissons ensuite l'outil d'analyse de courbe approprié: :nsme: :ns6: :ns3:
Image


Après spécification graphique de l'intervalle de recherche, voici enfin à nouveau le même résultat:
Image






Question 2)a)
On nous donne donc un algorithme qui travaille sur l'expression 0,5√((1-x²)(x+4)²).
Mais remarquons que 0,5√((1-x²)(x+4)²)=0,5√((x+4)²)√(1-x²)=0,5(x+4)√(1-x²) car x+4≥ puisque x≥0 (x étant la longueur BE).
Cette expression revient dont finalement à f(x) et représente l'aire du trapèze.

Que fait donc l'algorithme là-dessus?
Il balaye les valeurs en partant de 0 par pas de 0,01 et continue tant que l'image est supérieure ou égale à la précédente.

En gros il recherche la plus grande image, soit le maximum.

De façon plus précise, comme on utilise un pas de 0,01 on peut dire que l'algorithme recherche l'abscisse du maximum à 10-2 près.

Mais en fait, l'algorithme s'arrêtera uniquement lorsque l'on aura dépassé ce maximum en abscisse.
Contrairement à la question précédente, on pourrait donc dire que l'algorithme recherche ici à 10-2 près par excès, la valeur de x correspondant au maximum.

Le maximum existant ici, la recherche se termine.







Question 2)b)

On nous demande enfin ce qu'affiche l'algorithme.
Il suffit pour cela de le programmer sur notre TI-82 à TI-84:
ImageImage


On obtient donc dans l'ordre 0,23, 2,058300473 et 23.

On peut également effectuer la programmation sur Casio Graph et Casio Prizm pour les mêmes résultats:
ImageImageImage


Ou encore sur TI-Nspire:
Image




Lien:
Olympiades Académiques 2013 Premières S (Montpellier)
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.
684 utilisateurs:
>668 invités
>10 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)