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