Python-Code

# Python 2.7
# -*- coding: utf-8 -*-

from __future__ import print_function
import math

zahl = input("Wurzel ziehen aus: ")

# Erste Grenzpaarung ermitteln
def grenzen_ermitteln(zahl):
    l = []
    # Untergrenze
    for i in range(zahl, 0, -1):
        if math.pow(i, 2) < zahl:
            l.append(i)            
            break
    # Obergrenze
    for j in range(zahl):
        if math.pow(j, 2) > zahl:
            l.append(j)            
            break
    return l

# Intervallschachtelung
def intervallschachtelung(zahl):   
    a = float(grenzen_ermitteln(zahl)[0])
    b = float(grenzen_ermitteln(zahl)[1])
    genauigkeit = (float(1) / 10)
    while genauigkeit > 0.001:
        while a < b:
            if math.pow(a, 2) > zahl:
                b = a - genauigkeit
                a, b = b, a
                break
            a = a + genauigkeit
        genauigkeit = genauigkeit / 10
    return a
    
print("\nDie Wurzel aus " + str(zahl) + " ist: " + str(intervallschachtelung(zahl)))