分 支结构.pptVIP

* * * * * * * 分支结构 算法的教学—— 分支结构的概念：根据给定条件是否成立而决定执行不同步骤的算法结构。 基本模式：双分支结构和单分支结构 执行到分支结构时，在两条可能的路径中，根据条件是否成立而选择其中一条执行。 5.流程图规范画法 流程线，走直角，自上而下。 双分支结构中，条件判断的是、否结果左右分列；单分支结构中，条件判断成立时，往下执行预定步骤，否则跳过预定步骤。 无论单、双分支都一定有判断框和汇聚点，判断框是分支结构的开始，汇聚点是分支结构的结束。 判断框有一个入口，两个出口，而分支结构只有一个入口，即判断框的入口，一个出口，即汇聚点的出口。 分支结构的引入 例1：双分支结构：上完体育课，如果是上午最后一节，下课后去食堂吃饭；否则，进教室上课。 单分支结构是双分支结构的一种特例。 例2：单分支结构：出门带伞问题：如果下雨，带伞后出门，否则直接出门。 引入阶段——例1、例2（生活实例） 分支结构的初步学习——例3、练习1、练习2 分支结构的初步应用——例4、例5 分支嵌套——例6、例7、拓展练习1、拓展练习2 分支结构的提高应用——例8、例9 例3：从键盘输入的两个不相等的数，打印出其中较大的数。（双分支结构） 意图：着手简单的分支结构的运用，尝试写分支的判断条件。 练习1：求分段函数值 y= x2 x3 2x+1 x=3 可能画出的流程图 练习2：输入一个数到变量a，输出它的绝对值（不用绝对值函数）。 例4：输入两个不相等的数a，b，比较大小，将大数放在a中，小数放在b中，然后输出a，b。（单分支结构） 本题是为后续的三数比大小做准备。 例5：某超市促销苹果，购买一斤苹果，为每斤3元，购买5斤以下每斤原价；超过5斤部分每斤打8折，输入购买的斤数，输出应付款额.（双分支结构） 可能会在这一分支中将超出部分的算术表达式写错。 上述两个例子是分支结构的初步应用 例6：分段函数问题（分支的嵌套） y= 1 (x0) 0 (x=0) -1 (x0) 此处是处理框，其中的y=0是赋值语句，=是赋值号。 此处是判断框，其中x=0是关系表达式，=是关系运算符。 例7：购买地铁车票：乘1-4 站 3元/位；5-9站 4元/位；9站以上5元/位；输入人数person、站数n，输出应付款pay（分支嵌套）。 不管先判断哪个条件，后判哪个条件，都要看到条件不成立时隐含着的条件，判断过的无需反复进行判断，但也不要漏掉哪段范围，尤其是一个个的边界值。。 上述例题和后续的两个拓展练习“手机通话费用计算”和“一元二次方程求解”都是为巩固分支嵌套而设计的。 例8：输入三个不相等的数a，b，c ，将最大数赋值给变量max并输出。（一题多解） 如果a≥b 如果a≥c max=a 如果ac max=c 如果ab 如果b≥c max=b 如果bc max=c 抓大放小，逐步判断 IF a=b THEN IF a=c THEN max=a ELSE max=c END IF ELSE IF b=c THEN max=b ELSE max=c END IF END IF IF a=b and a=c THEN max=a ELSE IF b=a and b=c THEN max=b ELSE max=c END IF END IF PRINT max 可能用逻辑表达式来找出最大值，甚至利用逻辑表达式，连续用三句单分支结构来解决问题。重要的是利用分支嵌套的思想来理顺数之间的关系，追求的是逻辑思维过程，而非最后的结果。 IF a=b and a=c THEN max=a END IF IF b=a and b=c THEN max=b END IF IF c=a and c=b THEN max=c END IF PRINT max 擂台法： max=a IF bmax THEN max=b END IF IF cmax THEN max=c END IF 擂台法不容易想到，却是最精炼的一种算法。 例9：输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。例如：输入213，重新排列可得到尽可能大的三位数是321。 本例题是对学生思路的一种拓展，需要结合前面学习的函数与运算符，如mod运算符 和 int函数。 引入阶段——例1、例2（生活实例） 分