S1　令f(x)=x3-2x-3,

a←1,b←2;

　　S2　取[a,b]的中点x0=1/2(a+b),将区间一分为二;

　　S3　若f(x0)=0,则x0就是方程的根,否则判断根x*在x0左侧还是右侧:

若f(a)f(x0)>0,

则x*∈(x0,b),以x0代替a;

若f(a)f(x0)<0,

则x*∈(a,x0),以x0代替b;

　　S4　若|a-b|<0.001,计算终止,此时x*≈x0,否则转S2.

　　伪代码如下:

　　a←1

b←2

　x0←(a+b)/2

　f(a)←a3-2a-3

　f(x0)←x_0^3-2x0-3

　　　If f(x0)=0 Then Exit Do

　If f(a) f(x0)<0 Then

b←x0

a←x0

　End If

End Do

Print x0

能力提升

9.导学号51810095用辗转相除法与更相减损术求324,243,270三个数的最大公约数.

解用辗转相除法:

　　324=243×1+81,243=81×3+0,

　　则324与243的最大公约数为81.

　　又270=81×3+27,81=27×3+0,

　　则324,243,270的最大公约数为27.

　　用更相减损术:

　　324-243=81,243-81=162,162-81=81.

　　∴324与243的最大公约数为81,

又270-81=189,189-81=108,