2017-2018学年高中数学苏教版必修三 课下能力提升：（七）　算法案例 .doc

课下能力提升(七)算法案例一、填空题1用辗转相除法求294和84的最大公约数时，需要做除法的次数是_2下列伪代码运行的一个结果是_m2While Mod(m,4)2 or Mod(m,5)3 or Mod(m,7)3mm1End WhilePrint m3如图所示的流程图，输出的结果是_484和32的最小公倍数是_5下列伪代码的运行结果是_二、解答题6已知如图所示的流程图(其中的m、n为正整数)：(1)这个算法的功能是什么？(2)当m286，n91时，运行的结果是什么？7试写出用二分法求方程x3x210在0,1上的近似解的伪代码(精确度为0.01)8有一堆围棋子，5个5个地数余2,7个7个地数余3,9个9个地数余4，请画出求这堆围棋子共有多少个的流程图，并写出伪代码答案1解析：29484342,84422，故需要做2次答案：22解析：此伪代码的功能是求 的最小正整数m38.答案： 383解析：由86>68得a18，b68，由68>18得b50，a18；由50>18得b32，a18；由32>18得b14，a18；由18>14得a4，b14；由14>4得b10，a4；由10>4得b6，a4；由6>4得b2，a4；由4>2得a2，b2.满足ab，输出2.答案：24解析：先求84和32的最大公约数8432220322012201281284842.故84和32的最大公约数是4.所以84和32的最小公倍数为84324672.答案：6725解析：此伪代码的功能是求两个正整数的最大公约数a，b的值依次是：(120,252)(120,132)(120,12)(108,12)(96,12)(84,12)(72,12)(60,12)(48,12)(36,12)(24,12)(12,12)，输出12.答案：126解：(1)这个算法的功能是用辗转相除法求两个正整数的最大公约数(2)28691313,91137，286与91的最大公约数是13.故运行结果为13.7解：伪代码如下：a0b10.01Do x0(ab)/2 f(a)a3a21f(x0)xx1Iff(x0)0 Then Exit DoIff(a)f(x0)>0Then ax0Else bx0End IfUntil |ab|<End DoPrint x08解：流程图：伪代码：m2While Mod(m,5)2or Mod(m,7)3or Mod(m,9)4mm1End WhilePrint m