Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Algorithme-Cerle

Posté par
oralo
30-12-17 à 21:44

Bonjour, je suis lycéenne au Maroc et j'ai un exercice fait pour progresser qui m'est donné. Je bloque sur la question 3 de la partie A car je ne sais pas comment programmer un algorithme. Voici le sujet !
Le plan est muni d'un repère orthonormé. L'unité graphique est 1 cm.

1) Etudier le sens de variation de la fonction définie sur [0,2] par f(x)=4-x²
On nomme A l'aire de la partie du plan située entre l'axe des abscisses, l'axe des ordonnés et la courbe Cf représentative de f.
F est strictement décroissante sur l'intervalle [0,2].

Partie A : détermination approchée de l'aire A
1) On trace des rectangles comme indiqué ci-dessous : Figure 1 figure 2 [ Voir Figure]
a) Justifier que la somme des aires des rectangles de la figure 1 est 1/2[f(0,5)+f(1)+f(1,5)]
b) Exprimer que la somme des aires des rectangles de la figure 2 et en déduire un encadrement de A )
2) a) Faire les figures analogues pour des rectangles de largeur 0,25
b) En déduire un nouvel encadrement de A
3) a) Ecrire un algorithme qui permette d'obtenir un encadrement de A grâce à des rectangles  de largeur 0,001 ?
b) Programmer cet algorithme
c) Quel encadrement de A obtient-on ?

Voila j'espère vraiment obtenir de l'aide car on ne m'a jamais appris à faire de la programmation. Je suis chez TI pour la calculatrice. Merci à vous

Algorithme-Cerle

Posté par
kenavo27
re : Algorithme-Cerle 30-12-17 à 21:49

bonsoir
Qu'as-tu déjà  résolu ?

Posté par
vaelis
re : Algorithme-Cerle 30-12-17 à 21:56

Avant de programmer l'algorithme, il faudrait déjà l'écrire.
Essaye d'écrire l'algorithme d'abord.

Posté par
vaelis
re : Algorithme-Cerle 30-12-17 à 22:11

Je rajouterais que pour écrire l'algorithme, il faut déterminer la formule correspondant à la somme des aires des rectangles de largeur 0,001 qui minore l'aire A comme dans la figure 1 et la formule correspondant à la somme des aires des rectangles de largeur 0,001 qui majore l'aire A comme dans la figure 2.

Posté par
flight
re : Algorithme-Cerle 30-12-17 à 23:01

salut
avec p = le pas

pour la premiere figure  

A1 = p.f(p)+ p.f(2p)+....p.f(2)

pour la seconde figure

A2 = p.f(0) + p.f(p)+ pf(2p)+....+p.f(2)

donc l'aire sous la courbe est comprise entre A1 et A2


apres pour l'agorithme j'y connais pas grand chose mais sur excel ca donnerait

Sub aire()

p = CDbl(InputBox("saisir la valeur du pas"))
For j = 1 To Int(2 / p)
  x = x + p * (4 - (p * j) ^ 2)
Next
MsgBox x '--> aire figure 1
MsgBox x + 2 * p '--> aire figure 2
End Sub
ce qui donne une aire comprise entre 5,3313 et 5,3333

un calcul avec l'integrale donne aussi cette valeur

Posté par
oralo
re : Algorithme-Cerle 30-12-17 à 23:07

kenavo27 J'ai fait toutes les questions sauf la 3 sachant qu'il y a une partie b

Posté par
oralo
re : Algorithme-Cerle 30-12-17 à 23:07

vaelis Je m'en doute mais le soucis c'est que je ne sais meme pas par où commencer pour écrire un algo

Posté par
oralo
re : Algorithme-Cerle 30-12-17 à 23:10

