程序框图（一

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1.2程序框图,（第一课时）,1,复习,1、算法的概念,2、算法的特点,3、常见的几个例子,4、判断一个正整数是否是质数的算法,2,判断一个正整数是否是质数的算法,自然语言描述,图形描述,第一步：判断n是否等于2？若n=2，则n是质数，否则，执行第二步；,第二步：依次从2（n-1）检验是不是n的因数，即能整除n的数，若有这样的数，则n不是质数；若没有，则n是质数。,开始,输入n,n=2?,d=2,flag=0,d=d+1,d整除n?,d=n-1且,flag=1?,flag=1?,n是质数,n不是质数,结束,是,否,否,是,否,是,否,是,3,判断一个正整数是否是质数的算法,图形描述,开始,输入n,n=2?,d=2,flag=0,d=d+1,d整除n?,d=n-1且,flag=1?,flag=1?,n是质数,n不是质数,结束,是,否,否,是,否,是,否,思考：,1、flag的作用是什么？,2、d=d+1是什么意思？,3、整个图形中有哪些基本的图形，各自的意义和作用是什么？,是,4,程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。,5,例1 设计一算法：,输入圆的半径,输出圆的面积，并画出流程图,算法分析：,第一步：,输入圆的半径,第二步：,利用公式“圆的面积=圆周率（半径的平方）”计算圆的面积；,第三步：,输出圆的面积。,开始,结束,输入半径R,计算S=Pi*R*R,输出面积S,定义Pi=3.14,思考：整个程序框图有什么特点？,6,例2,设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租.,算法分析：,第一步：,输入住房面积S,第二步：,根据面积选择计费方式：如果S小于或等于80，则租金为M=S3，否则为M=240+(S-80)5,第三步：,输出房租M的值。,开始,结束,输入面积S,输出租金M,S=80,M=3*S,M=240+5*(S-8),否,是,思考：整个程序框图有什么特点？,7,练习巩固,看下面的程序框图，分析算法的作用,（1）,开始,结束,输入,x,y=3*x*x+4*x+5,输出y,（2）,开始,结束,输入a,b,a=60?,credit,=2,credit,=0,否,是,S=(a+b)*0.5,输出,credit,9,小结：,1、程序框图的概念,2、程序框图图例的名称和意义（作用）,3、如何用程序框图表示顺序结构和选择结构的算法,10,作业巩固：,P11 习题1.1,A组 3,B组 2,11,