顺序结构和选择结构课件.ppt

1、教学目标：会判断顺序结构和选择结构教学目标：会判断顺序结构和选择结构 能用两种结构来写算法能用两种结构来写算法教学难点：选择结构教学难点：选择结构顺序结构是由若干个依次执行的处理步骤组顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本主成的，这是任何一个算法都离不开的基本主体结构体结构.例例1：半径为：半径为r的球面的面积计的球面的面积计算公式为算公式为S4r2，当当r10时，时，写出计算球面的面积的算法，写出计算球面的面积的算法，画出流程图画出流程图.算法如下：算法如下：第一步将第一步将10赋给变量赋给变量r；第二步用公式第二步用公式S4r2计算球面的面积计算球面的面

2、积S；第三步输出球面的面积第三步输出球面的面积S.例例2：已知两个单元存放了变量：已知两个单元存放了变量x和和y的值，的值，试交换两个变量值试交换两个变量值.第一步第一步px；（；（先将先将x 的值的值赋给变量赋给变量p，这时存放变量这时存放变量x的的单元可作它用）单元可作它用）第二步第二步xy；（；（再将再将y 的值的值赋给变量赋给变量x，这时存放变量这时存放变量y的的单元可作它用）单元可作它用）第三步第三步yp.（最后将最后将p 的值的值赋给赋给y，两个变量两个变量x和和y的值便完的值便完成了交换）成了交换）例例3：写出求边长为：写出求边长为3，4，5的直角三角形内切的直角三角形内切圆面积

3、的流程图圆面积的流程图.例：例：一个船工要送一匹狼、一只羊和一个船工要送一匹狼、一只羊和一颗白菜过河，每次除船工外，只能带一一颗白菜过河，每次除船工外，只能带一个乘客渡河，并且狼和羊不能单独在一起，个乘客渡河，并且狼和羊不能单独在一起，山羊和白菜也不能单独在一起，应该如何山羊和白菜也不能单独在一起，应该如何渡河？渡河？船工带羊回来船工带羊回来船工独自回来船工独自回来船工送狼过河船工送狼过河船工送白菜过河船工送白菜过河船工独自回来船工独自回来结束结束开始开始船工送羊过河船工送羊过河船工送羊过河船工送羊过河选择结构是以条件的判断为起始点，根据选择结构是以条件的判断为起始点，根据条件是条件是否成立而

4、决定执行哪一个处理步骤否成立而决定执行哪一个处理步骤.处理处理1处理处理2条件条件 是是否否问题：右面的问题：右面的“框图框图”可可以表示一个算法吗？以表示一个算法吗？按照这一程序操作时，输按照这一程序操作时，输出的结果是多少？出的结果是多少？若第一个若第一个“输入框输入框”中输中输入的是入的是77，则输出的结果，则输出的结果又是多少？又是多少？答：这个框图表示的是一个答：这个框图表示的是一个算法，按照这一程序操作时，算法，按照这一程序操作时，输出的结果是输出的结果是0；若第一个；若第一个“输入框输入框”中中输入的是输入的是77，则输出的结果是则输出的结果是5。设计求解不等式设计求解不等式ax

5、b0（a0）的一个算法，的一个算法，并用流程图表示并用流程图表示 解：第一步解：第一步 输入输入a，b；第二步第二步 判断判断a的符号；的符号；第三步第三步 若若a0，解不解不等式，等式，若若a0，解不等式；解不等式；第四步第四步 输出不等式的输出不等式的解解 例例2：若有：若有A、B、C三个不同大小的数字，你三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图给出解决问题的一种算法，并画出流程图.S1输入输入A，B，C；S2如果如果AB，那么那么转转S3，否则转否则转S4；S3如果如果AC，那么那么输出输出A，

6、转转S5，否则输否则输出出C，转转S5；S4如果如果BC，那么那么输出输出B，否则输出否则输出C；S5结束结束.开始开始例例1.根据给出的两个流程图根据给出的两个流程图,分分析析:(1)图图1所解决的是什么问题所解决的是什么问题?(2)回答回答:当输入的当输入的x值为值为1时时,输出输出 y的值为多大的值为多大?要使输出的要使输出的y值为值为8,输入的输入的x值为多大值为多大?输入的输入的x和输出的和输出的y能相等能相等吗吗?开始开始输入输入x2x 22yxx输出输出y结束结束YN2y 开始开始输入输入a,by -b/a结束结束图图2a=0YN输出输出“x是方是方程的根程的根”0b 输出输出“

7、方程方程无实数根无实数根”NY输出输出“方程根方程根为全体实数为全体实数”(3)图图2所解决的是所解决的是什么问题什么问题?(4)回答回答:第一个第一个判断框中的内容判断框中的内容a=0改为改为 ,第第二个判断框中的二个判断框中的 为为b=0行吗行吗?连接连接第一个判断框的流第一个判断框的流程线上的程线上的“是是”或或“否否”能否互相交能否互相交换换?连接第二个连接第二个判断框的流程线上判断框的流程线上的的“是是”或或“否否”能否互相交换能否互相交换?0a 0b 归纳：选择结构的特征图归纳：选择结构的特征图A AB B YNP P练习练习4.4.下面流程图下面流程图表示一个什么样的表示一个什么

8、样的算法算法?开始开始输入输入a,b,c结束结束ab且且acNYNY输出输出abc输出输出c输出输出b选择结构：需要根据对条件的判断结果来决定后面选择结构：需要根据对条件的判断结果来决定后面 的步骤的结构的步骤的结构.例例 1、若若f（x）=，给出任意实数，给出任意实数x，计算计算 f(x)的值的值.先写出算法，再试着画出求先写出算法，再试着画出求f（x）的流程图）的流程图.0 ,120,xxxx处理处理1处理处理2条件条件 是是否否例例2、设计一个算法，从、设计一个算法，从5个不同的数中找出最大数，个不同的数中找出最大数，用流程图描述这个算法用流程图描述这个算法.算法分析：算法分析：2、比较

9、、比较 a1、a2 大小大小1、输入、输入5个不同的数个不同的数 a1、a2、a3、a4、a5I)、如、如 a1a2,则则 b:=a1II)、如、如 a1b,则则 b:=a3II)、如、如 a3b,则则 b:=b 例例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不是闰年不是闰年小结：小结：1、根据问题的需要选择那种结构、根据问题的需要选择那种结构 2、两种结构的流程图特点、两种结构的流程图特点作业：作业：P99 练习练习1、2