A voir également:
- Algorithme polynome
- Ppcm algorithme - Forum Programmation
- Pgcd algorithme - Forum Programmation
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Algorithme excel - Forum VB / VBA
4 réponses
ccm81
Messages postés
10562
Date d'inscription
lundi 18 octobre 2010
Statut
Membre
Dernière intervention
27 mars 2023
2 339
Modifié par ccm81 le 25/10/2011 à 11:27
Modifié par ccm81 le 25/10/2011 à 11:27
bonjour
on suppose que
- p est de degré n
- les coefficients de p sont dans le tableau TC de dimension n+1 (indices de 0 à n)
- la saisie des coefficients dans TC est déjà faite
- TC(0) = an, TC(1) = an-1, .... TC(n) = a0
- la saisie de x est déjà faite
- le resultat est dans la variable px
algorihtme de horner
bonne journée
on suppose que
- p est de degré n
- les coefficients de p sont dans le tableau TC de dimension n+1 (indices de 0 à n)
- la saisie des coefficients dans TC est déjà faite
- TC(0) = an, TC(1) = an-1, .... TC(n) = a0
- la saisie de x est déjà faite
- le resultat est dans la variable px
algorihtme de horner
px = TC(0) For k = 1 To n px = px * x + TC(k) Next k afficher px
bonne journée
Merci @ccm81 pour cette bonne solution, mais juste je demande s'il y a une autre méthode sans utiliser le tableau?
ccm81
Messages postés
10562
Date d'inscription
lundi 18 octobre 2010
Statut
Membre
Dernière intervention
27 mars 2023
2 339
Modifié par ccm81 le 26/10/2011 à 08:35
Modifié par ccm81 le 26/10/2011 à 08:35
bonjour,
il y a toujours des solutions, en voila une où les coefficients sont demandés à chaque étape du calcul de p(x)
on suppose que
- le degré n de p(x) est connu
- x est connu
- les coefficients seront entrés en commençant par an et stockés dans la (seule) variable a
RQ. la question est de savoir sur quel matériel ou langage cet algorithme va être implémenté, puisque les outils disponibles en dépendent
bonne suite
il y a toujours des solutions, en voila une où les coefficients sont demandés à chaque étape du calcul de p(x)
on suppose que
- le degré n de p(x) est connu
- x est connu
- les coefficients seront entrés en commençant par an et stockés dans la (seule) variable a
p=0 for k = n to 0 step -1 input a p = p*x+a next k afficher p
RQ. la question est de savoir sur quel matériel ou langage cet algorithme va être implémenté, puisque les outils disponibles en dépendent
bonne suite