苏教版高中数学（必修3）1.2“流程图”课件之1.pptVIP

* §1.1.2 .1 程序框图 算法初步 复习 1、算法的概念 2、算法的特点 3、常见的几个例子 4、判断一个正整数是否是质数的算法 算法的概念 算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。 算法的基本特点 1、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、有序性 算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。 判断一个正整数是否是质数的算法 自然语言描述 图形描述 第一步：判断n是否等于2？若n=2，则n是质数，否则，执行第二步； 第二步：依次从2~（n-1）检验是不是n的因数，即能整除n的数，若有这样的数，则n不是质数；若没有，则n是质数。 开始 输入n 求n除以i的余数 i的值增加1,仍用i表示 in-1或r=0? r=0? n不是质数 n是质数 结束 否 否 是 是 i=2 判断一个正整数是否是质数的算法 图形描述 思考： 1、r的作用是什么？ 2、i的值增加1(i=i+1)有什么作用？ 3、整个图形中有哪些基本的图形，各自的意义和作用是什么？ 开始 输入n 求n除以i的余数 i的值增加1,仍用i表示 in-1或r=0? r=0? n不是质数