IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

Optimiser une fonction (trouver le minimum)


Sujet :

C

  1. #1
    Nouveau Candidat au Club
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    1
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 1
    Points : 1
    Points
    1
    Par défaut Optimiser une fonction (trouver le minimum)
    Bonjour à tous,
    je suis nouveau sur ce forum et j'ai quelques problèmes avec un exercice que je dois rendre d'ici noel. Je suis en IUT GEII et je dois rendre un programme permettant de calculer le minimum d'une fonction de type

    f(x)=a+bx+cx2

    Mon prof. m'explique que je dois me déplacer sur la courbe en partant d'un xi initial et arriver au x minimum. Pour se déplacer sur la courbe j'ai l'équation

    xi+1=xi-kf'(xi) (xi --> x initial et xi+1 est le x suivant)

    Le calcul de xi+1 a partir de xi se fait itérativement jusqu' a ce que x min soit trouvé.
    La condition d'arrêt est : valeur abs ((xi+1 - xi)/xi) < Epsilon
    (avec Epsilon très petit)

    L'utilisateur de ce programme doit entrer tout d'abord ses a, b et c puis le x initial, k et epsilon.

    L'affichage final affiche le x minimum de la fonction.

    J'ai tout d'abord écrit plusieurs fonctions :
    - une fonction dérivée
    - une fonction puissance
    - une fonction de saisie de a,b et c.

    Il ne me reste qu'a définir la fonction de calcul du minimum (la plus importante...) et je bloque.

    Merci de bien vouloir m'aider

  2. #2
    Membre expérimenté
    Avatar de granquet
    Profil pro
    Étudiant
    Inscrit en
    Octobre 2005
    Messages
    1 201
    Détails du profil
    Informations personnelles :
    Localisation : France, Pyrénées Orientales (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2005
    Messages : 1 201
    Points : 1 421
    Points
    1 421
    Par défaut
    quand ta derivée s'annule ... t'as un extremum ... a toi de savoir si c'est un minimum ou un maximum ...
    me semblais qu'on apprenais ça au lycée

  3. #3
    Membre éclairé Avatar de Bayard
    Inscrit en
    Juin 2002
    Messages
    863
    Détails du profil
    Informations forums :
    Inscription : Juin 2002
    Messages : 863
    Points : 718
    Points
    718
    Par défaut
    Il ne me reste qu'a définir la fonction de calcul du minimum (la plus importante...) et je bloque.
    Je ne connais pas ton niveau en langage C.
    Je suppose que tu es débutant.

    Le mieux est de poster ce qui est fait avant de "bloquer".
    Pour le calcul du min du du max, il faut déclarer un tableau, le remplir et le parcourir en le testant.

Discussions similaires

  1. [PHP 5.1] Besoin de conseil pour optimiser une fonction
    Par renaud26 dans le forum Langage
    Réponses: 3
    Dernier message: 14/08/2017, 09h11
  2. Optimiser une fonction d'erreur
    Par rubyc0n dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 29/04/2015, 22h48
  3. optimiser une fonction mathématique
    Par kadij dans le forum MATLAB
    Réponses: 1
    Dernier message: 14/01/2012, 22h08
  4. je recherche une fonction pour trouver le minimum
    Par laxe13 dans le forum Langage
    Réponses: 1
    Dernier message: 03/08/2008, 01h55
  5. Réponses: 6
    Dernier message: 21/09/2007, 15h18

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo