Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

exercice algorithme

Posté par
jul88
20-03-12 à 19:13

bonjour à tous,

je suis un élève de terminale S et je dois faire un exercice portant sur les algorithmes. apparement, l'algorithme est exigible au bac et je n'ai eu que 2h de cours en 1 ère explicant rapidement le principe.

voici l'execice :

1. Soit f la fonction définie par f(x)= x3-32+2
a. Etudiez le sens de variation de f.
b. Calculer f(-20) et f(30)
c. Déterminer le nombre de solutions de l'équation f(x)=0 (justifier)

2. Algorithme
VARIABLES : a,b nombres
ENTREES : Saisir a,b
TRAITEMENT :
Si a strictement b alors
c prend la valeur b
b prend la valeur a
a prend la valeur c

Fin Si

Si f(b)x f(a) 0 Alors
             Tant que b-a strictement 10-5
                      Si f((a+b)/2)xf(a) 0
                          Alors b prend la valeur (a+b)/2
                          Sinon a prend la valeur (a+b)/2

                      Fin Si
              FinTantque
    Fin SI
SORTIES : Afficher a et b

a. Que peut-on dire de f(b) et de f(a) lorsque f(b)xf(a)  0 ?
b.Que représente (a+b)/2 par rapport à a et b ?
c. Que fait cet algorithme ?
d. Programmer cet algorithme.
e. Que se passe-t-il si l'utilisateur entre les valeurs a=-20 et b=30 ? a=-20 et b=3 ?  a=0 et b=3 ?


j'ai déja repondu a la partie 1 ainsi que partiellement à la question 2.a mais j'avoue que, ne comprenant pas ce que fait cet algoritme, je suis complétement bloqué quand aux questions suivantes ainsi qu'à la programmation sur ma calculette ( je dispose d'une casio graph 65)  

merci de vos réponses mais surtout de vos explications, je cherche avant tout à comprendre un raisonement  
                                

Posté par
Glapion Moderateur
re : exercice algorithme 20-03-12 à 19:27

Bonsoir, c'est un algorithme de dichotomies successives. Il a pour but d'encadrer de plus en plus près le zéro d'une fonction.
Pour cela, il part d'un intervalle [a;b] pour lequel le produit f(a)f(b) est négatif ce qui veut dire que la fonction change de signe entre ces deux bornes, donc s'annule. Il teste le point médian (a+b)/2, et il retient en plus de (a+b)/2 la borne a ou b qui continue à faire changer de signe la fonction dans l'intervalle. Il a ainsi divisé par 2 la longueur du segment. Et il recommence comme ça jusqu'à ce que le segment fasse moins de 10-5 de longueur.

Posté par
jul88
re : exercice algorithme 20-03-12 à 21:19

merci beaucoup de m'avoir répondu, mais je ne comprends pas exactement ce que signifie le point médian ?
pourriez-vous m'indiquer comment programmer cette algorithme sur ma calculatrice ?

merci de votre réponse

Posté par
Meight
re : exercice algorithme 20-03-12 à 21:22

Salut,

Le point médian d'un intervalle [a;b] est, comme l'a indiqué Glapion, égal à \cfrac{a+b}{2}, c'est-à-dire ni plus ni moins que la moyenne des deux bornes de l'intervalle, ou encore le "milieu" ou "centre" de l'intervalle si tu préfères.

Posté par
jul88
re : exercice algorithme 21-03-12 à 18:08

merci beaucoup de vos réponses qui me permettent de comprendre cet exercice,

si j'ai bien compris cet algorithme, calcul le produit de deux fonctions de l'intervalle de définition et, grâce à ce point médian, permet de réduire l'intervalle jusqu'à s'approcher le plus possible du zéro du produit de ces deux fonctions ?

pourriez vous m'aider à lire cet algorithme je ne comprends pas cette partie :
Si f((a+b)/2) x f(a) 0
   Alors b prend la valeur (a+b)/2
   Sinon a prend la valeur (a+b)/2

merci de vos réponses

Posté par
Glapion Moderateur
re : exercice algorithme 21-03-12 à 18:36

Si f((a+b)/2) x f(a) 0 c'est que la fonction change de signe entre a et (a+b)/2 et donc que la racine que l'on cherche est entre les deux. Si oui alors on laisse a à sa valeur et on repositionne b à la valeur (a+b)/2
Si non c'est que la racine n'est pas entre a et (a+b)/2 mais entre (a+b)/2 et b et dans ce cas on repositionne a à (a+b)/2 et on laisse b à sa valeur. Le but c'est de toujours avoir entre a et b le zéro de la fonction (parce que c'est ça que l'on cherche).

Posté par
jul88
re : exercice algorithme 21-03-12 à 19:01

merci beaucoup de vos explications ! j'ai enfin compris comment fonctionne cet algorithme et son but
mais je n'arrive toujours pas à programmer cet algorithme sur la calculette, voici ce que j'ai fais :

A? (retour chariot)
B?
If Astrictement B
Then
CB
BA
AC
Ifend
If (A^3-3xA²+2)x(b^3-3xb²+2)0
Then
While B-A strictement (10^-5) Do
If (A+b)/2*(A^3-3A²+2)0
Then B ((A+B)/2)
Else A ((A+B)/2)
If End
WhileEnd
IfENd
"A="
"B="


je pense qu'il doit y avoir beaucoup d'erreurs mais je n'arrive pas à corriger, merci de votre aide

Posté par
Glapion Moderateur
re : exercice algorithme 21-03-12 à 19:03

ha ça je ne sais pas, je n'ai pas de calculette comme ça.

Posté par
wail
urgent 04-04-12 à 14:28

svp aidez moi a faire ces exercice
  ecrire l'algorithme qui demande a l'utilisateur un nombre non nul et affiche ensuite : si ce nombre est positif ou negatif
exercice 2

ecrire l'algorithme qui compare deux nombres et affiche les resultas
exercice 3

ecrire l'algorithme qui calcule et affiche la surface et le perimetre d'un cercle



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 1769 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 !