Algorithme
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Algorithme



  1. #1
    invitedf313705

    Algorithme


    ------

    Bonjour,

    je dois faire un algorithme pour la rentrée donc voici l’énoncée:

    "On se propose de déterminer un maximum local d'une fonction à l'aide d'un algorithme.
    On choisit le fonction f définie sur R par f(x)= -x^3+2x^2 pour effectuer les tests.
    Il semble d’après le graphique que la fonction présente un maximum local en x=xm

    Voici le principe de l'algo:

    On choisit un intervalle [a;b] tel que xm E[a;b]
    On suppose que f est croissante sur [a;xm]et décroissante sur [xm;b]

    On note h= b-a la largeur de l'intervalle.
    Tant que h est supérieur à une précision choisie
    -on calcul yG= f(xG) avec xG= a+1/3h
    -on calcul yD= f(xD) avec xD= b-1/3h

    Si yG est inférieur ou égal à yD alors
    -on peut exclure le premier tiers de l'intervalle
    -on remplace donc b par b-1/3h (et on recommence avec ce nouvel intervalle)

    Fin du si
    on calcul h=b-a la nouvelle largeur de l'intervalle (les deux tiers du précédent)
    on affiche a+b/2 et f(a+b/2) pour vérifier le programme

    Fin du tant que."


    Donc je doit retranscrire ce programme dans le langage de la calculatrice (Moi j'ai une TI 83 plus fr ^^)

    Donc voila ce que j'ai fait:


    Prompt A, B
    B-A---> H
    While H>P
    A+H/3----> G
    Y1G-----> X
    B-H/3----> D
    Y2D-----> Y
    If Y1G <= Y2D


    Voila ce que j'ai fait pour l'instant, je bloque à partir de là car je ne sais pas vraiment comment la faire (et de plus je ne suis pas vraiment caler du coter des algos!)

    Si quelqu'un pourrait m'aider pour la suite sa serait vrament sympa

    Merci d'avance à celui ou celle qui m'aidera ^^

    -----

  2. #2
    DorioF

    Re : Algorithme

    bonjours

    moi je vois beaucoup plus simple
    la dérivé de la fonction s’annule en 0 et 4/3 donc si:
    le domaine ([a,b] par exemple) n'inclue pas 4/3 alors c'est soit f(a) soit(b) le maximum local sinon c'est f(4/3).
    (trace le graphe je pense que ça t'aidera a comprendre ce que je raconte)
    Cordialement Dorio

Discussions similaires

  1. Algorithme
    Par invite221270db dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 09/11/2011, 20h16
  2. algorithme
    Par titized dans le forum Programmation et langages, Algorithmique
    Réponses: 1
    Dernier message: 12/02/2011, 18h57
  3. Algorithme
    Par totio94 dans le forum Programmation et langages, Algorithmique
    Réponses: 13
    Dernier message: 22/11/2010, 09h41
  4. algorithme
    Par invitebd0bedb0 dans le forum Logiciel - Software - Open Source
    Réponses: 6
    Dernier message: 30/03/2009, 15h35
  5. Algorithme
    Par invite3c81b085 dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 26/02/2006, 18h10