Paste
Copy
Cut
Options

¡Tu solución está lista!

Nuestra ayuda de expertos desglosó tu problema en una solución confiable y fácil de entender.

Mira la respuesta
  • Pregunta: 2.11 Este problema analiza la acumulación de errores al intentar evaluar polinomios sin y con el uso de la regla de Horner. Tome un polinomio de gradon-1 :P(x)=p0+p1x+p2x2+p3x3+cdots+pn-1xn-1 Escriba una función que tome una lista que contenga lospi 's, digamos coeficientes, y el puntox y evalúa el valor deP(x) de forma ingenua, es decir, de izquierda a

    2.11 Este problema analiza la acumulación de errores al intentar evaluar polinomios sin y con el uso de la regla de Horner. Tome un polinomio de gradon-1 :P(x)=p0+p1x+p2x2+p3x3+cdots+pn-1xn-1 Escriba una función que tome una lista que contenga lospi 's, digamos coeficientes, y el puntox y evalúa el valor deP(x) de forma ingenua, es decir, de izquierda a derecha. Nótese que esta forma de codificar el polinomio contiene varias multiplicaciones (innecesarias). Esto es así porquexi se evalúa comox×x×cdots×x (donde hayi-1 multiplicaciones). Así pues, esta forma de abordar el problema corresponde a:1+2+cdots+n-2=(n-1)(n-2)2 multiplicaciones, dex2 Todo el camino hastaxn-1 Si reescribimos el polinomio:P(x)=p0+x(p1+x(p2+x(p3+cdots+x(pn-2+xpn-1)cdots))) Entonces podemos salirnos con la nuestra con solon-1 multiplicaciones (es decir, no se evalúan potencias). Obviamente, esto es más eficiente, pero igualmente importante es el hecho de que de esta manera podemos limitar sustancialmente la acumulación de error de redondeo (especialmente para polinomios de alto grado). Escriba una función que tome una lista que contenga lospi 's, digamos coeficientes, y el puntox y evalúa el valor deP(x) de la nueva forma, es decir, de derecha a izquierda. Aplique las dos funciones anteriores al caso (ciertamente artificial) de: coeficientes para i en reversed(range(8))] yx=11.01 . Observar cualquier discrepancia y discutir su origen. Utilizando Python 3.0. Por favor.
    student submitted image, transcription available
  • Chegg Logo
    Hay 2 pasos para resolver este problema.
    Solución
    Paso 1

    Problema:


    Dado un polinomio de grado n1:


    P(x)=p0+p1x+p2x2+s˙+pn1xn1

    Mira la respuesta completa
    answer image blur
    Paso 2
    Desbloquea
    Respuesta
    Desbloquea