2017-2018学年北师大版必修三 算法的基本思想 课时作业 (1)
2017-2018学年北师大版必修三     算法的基本思想  课时作业 (1)第2页

  S1 S取值0;i取值1;

  S2 若i不大于10,则执行下一步;否则执行S6;

  S3 计算S+i且将结果代替S;

  S4 用i+2结果代替i;

  S5 转去执行S2;

  S6 输出S.则运行以上步骤输出的结果为__________.

  解析:此算法的功能是用 计算S=1+3+5+7+9=25的值.

  答案:25

  5.田忌赛马的故事人人皆知:齐国大将田忌与齐威王约定赛马,他们把各自的马分成上、中、下三等.比赛的时候,上等马对上等马,中等马对中等马,下等马对下等马.由于齐威王每个等级的马都比田忌的强,三场比赛下 ,田忌都失败了.田忌垂头丧气正准备离开马场时,他的好朋友孙膑招呼他过 ,拍着他的肩膀说:"从刚才的情形看,齐威王的马比你的马快不了多少呀......,你再同他赛一次,我有办法让你取胜."请你设计出孙膑用同样的马使田忌获胜的算法.

  解析:在齐威王的马比田忌的马快不了多少的情况下孙膑要用的算法是:

  S1 让田忌拿下等马对齐威王的上等马,第一场输了;

  S2 让田忌拿上等马对齐威王的中等马,胜了第二场;

  S3 让田忌拿中等马对齐威王的下等马,又胜了一场.

  

  (限时:30分钟)

  1.我们已学过的算法有一元二次方程的求根公式,加减消元法求二元一次方程组的解,二分法求函数零点等.对算法的描述有:

  (1)对一类问题都有效.

  (2)对个别问题有效.

  (3)计算可以一步一步进行,每一步都有唯一结果.

  (4)是一种通法,只要按部就班地做,总能得到结果.

  以上描述正确的有(  )

  A.1个  B.2个

  C.3个 D.4个

解析:设计的算法应该是对一类问题都有效,而不是只对个别问题有效.所以(1)对,(2)不对.由算法的确定性、有限性、顺序性