用分支结构解决简单算法.ppt
17页
分支结构分支结构 1.1.分支结构的概念：根据给定条分支结构的概念：根据给定条件是否成立而决定执行不同步件是否成立而决定执行不同步骤的算法结构骤的算法结构 2.2.基本模式：双分支结构和单分基本模式：双分支结构和单分支结构支结构3.3.复习算法基础中的复习算法基础中的““算术表达算术表达式式””、、““关系表达式关系表达式””和和 “ “逻逻辑表达式辑表达式” ” ，找出其本质的不，找出其本质的不同4.4.执行到分支结构时，在两条可执行到分支结构时，在两条可能的路径中，根据条件是否成能的路径中，根据条件是否成立而选择立而选择其中一条其中一条执行 5.5.流程图规范画法流程图规范画法§流程线，走直角，自上而下流程线，走直角，自上而下§双分支结构中，条件判断的是、否双分支结构中，条件判断的是、否结果左右分列；单分支结构中，条结果左右分列；单分支结构中，条件判断成立时，往下执行预定步骤，件判断成立时，往下执行预定步骤，否则跳过预定步骤否则跳过预定步骤§无论单、双分支都一定有判断框和无论单、双分支都一定有判断框和汇聚点，判断框是分支结构的开始，汇聚点，判断框是分支结构的开始，汇聚点是分支结构的结束。
汇聚点是分支结构的结束§判断框有一个入口，两个出口，而判断框有一个入口，两个出口，而分支结构只有一个入口，即判断框分支结构只有一个入口，即判断框的入口，一个出口，即汇聚点的出的入口，一个出口，即汇聚点的出口 v分支结构的引入分支结构的引入: :现实生活中的现实生活中的实际问题实际问题引入引入 §例例1 1：双分支结构：上完体：双分支结构：上完体育课，育课，如果如果是上午最后一节，是上午最后一节，下课后去食堂吃饭；下课后去食堂吃饭；否则否则，，进教室上课进教室上课 §单分支结构是双分支结构的单分支结构是双分支结构的一种特例一种特例§例例2 2：单分支结构：出门带伞：单分支结构：出门带伞问题：问题：如果如果下雨，带伞后下雨，带伞后出出门门，，否则否则直接直接出门出门 分支结构的两种基本模式与程序设计中的分支结构的两种基本模式与程序设计中的IFIF语句：语句：““否否””的这个分支含义是什么，学的这个分支含义是什么，学习习IFIF语句中的语句中的ELSEELSE时，可以理解时，可以理解ELSEELSE语句中其实隐含着不成立的条语句中其实隐含着不成立的条件，无须重复书写件，无须重复书写双分支结构双分支结构单分支结构单分支结构 双分支的语句格式：双分支的语句格式：IF
Ø分支结构中语句块采用缩进 方法书写Ø分支结构的执行过程，要和顺 序结构区别开来 v练习练习1 1：求分段函数值：求分段函数值 y=x2 x>3 2x+1 x<=3 画出的流程图画出的流程图 练习练习2 2：输入一个数到变量：输入一个数到变量a a，输出它的，输出它的绝对值（不用绝对值函数）绝对值（不用绝对值函数）通过上述的例题和练习题可以通过上述的例题和练习题可以对分支结构进行初步学习和应对分支结构进行初步学习和应用，为后续的提高打下基础用，为后续的提高打下基础 例例4 4：输入两个不相等的数：输入两个不相等的数a a，，b b，比较大，比较大小，将大数放在小，将大数放在a a中，小数放在中，小数放在b b中，然中，然后输出后输出a a，，b b单分支结构）单分支结构）本题是为后续的三数比大小做本题是为后续的三数比大小做准备，同时可以复习单分支结准备，同时可以复习单分支结构题目比前面的题目难度增构题目比前面的题目难度增加，学生可能会遗忘交换两个加，学生可能会遗忘交换两个变量值的典型算法，教师可以变量值的典型算法，教师可以在本例题中提醒学生。
在本例题中提醒学生 例例5 5：某超市促销苹果，购买一斤苹果，为每斤：某超市促销苹果，购买一斤苹果，为每斤3 3元，元，购买购买5 5斤以下每斤原价；超过斤以下每斤原价；超过5 5斤部分每斤打斤部分每斤打8 8折，折，输入购买的斤数，输出应付款额输入购买的斤数，输出应付款额. .（双分支结构）（双分支结构）学生可能会在学生可能会在这一分支中将这一分支中将超出部分的算超出部分的算术表达式写错术表达式写错上述两个例子是分支结构的初步应用上述两个例子是分支结构的初步应用 例例6 6：分段函数问题：分段函数问题（分支的嵌套）（分支的嵌套）y=1 (x>0) 0 (x=0) -1 (x<0) 分段函数学生容易理解，条件显而易见，分段函数学生容易理解，条件显而易见，可以用数轴的办法，让学生观察数值区域，可以用数轴的办法，让学生观察数值区域，选择从大到小，或从小到大的判断方法，选择从大到小，或从小到大的判断方法，用分支嵌套来实现用分支嵌套来实现此处是处理框，其中的此处是处理框，其中的y=0是赋值语句，是赋值语句，=是赋值号是赋值号此处是判断框，其中此处是判断框，其中x=0是关系表达式，是关系表达式，=是关系运算符。
是关系运算符注意语句的书写规范，注意语句的书写规范，IF和和END IF成对出现成对出现 例例7 7：购买地铁车票：乘：购买地铁车票：乘1-4 1-4 站站 3 3元元/ /位；位；5-95-9站站 4 4元元/ /位；位；9 9站以上站以上5 5元元/ /位；输入人数位；输入人数personperson、站、站数数n n，输出应付款，输出应付款paypay（分支嵌套）分支嵌套）总结不管先判断哪个条件，后判哪个条件，总结不管先判断哪个条件，后判哪个条件，都要看到条件不成立时隐含着的条件，判断都要看到条件不成立时隐含着的条件，判断过的无需反复进行判断，但也不要漏掉哪段过的无需反复进行判断，但也不要漏掉哪段范围，尤其是一个个的边界值学生的做法范围，尤其是一个个的边界值学生的做法可能有多种，请教师务必留意判断条件的正可能有多种，请教师务必留意判断条件的正确性 上述例题和后续的两个拓展练习上述例题和后续的两个拓展练习“手通话费用计算机通话费用计算”和和“一元二次方程一元二次方程求解求解”都是为巩固分支嵌套而设计的都是为巩固分支嵌套而设计的 例例8 8：输入三个不相等的数：输入三个不相等的数a a，，b b，，c c ，将最大数赋值给，将最大数赋值给变量变量maxmax并输出。
一题多解）并输出一题多解）v讲解方法：先回忆两数比较大小，然后可先在黑板讲解方法：先回忆两数比较大小，然后可先在黑板上将三个数的关系分析清楚，再根据其逻辑关系画上将三个数的关系分析清楚，再根据其逻辑关系画出流程图可通过让学生读流程图或补全流程图来出流程图可通过让学生读流程图或补全流程图来降低难度降低难度如果如果a≥ba≥b如果如果a≥ca≥cmax=a如果如果a
