2017-2018学年人教A版必修3 1.1.1算法的概念 教案1
2017-2018学年人教A版必修3  1.1.1算法的概念  教案1第3页

  下条件:

  2、算法的特征:

  (1)确定性:算法的每一步都应当做到准确无误、不重不漏。"不重"是指有的是可有可无的,甚至无用的步骤,"不漏"是指缺少哪一步都无法完成任务。;例如,要把全班同学分成两队,"高个子的同学站出来"这个步骤就是不确定的,含糊的,哪些同学算高,哪些同学算矮?个子中等的同学就会不知所措。

  (2)逻辑性:算法从开始的"第一步"直到"最后一步"之间做到环环相扣,分工明确,"前一步"是"后一步"的前提,"后一步"是"前一步"的继续。例如若是无效的,不能执行的。

  (3)有穷性:算法要有明确的开始和结束,当到达终止步骤时所解决的问题必须有明确的结果也就是说必须在有限步内完成任务,如果需要无限步完成,就失去了实际意义。算法的有限性往往指"在合理的范围之内"。如果让计算机执行一个历时1000年才结束的算法,虽然是有限的,但超过了合理的限度,人们也不把它视作有效算法。究竟什么算"合理限度"并无严格标准,由人们的常识和需要而定。

  (4)普遍性:很多具体问题,都可以设计出合理的算法去解决,写出的算法必须能解决一类问题,且能重复使用。

  (5)不惟一性.

  三、应用示例:

例1.给出求1+2+3+4+5的一个算法.

解: 算法1 按照逐一相加的程序进行.

第一步:计算1+2,得到3;

第二步:将第一步中的运算结果3与3相加,得到6;

第三步:将第二步中的运算结果6与4相加,得到10;

第四步:将第三步中的运算结果10与5相加,得到15.

算法2 运用公式直接计算.

第一步:取=5;

第二步:计算;

第三步:输出运算结果.

算法3 用循环方法求和.