import matplotlib.pyplot as plt
a=3
b=-2
x=(a+b)/2.0 # 中點
def f(x): # 定義方程式
y=x-2**0.5
return(y)
u=max([a,b])
l=min([a,b])
i=0
z=[]
est=[]
# 循環體
while abs(f(x))> 10.0**(-15.0): # 計算精度
if f(u)*f(l)>0: # 判斷輸入假設是否成立
print('Error: Assumption not holds! ')
break
if f(x)*f(u)>0: # 判斷零點落入區間
u=x
x=(x+l)/2.0
else:
l=x
x=(x+u)/2.0
i=i+1
z=z+[abs(x-2**0.5)]
est=est+[abs(a-b)/2**i]
plt.semilogy(z)
plt.semilogy(est)
plt.grid('on')
plt.legend(['simu','theo'])
plt.show()
