PMG2224 1/Spielwiese Py

Wiki-Quelltext dieser Seite.

<language>Python</language>
<code id="641d4f3b577de">
def sgn(x):
    if x > 0:
        return 1
    elif x == 0:
        return 0
    else:
        return -1


def diff(f, a, h=1e-6):
    return (f(a+h)-f(a))/h 


def bisektion(f, a, b):
    for i in range(100):
        c = (a + b)/2
        if sgn(f(a)) != sgn(f(c)):
            b = c
        else:
            a = c
    return (a + b)/2


def newton(f, a):
    x = a
    for i in range(100):
        x = x - f(x)/diff(f, x)
    return x
        
</code>

<run id="641d50f89bdf4"></run>