分支结构与循环结构(PPT课件)

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

引入阶段——例1、例2（生活实例） 分支结构的初步学习——例3、练习1、练习2 分支结构的初步应用——例4、例5 分支嵌套——例6、例7、拓展练习1、拓展练习2 分支结构的提高应用——例8、例9
以上题目难度逐渐递进，通过 3——4个课时加深学生对分支结 构的理解，为后续的循环结构和 算法实例打下基础。
擂台法： 擂台法学生不容易想到，却是 最精炼的一种算法，在有条件 的学校，教师可以尝试提示不 用分支嵌套结构和逻辑表达式 来完成本题。 max=a IF b>max THEN max=b END IF IF c>max THEN max=c END IF
例9：输入一个三位数的整数，将数字位置重新排列， 组成一个尽可大的三位数。例如：输入213，重新 排列可得到尽可能大的三位数是321。 本例题是对学生思路的一种拓展，需要结合前面学 习的函数与运算符，如mod运算符 和 int函数。教 师可以提示学生这些运算符和函数的功能。 以上两题都是分支结构的提高应用，教师可以 结合学生的特点，选用读流程图、读程序、流 程图填空或程序填空的方法，降低难度，加深 理解。
上海市向明中学
励颖
分支结构的两种基本模式与程序设计中的IF语句：
此时，一定要问清楚学生，“否” 的这个分支含义是什么，这样当 学生学习IF语句中的ELSE时，可 以理解ELSE语句中其实隐含着不 成立的条件，无须重复书写。

双分支结构
单分支结构
分支结构的两种基本模式与程序设计中的IF语句对应关系：
双分支的语句格式： IF <条件> THEN <条件成立执行的语句块> ELSE <条件不成立时执行的语句块> END IF
要强调IF和END IF的一 一 对应。
要强调分支结构中语句
块采用缩进方法书写。
要讲清楚分支结构的执
行过程，特别要和顺序结
构区别开来。
选用的例题意图及学生容易出现的错误
引入阶段——例1、例2（生活实例） 分支结构的初步学习——例3、练习1、练习2 分支结构的初步应用——例4、例5 分支嵌套——例6、例7、拓展练习1、拓展练习2 分支结构的提高应用——例8、例9