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

Algorithmes et structures de données Discussion :

calcul de la derivée d'une fonction quelconque


Sujet :

Algorithmes et structures de données

  1. #1
    Débutant
    Inscrit en
    Octobre 2007
    Messages
    285
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 285
    Points : 97
    Points
    97
    Par défaut calcul de la derivée d'une fonction quelconque
    bonjour,
    J'ai en fait à calculé ,en langage C la derivée d'une fonction quelconque ,Je ne me suis arrivée qu'à calculer la derivée d'une fonction polynomiale.Mais calculer la dérivée de n'importe quelle fonction vraiment aucune idée!
    j'aimerais bien que vous me donniez quelques indices pour que je puisse commencer mes essais!
    Merci..
    Cordialement s-ehtp

  2. #2
    Invité(e)
    Invité(e)
    Par défaut
    Bonjour,

    Comment t'y prends tu aujourd'hui pour dériver des polynomes ?
    Comment les représentes tu dans ton code ?

  3. #3
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Bonjour,

    la première question : comment est ce que tu représente une fonction quelconque ?
    Si je te donne exp(x^2 * log(1+sqrt(|x|))), comment vas tu la stocker dans ton programme ?

    En général, il faut définir une grammaire pour analyser la fonction.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  4. #4
    Débutant
    Inscrit en
    Octobre 2007
    Messages
    285
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 285
    Points : 97
    Points
    97
    Par défaut
    Citation Envoyé par ToTo13 Voir le message
    Bonjour,

    la première question : comment est ce que tu représente une fonction quelconque ?
    Si je te donne exp(x^2 * log(1+sqrt(|x|))), comment vas tu la stocker dans ton programme ?

    En général, il faut définir une grammaire pour analyser la fonction.
    En fait,le programme que j'ai à faire c est la methode iterative de Newton
    x(n+1)=x(n)-f(x(n))/f'(x(n))
    donc mon probleme c est bien,tout d'abord le calcul de ce f',pour que je puisse aprés faire la methode de Newton

  5. #5
    Membre expérimenté
    Inscrit en
    Décembre 2004
    Messages
    1 478
    Détails du profil
    Informations forums :
    Inscription : Décembre 2004
    Messages : 1 478
    Points : 1 664
    Points
    1 664
    Par défaut
    Citation Envoyé par s-ehtp Voir le message
    En fait,le programme que j'ai à faire c est la methode iterative de Newton
    x(n+1)=x(n)-f(x(n))/f'(x(n))
    donc mon probleme c est bien,tout d'abord le calcul de ce f',pour que je puisse aprés faire la methode de Newton
    N'oublie pas que la dérivée d'une fonction y = f(x) est définie par DeltaY / DeltaX avec DeltaX tendant vers 0. En calcul numérique, il faut oublier la notion mathématique de fonctions continues. Un ordinateur travaille sur des données discrètes. Je te conseille la lecture du chapitre 5.7 des Numerical Recipes (ils donnent surement le code pour la méthode de Newton-Raphson, d'ailleurs).

  6. #6
    Modérateur
    Avatar de ToTo13
    Homme Profil pro
    Chercheur en informatique
    Inscrit en
    Janvier 2006
    Messages
    5 793
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Chercheur en informatique
    Secteur : Santé

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 793
    Points : 9 860
    Points
    9 860
    Par défaut
    Bonjour,

    ben justement... Pour calculer f' il te faut connaître et stocker f.
    A moins que ton programme ne fonctionne QUE pour UNE fonction précise codée en DUR.
    Consignes aux jeunes padawans : une image vaut 1000 mots !
    - Dans ton message respecter tu dois : les règles de rédaction et du forum, prévisualiser, relire et corriger TOUTES les FAUTES (frappes, sms, d'aurteaugrafe, mettre les ACCENTS et les BALISES) => ECRIRE clairement et en Français tu DOIS.
    - Le côté obscur je sens dans le MP => Tous tes MPs je détruirai et la réponse tu n'auras si en privé tu veux que je t'enseigne.(Lis donc ceci)
    - ton poste tu dois marquer quand la bonne réponse tu as obtenu.

  7. #7
    Expert éminent sénior
    Avatar de Sve@r
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Février 2006
    Messages
    12 690
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : Aéronautique - Marine - Espace - Armement

    Informations forums :
    Inscription : Février 2006
    Messages : 12 690
    Points : 30 984
    Points
    30 984
    Billets dans le blog
    1
    Par défaut
    Salut

    Je suis dubitatif. Car à part se masturber l'esprit ou faire un devoir de maths, ça ne sert à rien de calculer la dérivée d'une fonction.
    Pourquoi ? Parce qu'une dérivée d'une fonction f() notée f'() ne sert qu'à calculer les nombres dérivés de f pour un x quelconque, ce x variant sur le domaine de définition de f.
    Ce nombre dérivé correspond graphiquement à la pente de la tangente à la courbe représentative de f dans un repère.
    Or, le nombre dérivé peut aussi être trouvé par la limite de (f(x + h) - f(x)) / h quand h tend vers 0. Donc si t'as juste besoin de tracer les tangentes selon différents x, il te suffit de calculer ce nombre dérivé selon la formule ci-dessus en posant "h=0.0001" puis de calculer l'équation de la droite correspondante à ce nombre qui est devenu son coefficient directeur puis tracer ladite droite.

    Pour résumer, la dérivée de f(x) est quasiment égale à (f(x + 0.0001) - f(x)) / 0.0001...
    Mon Tutoriel sur la programmation «Python»
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site
    Et on poste ses codes entre balises [code] et [/code]

  8. #8
    Débutant
    Inscrit en
    Octobre 2007
    Messages
    285
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 285
    Points : 97
    Points
    97
    Par défaut
    Citation Envoyé par DaZumba Voir le message
    N'oublie pas que la dérivée d'une fonction y = f(x) est définie par DeltaY / DeltaX avec DeltaX tendant vers 0. En calcul numérique, il faut oublier la notion mathématique de fonctions continues. Un ordinateur travaille sur des données discrètes. Je te conseille la lecture du chapitre 5.7 des Numerical Recipes (ils donnent surement le code pour la méthode de Newton-Raphson, d'ailleurs).
    Merci je vais le lire

  9. #9
    Débutant
    Inscrit en
    Octobre 2007
    Messages
    285
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 285
    Points : 97
    Points
    97
    Par défaut
    Citation Envoyé par ToTo13 Voir le message
    Bonjour,

    ben justement... Pour calculer f' il te faut connaître et stocker f.
    A moins que ton programme ne fonctionne QUE pour UNE fonction précise codée en DUR.
    oui c'est bien ça que j ai fait,j'ai choisi une fonction bien precise que je nomme par exemple f et je je nomme une autre fonction derf dont j ai calculer la derivée a la main.puis lors de l'implementation de newton je fais appel à ces deux fonctions!

  10. #10
    Débutant
    Inscrit en
    Octobre 2007
    Messages
    285
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 285
    Points : 97
    Points
    97
    Par défaut
    Citation Envoyé par Sve@r Voir le message
    Salut

    Je suis dubitatif. Car à part se masturber l'esprit ou faire un devoir de maths, ça ne sert à rien de calculer la dérivée d'une fonction.
    Pourquoi ? Parce qu'une dérivée d'une fonction f() notée f'() ne sert qu'à calculer les nombres dérivés de f pour un x quelconque, ce x variant sur le domaine de définition de f.
    Ce nombre dérivé correspond graphiquement à la pente de la tangente à la courbe représentative de f dans un repère.
    Or, le nombre dérivé peut aussi être trouvé par la limite de (f(x + h) - f(x)) / h quand h tend vers 0. Donc si t'as juste besoin de tracer les tangentes selon différents x, il te suffit de calculer ce nombre dérivé selon la formule ci-dessus en posant "h=0.0001" puis de calculer l'équation de la droite correspondante à ce nombre qui est devenu son coefficient directeur puis tracer ladite droite.

    Pour résumer, la dérivée de f(x) est quasiment égale à (f(x + 0.0001) - f(x)) / 0.0001...
    trés excelente idée!! oui vous avez parfaitement raison! .cette suggestion permet de calculer la derivée de n'importe quelle fonction!!

  11. #11
    Provisoirement toléré
    Profil pro
    Inscrit en
    Février 2008
    Messages
    439
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2008
    Messages : 439
    Points : 495
    Points
    495
    Par défaut
    Citation Envoyé par s-ehtp Voir le message
    trés excelente idée!! oui vous avez parfaitement raison! .cette suggestion permet de calculer la derivée de n'importe quelle fonction!!
    Mais attention : en soustrayant deux nombres proches, tu risques de perdre beaucoup de précision. Il faut aussi voir que le calcul de ta fonction n'est pas forcément relativement précis pour de petites variations (d'ailleurs, en général, l'implémentation d'une fonction monotone n'est pas toujours monotone - d'habitude, est-ce important?).

    Moi, j'éviterais cette méthode (mais je ne suis pas numéricien).

  12. #12
    Expert éminent sénior
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Points : 20 985
    Points
    20 985
    Par défaut
    Citation Envoyé par s-ehtp Voir le message
    J'ai en fait à calculé ,en langage C la derivée d'une fonction quelconque ,Je ne me suis arrivée qu'à calculer la derivée d'une fonction polynomiale.Mais calculer la dérivée de n'importe quelle fonction vraiment aucune idée!
    j'aimerais bien que vous me donniez quelques indices pour que je puisse commencer mes essais!
    Ce n'est pas une question de C mais de définition et de conception. Je déplace en 'algorithmes'. Je rappelle que le langage C n'est qu'un outil de réalisation. La résolution des problèmes se fait en amont (conception).
    Pas de Wi-Fi à la maison : CPL

  13. #13
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut !

    Suis les excellents conseils des distingués collègues qui t'ont déjà répondu. Ensuite, vérifie sur quelques exemples particulier que ça fonctionne correctement. Je te conseille en particulier d'essayer, au voisinage de pi, avec la fonction f(x)=3 x^2 + (ln((pi - x)^2)) / pi^4

    Jean-Marc Blanc
    Calcul numérique de processus industriels
    Formation, conseil, développement

    Point n'est besoin d'espérer pour entreprendre, ni de réussir pour persévérer. (Guillaume le Taiseux)

  14. #14
    Membre à l'essai
    Inscrit en
    Mai 2007
    Messages
    18
    Détails du profil
    Informations forums :
    Inscription : Mai 2007
    Messages : 18
    Points : 13
    Points
    13
    Par défaut Calculer la dérivée d'une fonction
    Citation Envoyé par s-ehtp Voir le message
    bonjour,
    J'ai en fait à calculé ,en langage C la derivée d'une fonction quelconque ,Je ne me suis arrivée qu'à calculer la derivée d'une fonction polynomiale.Mais calculer la dérivée de n'importe quelle fonction vraiment aucune idée!
    j'aimerais bien que vous me donniez quelques indices pour que je puisse commencer mes essais!
    Merci..
    Cordialement s-ehtp
    Bonjour,

    Comment as- tu fait pour calculer la dérivée d'une fonction polynomiale ?
    Je n'arrive pas du tout à trouver le fil pour commencer ..

  15. #15
    Membre régulier
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mars 2005
    Messages
    67
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 65
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : Mars 2005
    Messages : 67
    Points : 102
    Points
    102
    Par défaut derivee de fonction
    Bonjour

    Si le problème est de trouver la valeur de la dérivée d'une fonction en un point (par opposition à l'expression générale de la fonction dérivée) alors peut être qu'une recherche avec 'dérivée automatique', 'dérivée algorithmique', 'nombre dual' pourrait correspondre à ce que vous cherchez.

    Cordialement
    "Ce n'est pas parce que les choses sont difficiles qu'elles nous font peur, c'est parce qu'elles nous font peur qu'elle sont difficiles"

  16. #16
    Membre éprouvé
    Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mars 2009
    Messages
    552
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Mars 2009
    Messages : 552
    Points : 1 060
    Points
    1 060
    Par défaut
    Citation Envoyé par jasminblanc Voir le message
    Comment as- tu fait pour calculer la dérivée d'une fonction polynomiale ?
    Je n'arrive pas du tout à trouver le fil pour commencer ..
    f(x) = 1 + 0.x + 3.x^2 + 4.x^3, modélisé par un tableau de coefficient [1,0,3,4]?

Discussions similaires

  1. [Débutant] Calcul de la dérivé d'une fonction en utilisant l'interface GUI
    Par yasrine dans le forum Interfaces Graphiques
    Réponses: 1
    Dernier message: 19/06/2013, 13h32
  2. [AC-2003] Calculer variation de stock avec une fonction Date
    Par makila64 dans le forum Requêtes et SQL.
    Réponses: 9
    Dernier message: 26/04/2012, 14h43
  3. [Débutant] la dérivée première d'une fonction quelconque
    Par fatima_zohra_M2 dans le forum MATLAB
    Réponses: 16
    Dernier message: 21/12/2011, 10h12
  4. calcul temps d'éxecution d'une fonction
    Par psycho_xn dans le forum C
    Réponses: 8
    Dernier message: 02/02/2008, 19h31
  5. codage du calcul de dérivée d'une fonction mathématique
    Par pispa2005 dans le forum Mathématiques
    Réponses: 5
    Dernier message: 08/01/2005, 20h54

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