高中数学程序框图课件1 新课标 人教版 必修3B 课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,复习,1,、算法的概念,2,、算法的特点,3,、常见的几个例子,4,、判断一个大于,2,的整数是否是质数的算法,程序框图,判断一个大于,2,的整数是否是质数的算法,自然语言描述,图形描述,第一步：输入一个大于,2,的整数,n.,第二步：依次从,2,（,n-1,）检验是不是,n,的因数，即能整除,n,的数，若有这样的数，则,n,不是质数；若没有，则,n,是质数。,开始,输入,n,i,=2,i=i,+1,r=0?,n,是质数,n,不是质数,结束,否,是,否,是,求,n,除以,i,的余数,r,判断一个正整数是否是质数的算法,图形描述,思考：,1,、,i=i,+1,是什么意思？,2,、整个图形中有哪些基本的图形，各自的意义和作用是什么？,开始,输入,n,i,=2,i=i,+1,r=0?,n,是质数,n,不是质数,结束,否,是,否,是,求,n,除以,i,的余数,程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。,起止框,表示一个算法的开始或结束,输入、输出框,框内标明输入、输出的内容,处理框,框内标明所进行的处理,流程线,表示从某一框到另一框的流向,程序框,名称,功能,终端框（起止框）,表示一个算法的起始和结束,输入、输出框,表示算法的输入和输出的信息,处理框（执行框）,赋值、计算,判断框,判断一个条件是否成立，用“是”、“否”或“,Y”,、“,N”,标明,注：,1.,框图一般按从上到下、从左到右的方向画；,2.,若一个流程图需要分开来画，要在断开处画上连结，并标出连结的号码；,3.,判断框是具有超过一个退出点的唯一符号，其他流程图符号只有一个进入点和一个退出点。,例,1,设计一算法：,输入圆的半径,输出圆的面积，并画出流程图,算法分析：,第一步：,输入圆的半径,第二步：,利用公式“圆的面积,=,圆周率,（半径的平方）”计算圆的面积；,第三步：,输出圆的面积。,开始,结束,输入半径,R,计算,S=Pi*R*R,输出面积,S,定义,Pi=3.14,思考：整个程序框图有什么特点？,练习巩固,看下面的程序框图，分析算法的作用,（,1,）,开始,结束,输入,x,y=3*x*x+4*x+5,输出,y,（,2,）,开始,结束,输入,a,b,ab?,输出,a,b,输出,b,a,否,是,开始,输入,n,i,=2,i=i,+1,r=0?,n,是质数,n,不是质数,结束,否,是,否,是,求,n,除以,i,的余数,2.,条件结构,程序框图的基本结构：,1.,顺序结构,输入,n,i,=2,n,是质数,n,不是质数,r=0?,否,是,3.,循环结构,i=i,+1,是,否,求,n,除以,i,的余数,开始,输入 的值,结束,输出,S,开始,输入人数,是,m=5,否,输出,m,结束,开始,i=1,i=i+1,是,输出,i-1,结束,否,(1),(2),(3),练习,1,：试判断下列流程图分别属于哪种结构的？,例,2.,已知一个三角形的三边边长分别为 利用海伦,-,秦九韶,开始,结束,输出,S,算法：,输入 的值,第一步：,输入 的值；,第二步：计算 ；,第三步：计算 ；,第四步：输出三角形的面积,S,。,公式,(,),设计一个算法,求出它的面积，画出算法的程序框图。,框图,:,例,3.,任意给定,3,个正实数，设计一个算法，判断分别以这,3,个数为,三边边长的三角形是否存在，并画出程序框图。,开始,输入 值,是否同时,成立？,不存在这样,的三角形,存在这样的,三角形,是,否,结束,算法：,第一步：,输入 的值；,第二步：判断,是否同时成立？若是，则存在,这样的三角形，若否，则不存,在这样的三角形。,框图：,练习：,1.,若已知梯形的上底为,a,，下底为,b,，高为,h,，试设计一个求该梯形,面积的算法，并画出流程图。,2.,设计一个求任意数的绝对值的算法，并画出流程图。,开始,输入 的值,结束,输出,S,1.,算法：,第一步：,输入 的值；,第二步：计算 ；,第三步：输出梯形的面积,S,。,框图：,例,4,设计一算法，求和,:1+2+3+100,第一步：,确定首数,a,，尾数,b,，项数,n,；,第二步：,利用公式“总和,=(,首数,+,尾数）,项数,/2”,求和；,第三步：,输出求和结果。,算法,1,：,开始,结束,输入,a,b,n,S=(,a+b,)*n/2,输出,S,例,4,设计一算法，求和,:1+2+3+100,算法,2,：,第一步：,从,1,开始将自然数,1,、,2,、,3,、,、,100,逐个相加,;,第二步：,输出累加结果。,思考：,1,、上边的式子有怎样的规律呢？,S=0,S=S+1,S=S+2,S=S+3,S=S+100,2,、怎么用程序框图表示呢？,S=S+,i,i=i,+1,4,、如何使程序结束？,3,、,i,有什么作用,?S,呢？,S=S+,i,S=S+i,i=i+1,解决方法就是加上一个判断，判断是否已经加到了,100,，如果加到了则退出，否则继续加。,试分析两种流程的异同点,直到型结构,当型结构,S=S+i,i=i+1,是,否,S=S+i,i=i+1,否,是,i100?,请填上判断的条件。,当型循环结构,:,先判断,后执行,.,是,-,执行,直到型循环结构,:,先执行,后判断,.,否,-,执行,最后的结果,结束,S=,S+i,i=i+1,i100?,否,是,结束,S=S+i,i=i+1,i=100?,输出,S,否,是,i=1,，,S=0,开始,步骤,A,步骤,B,思考,:,将步骤,A,和步骤,B,交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？,答：,达不到预期结果；当,i=100,时，退出循环，,i,的值未能加入到,Sum,中；修改的方法是将判断条件改为,i2?,d=2,是,flag=0,否,是,d,整除,n?,d=d+1,是,d=n-1,且,flag=1?,否,否,n,是质数,n,不是质数,flag=1?,否,是,结束,作业巩固：,P11,习题,1.1,A,组,3,B,组,2,例,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),否,是,思考：整个程序框图有什么特点？,判断一个正整数是否是质数的算法,图形描述,开始,输入,n,n=2?,d=2,flag=0,d=d+1,d,整除,n?,d=60?,credit,=2,credit,=0,否,是,S=(,a+b,)*0.5,输出,credit,