112《程序框图课件》课件2.ppt
开始开始输入输入ni=2求求n除以除以i的余数的余数i=i+1in或或r=0?r=0?是是n不是质数不是质数n是质数是质数结束结束否否是是否否教学流程:教学流程:算法中从上一步骤算法中从上一步骤指向下一步骤指向下一步骤流程线流程线根据条件决定执行根据条件决定执行两条路径中的某一两条路径中的某一条条判断框判断框赋值、运算赋值、运算处理框处理框表示输入输出操作表示输入输出操作输入输出框输入输出框表示一个算法的起表示一个算法的起始与结束始与结束起止框起止框程序框图程序框图:又称流程图又称流程图,是一种用规定的图形、指向线及是一种用规定的图形、指向线及文字说明来准确、直观的表示算法的图形文字说明来准确、直观的表示算法的图形顺序结构:顺序结构:条件结构:条件结构:循环结构:循环结构: 输入输入ni=2r=0?n不是质数不是质数n是质数是质数是是否否求求n除以除以i的余数的余数i=i+1in或或r=0?否否例例3 已知一个三角形的三边分别为已知一个三角形的三边分别为2,3,4,利用海伦利用海伦-秦九韶公式设计一个算法,求出它秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图的面积,画出算法的程序框图分析:应该先搞清楚自然语言表示的算法,然后分析:应该先搞清楚自然语言表示的算法,然后再画出程序框图先算出再画出程序框图先算出p的值,再将它代入公式,的值,再将它代入公式,最后输出结果,只用顺序结构就能够表达出算最后输出结果,只用顺序结构就能够表达出算法法顺序结构:顺序结构:由若干个依次执行的处理步骤组成的这由若干个依次执行的处理步骤组成的这是任何一个算法都离不开的基本结构是任何一个算法都离不开的基本结构.程序框图:程序框图:开始开始2432p)4)(3)(2(ppppS输出输出S结束结束开始开始结束结束输入输入a,b,ca=2,b=3,c=42cbap)()(cpbpappS输出输出S练习:练习:1.就(就(1)、()、(2)两种逻辑结构,说出各自的算法功能)两种逻辑结构,说出各自的算法功能开始输入a,b结束sum=a+b输出sum开始输入a,b22baddc 输出c结束(1)(2)答案:答案:(1)求直角三角形斜边长;)求直角三角形斜边长;(2)求两个数的和)求两个数的和2.已知梯形上底为已知梯形上底为2,下底为,下底为4,高为,高为5,求其面积,求其面积,设计出该问题的流程图设计出该问题的流程图开始5, 4, 2hbahbaS)(21输出S结束条件结构:条件结构:在一个算法中,经常会遇到一些条件的判断,算法的流程在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向条件结构就是处理这种根据条件是否成立有不同的流向条件结构就是处理这种过程的结构过程的结构例例4 任意给定任意给定3个个正实数,设计一正实数,设计一个算法,判断分个算法,判断分别以这别以这3个数为三个数为三边边长的三角形边边长的三角形是否存画出这是否存画出这个算法的程序框个算法的程序框图图程序框图程序框图开始cba,输入是否同时成立是否同时成立,acbbcacba存在这样的三存在这样的三角形角形结束不存在这样的三不存在这样的三角形角形是是否否练习:练习:1.就逻辑结构,说就逻辑结构,说出其算法功能出其算法功能开始结束输入xx3?y=x-2输出yy=4-x否否是是开始max=a输入bmaxb?输出max结束max=b是是否否2.此为某一函数的求值程序此为某一函数的求值程序图,则满足该流程图的函数图,则满足该流程图的函数解析式为(解析式为( )(不能写成分)(不能写成分段函数)段函数)3.求函数的值的算法流程图2, 22,22xxxxy开始输入xX2?y=2xxy22输出y结束否否是是答案答案:1.求两个数中的最大值求两个数中的最大值.答案答案:2. y=|x-3|+1.练习:练习:P11 练习练习 1P12 习题习题1.1 1, 3在一些算法中,经常会出现从某处开始,按照一在一些算法中,经常会出现从某处开始,按照一定条件,定条件,反复执行某一处理步骤反复执行某一处理步骤的情况,这就是的情况,这就是循环结构循环结构反复执行的处理步骤称为循环体反复执行的处理步骤称为循环体循环结构中一定包含条件结构循环结构中一定包含条件结构循环结构:循环结构:在循环结构中,通常都有一个起到循环计数作用在循环结构中,通常都有一个起到循环计数作用的变量,这个变量的取值一般都含在执行或中止的变量,这个变量的取值一般都含在执行或中止循环体的条件中循环体的条件中例例5 设计一个计算设计一个计算1+2+.+100的值的算的值的算法,并画出程序框图法,并画出程序框图算法分析算法分析:只需要一个累加变量和一个计数:只需要一个累加变量和一个计数变量,将累加变量的初始值设为变量,将累加变量的初始值设为0,计数变,计数变量的值可以从量的值可以从1100开始开始1isum1iiisumsum0sum100i?sum输出结束结束是是否否程序框图:程序框图:sum输出结束结束开始开始1i0sumisumsumsum1ii?100i是是否否当型循环结构当型循环结构直到型循环结构直到型循环结构型)直到型(型)当型(untilwhile 循环结构循环结构当型:当型:当型循环在每次执行循环体前对控制循当型循环在每次执行循环体前对控制循环条件进环条件进 行判断,当条件满足时执行循环体,行判断,当条件满足时执行循环体,不满足则停止不满足则停止 直到型:直到型:直到型循环在执行了一次循环体之后,直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执对控制循环条件进行判断,当条件不满足时执行循环体,满足时则停止行循环体,满足时则停止练习:练习:1.如图(如图(1)为循环体中)为循环体中的的 循环,它换循环,它换成另外一种成另外一种循环的框图循环的框图 ?a图图(1)是是否否a=?是是否否2.如图如图(2)的算法的算法功能是功能是结束结束开始开始2i2 ii2, ii输出(图图2)是是否否?624)2(ii当型当型求积为求积为624的相邻偶数的相邻偶数.直到型直到型4.已知已知30021i画出求解画出求解 的的最大值的过程最大值的过程的程序框图的程序框图i300sum0sum否否i开始开始1iisumsumsum1ii结束结束是是输出输出2i5.下图为求下图为求11000的所有的偶数的和而设计的一个的所有的偶数的和而设计的一个程序框图程序框图,将空白处补上将空白处补上,并指明它是循环结构中的并指明它是循环结构中的哪一种类型哪一种类型,并画出它的另一种循环结构框图并画出它的另一种循环结构框图开始开始i=2sum=0i=1000输出输出sum结束结束sum=sum+ii=i+2习题习题1.选讲选讲1.为了加强居民的节水意识为了加强居民的节水意识,某市制定了以下生某市制定了以下生活用水收费标准活用水收费标准:每户每月用水未超过每户每月用水未超过7m3时时,每每立方米收费立方米收费1.0元元,并加收并加收0.2元的城市污水处理费元的城市污水处理费,超过超过7m3的部分的部分,每立方米收费每立方米收费1.5元元,并加收并加收0.4元元的城市污水处理费的城市污水处理费,课堂小结:课堂小结:1.要掌握程序框的作用;要掌握程序框的作用;2.掌握三种逻辑结构,并能正确使用这三种结构掌握三种逻辑结构,并能正确使用这三种结构画流程图;画流程图;3.在循环结构中,一定有条件结构,通常都有一在循环结构中,一定有条件结构,通常都有一个起到循环计数作用的变量;个起到循环计数作用的变量;4.确实明确当型和直到型的区别和联系,不要混确实明确当型和直到型的区别和联系,不要混用。用。课堂练习课堂练习:P 12 A 组组