112程序框图（精品）

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1.2 程序框图,一、复习,1、算法的定义,2、算法的表示,3、算法的特点,4、算法的作用,二、算法的表示,1.,用自然语言表示,2.,用程序框图表示,第一步：判断,n,是否等于2.若,n=2,则,n,是质数;若,n2,则执行第二步.,第二步:依次从2到(,n-1),检验是不是,n,的因数,即整数,n,的数,若有这样的数,则,n,不是质数;若没有这样的,数,则,n,是质数.,例1 任意给定一个大于1的整数,n，,试设计一个程序,或步骤对,n,是否为质数做出判定。,用程序框图表示下列算法：,任意给定一个大于1的整数,n，,试设计一个程序或步骤对,n,是否为质数做出判定。,开始,输入,n,flag=1,n2?,d=2,是,d,整除,n?,flag=0,dc,a+cb,b+ca,是否同时成立,存在这样的三角形,结束,否,是,不存在这样的三角形,循环结构,成立,A,P,不成立,A,P,成立,不,成立,While（,当型,）循环,Until（,直到型,）循环,在一些算法中，从否处开始，按照一定条件，,反复执行某一处理步骤的情况，这就是循环结构。反复执行的,处理步骤称为循环体。,在循环结构中，通常都有一个起到循环计数作用的变量，这个,变量的取值一般都含在执行或中止循环体的条件中。,例3 设计一个计算1+2+3+100的值的算法，并画出程序框图。,算法分析：,需要一个累加变量和一个计数变量，将累加变量的初始值,设为0，计数变量的值可以从1到100.,i=100?,i=1,开始,输出,sum,结束,否,是,sum=0,i=i+1,sum=sum+1,练习,、设计一个求任意数的绝对值的算法，并画出程序框图。,、利用二分法设计一个算法求的近似值，并画出程序框图。,小结,作业,、,