2019-2020学年北师大版必修三 算法的基本思想 课时作业
2019-2020学年北师大版必修三    算法的基本思想  课时作业第3页

  8.用二分法设计一个求方程2x+3x=7在区间(1,2)内的近似解(精确度0.01)的算法.

  [解] 算法如下:

  第一步,令f(x)=2x+3x-5.因为f(1)<0,f(2)>0,所以设a=1,b=2.

  第二步,令m=,判断f(m)是否为0,若是,则输出m是方程的解,否则执行第三步.

  第三步,若f(a)·f(m)>0,则令a=m,否则令b=m.

  第四步,判断|a-b|<0.01是否成立,若是,则输出是方程的近似解;否则返回第二步.

  [能力提升练]

  1.下面算法的功能是(  )

  第一步,令i=1.

  第二步,i除以3,得余数r.

  第三步,若r=0,则输出i;否则,执行第四步.

  第四步,令i的值增加1.

  第五步,若i≤1 000,则返回第二步;否则,算法结束.

  A.求3的倍数

  B.求1至1 000中3的倍数

  C.求i除以3

  D.求i除以3的余数

  B [由第二步和第三步可知输出的是3的倍数,由第四步与第五步知输出的是1至1 000中的数.]

  2.对于求18的正因数,给出下面的两种算法:

  算法1:

  第一步,1是18的正因数,将1列出.

  第二步,2是18的正因数,将2列出.

  第三步,3是18的正因数,将3列出.

  第四步,4不是18的正因数,将4剔除.

  ...

  第十八步,18是18的正因数,将18列出.

  算法2:

  第一步,18=2×7.

  第二步,18=2×32.

  第三步,列出所有的正因数1,2,3,32,2×3,2×32.

则这两个算法(  )