单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,2.2-1,顺序结构和选择结构,教学目标：会判断顺序结构和选择结构,能用两种结构来写算法,教学难点：选择结构,2.2-1 顺序结构和选择结构教学目标：会判断顺序结构和选择,顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本主体结构.,例1：半径为,r,的球面的面积计算公式为,S,4,r,2,，,当,r,10,时，写出计算球面的面积的算法，画出流程图.,算法如下：,第一步将10赋给变量,r；,第二步用公式,S4,r,2,计算球面的面积,S,；,第三步输出球面的面积,S,.,顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法,例,2,：已知两个单元存放了变量,x,和,y,的值，试交换两个变量值,.,第一步,p,x,；（,先将,x,的值赋给变量,p,，,这时存放变量,x,的单元可作它用）,第二步,x,y,；（,再将,y,的值赋给变量,x,，,这时存放变量,y,的单元可作它用）,第三步,y,p,.（,最后将,p,的值赋给,y,，,两个变量,x,和,y,的值便完成了交换）,例2：已知两个单元存放了变量x和y的值，试交换两个变量值.,例3：写出求边长为3，4，5的直角三角形内切圆面积的流程图.,例3：写出求边长为3，4，5的直角三角形内切圆面积的流程图.,例：,一个船工要送一匹狼、一只羊和一颗白菜过河，每次除船工外，只能带一个乘客渡河，并且狼和羊不能单独在一起，山羊和白菜也不能单独在一起，应该如何渡河？,船工带羊回来,船工独自回来,船工送狼过河,船工送白菜过河,船工独自回来,结束,开始,船工送羊过河,船工送羊过河,例：一个船工要送一匹狼、一只羊和一颗白菜过河，,选择结构是以条件的判断为起始点，根据条件是,否成立而决定执行哪一个处理步骤,.,处理,1,处理,2,条件,是,否,选择结构是以条件的判断为起始点，根据条件是否成立而决定执行哪,问题：右面的“框图”可以表示一个算法吗？,按照这一程序操作时，输出的结果是多少？,若第一个“输入框”中输入的是77，则输出的结果又是多少？,答：这个框图表示的是一个算法，按照这一程序操作时，输出的结果是0；若第一个“输入框”中,输入的是,77,，则输出的结果是,5,。,问题：右面的“框图”可以表示一个算法吗？答：这个框图表示的是,设计求解不等式,ax,b,0,（,a,0,）,的一个算法，并用流程图表示,解：第一步 输入,a,，,b,；,第二步 判断,a,的符号；,第三步 若,a,0，,解不等式，,若,a,0，,解不等式；,第四步,输出不等式的解,设计求解不等式axb0（a0）的一个算法，并用流程图表,例,2,：若有,A,、,B,、,C,三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图,.,S1,输入,A,，,B,，,C,；,S2,如果,A,B,，,那么转,S3，,否则转,S4；,S3,如果,A,C,，,那么输出,A,，,转,S5，,否则输出,C,，,转,S5；,S4,如果,B,C,，,那么输出,B,，,否则输出,C,；,S5,结束.,开始,例2：若有A、B、C三个不同大小的数字，你能设计一个算法，找,例1.根据给出的两个流程图,分析:,(1)图1所解决的是什么问题?,(2)回答:,当输入的,x,值为1时,输出,y,的值为多大?,要使输出的,y,值为8,输入的,x,值为多大?,输入的,x,和输出的,y,能相等吗?,开始,输入,x,输出,y,结束,Y,N,例1.根据给出的两个流程图,分析:开始输入x输出y结束YN,开始,输入,a,b,y,-b/a,结束,图2,a=0,Y,N,输出“,x,是方程的根”,输出“方程无实数根”,N,Y,输出“方程根为全体实数”,(3)图2所解决的是什么问题?,(4)回答:第一个判断框中的内容,a=0,改为 ,第二个判断框中的 为,b=0,行吗?连接第一个判断框的流程线上的“是”或“否”能否互相交换?连接第二个判断框的流程线上的“是”或“否”能否互相交换?,开始输入a,by -b/a结束图2a=0YN输出,归纳：选择结构的特征图,A,B,Y,N,P,归纳：选择结构的特征图AB YNP,练习4.下面流程图,表示一个什么样的,算法?,开始,输入,a,b,c,结束,ab,且,ac,N,Y,N,Y,输出,a,bc,输出,c,输出,b,练习4.下面流程图开始输入a,b,c结束ab且acNYN,选择结构,选择结构：需要根据对条件的判断结果来决定后面,的步骤的结构,.,例,1,、若,f,（,x,）,=,，给出任意实数,x,，,计算,f(x),的值,.,先写出算法，再试着画出求,f,（,x,）的流程图,.,处理,1,处理,2,条件,是,否,选择结构选择结构：需要根据对条件的判断结果来决定后面例 1、,例,2,、设计一个算法，从,5,个不同的数中找出最大数，,用流程图描述这个算法,.,算法分析：,2,、比较,a,1,、,a,2,大小,1,、输入,5,个不同的数,a,1,、,a,2,、,a,3,、,a,4,、,a,5,I),、如,a,1,a,2,则,b:=a,1,II),、如,a,1,b,则,b:=a,3,II),、如,a,3,b,则,b:=b,例2、设计一个算法，从5个不同的数中找出最大数，算法分析：2,例,3,、,.,如何判断一年是不是闰年呢？请设计一个算法，解决这个问题，并用流程图描述这个算法,.,算法分析：,1,、若,y,不能被,4,整除，则,y,不是闰年,2,、若,y,能被,4,整除，则判断,y,是否能被,100,整除,（,1,）若,y,不能被,100,整除，则,y,是闰年,（,2,）若,y,能被,100,整除，则判断,y,是否能被,400,整除,I,）若,y,能被,400,整除，则,y,是闰年,II,）若,y,不能被,400,整除，则,y,不是闰年,例3、.如何判断一年是不是闰年呢？请设计一个算法，解,小结：,1,、根据问题的需要选择那种结构,2,、两种结构的流程图特点,作业：,P99,练习,1,、,2,小结：1、根据问题的需要选择那种结构作业：P99 练习,