samedi 11 juin 2016

Algorithme en python évaluant un polynôme en une valeur grâce à la formule de Horner

def Horner(P,x): # evalue un polynome en une valeur grace a la fomule de Horner

    if (len(P) == 1):
        return P[0]
   
    d = degre_pol(P)
    r = P[d]
   
    for i in range(0, d):
        r = r*x + P[d-i-1] # on parcourt la liste a l'envers

    return r

Aucun commentaire:

Enregistrer un commentaire