Méthode d'horner
Méthode d'horner - Algo - Programmation
![[:ban]](https://forum-images.hardware.fr/images/perso/ban.gif "[:ban]")
![[:sisicaivrai]](https://forum-images.hardware.fr/images/perso/sisicaivrai.gif "[:sisicaivrai]")
Marsh Posté le 28-11-2003 à 12:50:12
Reply
Marsh Posté le 28-11-2003 à 21:13:17
| mifinoufou a écrit : Bonjour, j'aimerais savoir ce qu'est la méthode d'horner et comment on l'applique. Si vous connaisez un site ou si vous pouvez m'expliquez, merci de votre réponse |
lol on a eu la même idée on dirait...
cela dit, la recherche sur google ne donne pas grand chose quand on a déjà du mal à comprendre ce qu'est un polynome 
---------------
Tar | Librarything
Marsh Posté le 28-11-2003 à 22:34:13
horner c'est de loin l'algo le plus simple avec les polynôùes 
Marsh Posté le 28-11-2003 à 23:04:24
Reply
Marsh Posté le 29-11-2003 à 21:11:56
Un polynôme c'est une suite dont tous les termes sont nuls à partir d'un certain rang. Ce qu'on appelle abusivement polynôme avant le bac, c'est en fait une « fonction polynomiale ». Par exemple la fonction « x |-> 2x² - x + 1 » est la fonction polynomiale associée au polynome 1, -1, 2, 0, 0, 0, ... qu'on note 2X² - X + 1 (avec des grands X). Bref.
Sinon pour l'algo d'Horner c'est super simple : si tu as une fonction polynomiale « f : x |-> a[0] + a[1] x + ... + a[n-1] x^(n-1) + a[n] x^n », tu peux la factoriser en « a[0] + x ( a[1] + x ( a[2] + ... + x ( a[n-1] + x a[n] ) ... ) ) ». Ce qui permet de calculer f(x) très facilement et très rapidement en partant de l'intérieur : je prend a[n], je multiplie par x, j'ajoute a[n-1], je multiplie par x, j'ajoute a[n-2], je multiplie pas x... j'ajoute a[0].
Message édité par matafan le 29-11-2003 à 21:13:15
Marsh Posté le 29-11-2003 à 21:27:08
| red faction a écrit : |
tu parles, une attaque basse et lache, syl n'a vraiment aucun horner ( ![[:petrus75]](https://forum-images.hardware.fr/images/perso/petrus75.gif "[:petrus75]")
)
Marsh Posté le 29-11-2003 à 21:55:21
| chrisbk a écrit : |
arrête de jouer ton polo21 toi
Marsh Posté le 29-11-2003 à 21:57:53
Reply
Marsh Posté le 29-11-2003 à 22:02:31
Reply![[:cherrytree1]](https://forum-images.hardware.fr/images/perso/cherrytree1.gif "[:cherrytree1]")
Sujets relatifs:
- question sur la methode post.
- Méthode pour installer un script de paiement par CB.
- [PHP] Commande switch : meilleur méthode
- plusieurs commandes avec CreateObject("WScript.Shell" ) et methode run
- [Java]Appeler une méthode d'une classe à partir d'1 String [Résolu]
- template , methode virtuelle et inline
- Récupérer l'objet class dont dépend la méthode statique appelée
- Comment fait-on pour passer en parametre une fonction à une méthode ?
- Pointeur vers une méthode ?
- Methode pour modifier un enreg de MySQL ?
Marsh Posté le 28-11-2003 à 12:39:15
Bonjour, j'aimerais savoir ce qu'est la méthode d'horner et comment on l'applique. Si vous connaisez un site ou si vous pouvez m'expliquez, merci de votre réponse