vaelis Est ce que ça donnerait pour la figure 1:
A= 0,001 ( f(0.001) + f(0.002)+ f(0.003) +... + f(1.999) )
et pour la figure B
A= 0.001( f(0) + f(0.001) + f(0.003) +...+ f(1.999)
Je ne sais pas si cela est juste à vrai dire il est tard et je suis assez fatiguée.

Posté par
oralo
re : Algorithme-Cerle 30-12-17 à 23:12

flight Merci beaucoup. J'essayerais dès demain

Posté par
vaelis
re : Algorithme-Cerle 30-12-17 à 23:14

oralo @ 30-12-2017 à 23:10

vaelis Est ce que ça donnerait pour la figure 1:
A= 0,001 ( f(0.001) + f(0.002)+ f(0.003) +... + f(1.999) )
et pour la figure B
A= 0.001( f(0) + f(0.001) + f(0.0032) +...+ f(1.999)

Tout à fait.
Maintenant il faut écrire un algorithme qui calcule ces sommes.

Posté par
oralo
re : Algorithme-Cerle 30-12-17 à 23:27

vaelis Pour écrire un algorithme il faut commencer par des variables non ?
Du coup j'aurais besoin d'une variable pour l'aire de la figure   1 et une autre pour la figure 2 , une variable pour la longueur aussi je pense vu que cela varie selon les rectangles et puis une variable x non ?

Posté par
vaelis
re : Algorithme-Cerle 30-12-17 à 23:42

oralo @ 30-12-2017 à 23:27

vaelis Pour écrire un algorithme il faut commencer par des variables non ?

Oui et non.

En fait, il faut déjà écrire ces sommes de manière rigoureuse sans les "...".

S_1= 0,001 ( f(0,001) + f(0,002)+ f(0,003) +... + f(1,999) ) = \sum_{k=1}^{1999} 0,001f(0,001k)

S_2= 0,001 ( f(0) + f(0,001)+ f(0,002) +... + f(1,999) ) = \sum_{k=0}^{1999} 0,001f(0,001k)

Pour le calcul des deux sommes il n'y a qu'une seule "variable" : k.
De plus, après avoir calculer S_1, tu peux facilement en déduire S_2 donc on utilisera une variable S pour stocker les valeurs temporaires du calcul de S_1.

Posté par
vaelis
re : Algorithme-Cerle 31-12-17 à 09:02

Je vais te poster un exemple d'algorithme de calcul d'une somme.

Pour calculer la somme S= \sum_{k=0}^{20} k^2, on utilise l'algorithme suivant :

S←0
Pour K allant de 0 à 20
        S←S+K2
Fin Pour
Afficher S

A toi de l'adapter pour ton exercice.

Posté par
oralo
re : Algorithme-Cerle 31-12-17 à 10:54

vaelis Ah je n'avais pas pensé à l'écrire avec Sigma.
Pour S1 cela serait
S <-- 1
Pour K allant de 1 à 1999
S <-- 0.001 f (0.001 k )
Fin Pour
Afficher S

Et pour S2 cela serait
S <-- 0
Pour K allant de 0 à 1999
S <-- 0.001 f ( 0.001 k )
Fin Pour
Afficher S

Je pense qu'il faudrait réussir à mettre les deux dans un même algorithme afin d'avoir S1 et S2 et donc l'encadrement de A.

Posté par
vaelis
re : Algorithme-Cerle 31-12-17 à 11:31

Pourquoi pour l'algorithme de S1, tu initialises S par 1 ?

De plus ta ligne à l'intérieur de la boucle "Pour" est fausse pour les deux algorithmes.

Il faut que tu comprennes à quoi sert la variable S et comment on l'utilise.

Posté par
oralo
re : Algorithme-Cerle 31-12-17 à 12:09

vaelisvaelis
J'ai initialisé S par 1 comme K=1. Comme dit je n'ai jamais fait d'algorithme et je ne sais pas à quoi sert " S ".

Posté par
vaelis
re : Algorithme-Cerle 31-12-17 à 12:24

S c'est la somme partielle de ce que tu veux calculer.
Je vais reprendre mon exemple.

Au début : S=0
Lors de la boucle avec "K=0", je rajoute à la valeur de S le nombre 0² donc S=0².
Lors de la boucle avec "K=1", je rajoute à la valeur de S le nombre 1² donc S=0²+1².
Lors de la boucle avec "K=2", je rajoute à la valeur de S le nombre 2² donc S=0²+1²+2².
...
Lors de la boucle avec "K=20", je rajoute à la valeur de S le nombre 20² donc S=0²+1²+2²+...+20².

Posté par
oralo
re : Algorithme-Cerle 31-12-17 à 12:28

Si j'ai bien compris S a une valeur initiale à laquelle je rajoute à chaque boucle une nouvell valeur et les valeurs précedentes

Posté par
vaelis
re : Algorithme-Cerle 31-12-17 à 12:30

oralo @ 31-12-2017 à 12:28

Si j'ai bien compris S a une valeur initiale à laquelle je rajoute à chaque boucle une nouvell valeur et les valeurs précedentes

Pas tout à fait.
S contient la somme de toutes les valeurs précédentes et à chaque boucle tu rajoutes une nouvelle valeur.

Posté par
oralo
re : Algorithme-Cerle 31-12-17 à 13:39

vaelis Ah d'accord c'est pour cela que tu parlais de stock

Posté par
oralo
re : Algorithme-Cerle 31-12-17 à 13:42

Je viens me rendre compte que en recopiant le sujet je me suis trompée. F(x) = ( 4- x^2)

Posté par
vaelis
re : Algorithme-Cerle 31-12-17 à 17:48

Tu as compris les corrections à apporter à l'algorithme pour calculer S1 ?

Il y a une relation assez simple entre les valeurs de S1 et S2 donc si tu obtiens la valeur de S1, tu peux en déduire S2 facilement.

Posté par
oralo
re : Algorithme-Cerle 01-01-18 à 16:09

vaelis Désolé pour la réponse tardive. Je ne crois pas avoir compris mais je te montre ce que je pense (pas du tout certaine que c'est juste)
Pour S1 cela serait
S <-- 0.001
Pour K allant de 0.001 à 1999
S <-- S + 0.001 f (0.001 k )
Fin Pour
Afficher S



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1724 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !