四、算法的特性
1、有穷性:一个算法应该包含有限个操作步骤,而不能是无限的。
2、确定性:算法的每个步骤都应该是明确无误的,不能含义模糊,使执行者无所适从。
3、有零个或者多个输入
4、有一个或者多个输出
5、有效性:算法中的每一步都应该能有效地执行,执行算法最后应该能得到确定的结果。
五、归纳总结
算法的概念;
算法的描述;
算法的特性:
有穷性:包含有限的操作步骤
确定性:算法中的每一个步骤都应当是确定的
有零个或多个输入:输入是指在执行算法时需要从外界取得必要的信息
有一个或多个输出:算法的目的是为了求解,“解” 就是输出
有效性:算法中的每一个步骤都应当能有效地执行,并得到确定的结果 。
对于程序设计人员来说,我们不仅要会使用现成的算法,还要会设计算法,即要设计出算法中的每一个步骤。
六、 练习
①用辗转相除法求324和180的最大公约数。
七、板书设计