Algoritmo stima del valore di

Algoritmo stima del valore di π

La prima stima precisa del valore di è stata fornita dal

π

matematico cinese Tsu Chung-chi nel secolo d.C. utilizzando il

V

seguente metodo iterativo:

dove, a partire dal valore iniziale x , viene calcolato ogni volta il

0

valore successivo x a partire dal valore precedente x ; al

n+1 n

termine del procedimento,dopo N iterazioni del calcolo , la stima

del valore di è data dalla seguente formula:

π

Progettare un algoritmo che, a partire dal numero di iterazioni N,

calcoli una stima s del valore di nell’ipotesi di un esecutore che

π

sia in grado di calcolare direttamente la radice quadrata di un

numero.

Diagramma a blocchi