1.1.2 程序框图算法初步复习1、算法的概念2、算法的特点3、常见的几个例子4、判断一个正整数是否是质数的算法算法的概念算法是指解决给定问题的有穷操作步骤的 描述，简单的说，算法就是解决问题的步 骤和方法。算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作 步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的， 既不能含糊其词，也不能有二义性。3、可行性算法中的每一个步骤都是可以在有限的时间内完成的基 本操作，并能得到确定的结果 。判断一个正整数是否是质数的算法自然语言描述图形描述第一步：判断n是否 等于2？若n=2，则n 是质数，否则，执行 第二步；第二步：依次从2 （n-1）检验是不是 n的因数，即能整除 n的数，若有这样的 数，则n不是质数； 若没有，则n是质数 。开始输入nn=2?d=2flag=0d=d+1d整除n?d=60?credit=2credit=0否是S=(a+b)*0.5输出credit课堂作业开始输入aa 0输出 |a|=a输出 |a|=-a结束NY练习开始X1=1X2=2m=(x1+x2)/2x2=mx1=mm*m 30|x1 x2|0.005(x1*x1 3)*(m*m 3) 0输出所求的近似值m结束m=(x1+x2)/2NyyN练习开始输入nflag=1d=2flag=0d=d+1n2d整除n?d=n1且flag=1?flag=1?n是质数n不是质数结束是否否是否是否是顺序结构输入nflag=1条件结构flag=1?n是质数n不是质数结束是否循环结构flag=0d=d+1d整除n?d=n1且flag=1?否是否是小结：1、程序框图的概念2、程序框图图例的名称和意义（作用）3、如何用程序框图表示顺序结构、选择结构与循环结构的算法作业巩固：P11 习题1.1 A组 3 B组 2