Python TEC

Cree una función que obtenga la raíz cuadrada de un número, utilizando el método de Newton-Raphson.



El método de Newton-Raphson es más efectivo que el método de bisección, para obtener la raíz cuadrada de un número, y lo hace en menos iteraciones. Incluso es más sencilla de programar con una simple fórmula.

Mientras más aumentemos el margen de error, más iteraciones serán usadas. Mientras que la bisección hace 15 iteraciones, Newton-Raphson hará talvez 3. Cuando el método de bisección haga 29 iteraciones, Newton-Raphson hará solo 4. Y cuando haga 42 iteraciones, el método de Newton-Raphson hará solamente 5.

Les recomiendo que revisen las páginas de la 66 a la 77 (Sí, 10 páginas....eh, son 12...) y ahí viene explicado demasiado fácil algunas diferencias entre ambas.

Una forma de comprobar el asunto de las iteraciones es pidiéndole a la función que imprima el resultado de la ecuación que reduce el problema o, que con un contador devuelva el número de iteraciones. Aunque me gusta más imprimir las iteraciones porque puedes ver los cálculos que hace la función y cómo trabaja.