Primeiro programa em Python

primeiro programa em python baseado no livro How to Think Like a Computer Scientist versão em espanhol. O algoritmo implementa o Método de Newton, uma forma de calcular a raiz quadrada de um número. Basicamente o algoritmo inicia com uma aproximação do resultado, em seguida calcula uma nova aproximação com a fórmula:

melhor_aprox = (aprox + n/aprox)/2

repetindo o processo. A aproximação utilizada foi o próprio valor inicial.

# mejor_aprox =  (aprox + n/aprox)/2

def raizq(x):
     aprox = x
     i = 0;
     while i <= x:
          aprox =  (aprox + x/aprox)/2.0
          i += 1

    print aprox

n=raw_input("numero para calcular sua raiz quadrada: ")
raizq(int(n))

Links

• How to Think Like a Computer Scientist
• Como pensar como um Cientista de Computação usando Python