《算法教学基本要求与建议分支结构》由会员分享，可在线阅读，更多相关《算法教学基本要求与建议分支结构（24页珍藏版）》请在金锄头文库上搜索。
1、分支结构算法的教学建议分支结构v重要的知识点 v引入方法 v选用的例题意图及学生容易出现的错 误v 分支结构的概念：根据给定条 件是否成立而决定执行不同步 骤的算法结构。 v 基本模式：双分支结构和单分 支结构v 复习算法基础中的“算术表达 式”、“关系表达式”和 “逻 辑表达式” ，找出其本质的不 同。v 执行到分支结构时，在两条可 能的路径中，根据条件是否成 立而选择其中一条执行。5.流程图规范画法 流程线，走直角，自上而下。 双分支结构中，条件判断的是、否 结果左右分列；单分支结构中，条 件判断成立时，往下执行预定步骤 ，否则跳过预定步骤。 无论单、双分支都一定有判断框和 汇聚点，判断框
2、是分支结构的开始 ，汇聚点是分支结构的结束。 判断框有一个入口，两个出口，而 分支结构只有一个入口，即判断框 的入口，一个出口，即汇聚点的出 口。v分支结构的引入方法，如同 前面顺序结构一样，建议先 用现实生活中的实际问题引 入 。 例1：双分支结构：上 完体育课，如果是上午 最后一节，下课后去食 堂吃饭；否则，进教室 上课。 单分支结构是双分支结构的 一种特例。 例2：单分支结构：出门带 伞问题：如果下雨，带伞后 出门，否则直接出门。分支结构的两种基本模式与程序设计中的IF语句 ：此时，一定要问清楚学生，“否 ”的这个分支含义是什么，这样 当学生学习IF语句中的ELSE时， 可以理解ELSE
3、语句中其实隐含着 不成立的条件，无须重复书写。双分支结构单分支结构双分支的语句格式： IF THENELSEEND IF单分支的语句格式： IF THENEND IF分支结构的两种基本模式与程序设计中的IF语句对应关系：IFTHENELSEEND IFIFTHENEND IF双分支结构单分支结构条件IF语句：双分支的语句格式： IF THENELSEEND IF单分支的语句格式： IF THENEND IF 要强调IF和END IF的一一 对应。 要强调分支结构中语句块采用缩进方法书写。 要讲清楚分支结构的执行过程，特别要和顺序结构区别开来。选用的例题意图及学生容易出现的错误v引入阶段例1、例
4、2（生活实例） v分支结构的初步学习例3、练习1、练习2 v分支结构的初步应用例4、例5 v分支嵌套例6、例7、拓展练习1、拓展练习2 v分支结构的提高应用例8、例9例3：从键盘输入的两个不相等的数，打印出其中 较大的数。（双分支结构）v 意图：让学生着手简单的分支结构的运用，尝 试写分支的判断条件。上机调试时，再次强调ELSE语句后面不加条件v练习1：求分段函数值 y=x2 x3 2x+1 x0) 0 (x=0) -1 (x=b THENIF a=c THENmax=aELSEmax=cEND IF ELSEIF b=c THENmax=bELSEmax=cEND IF END IFIF a
5、=b and a=c THEN max=a ELSE IF b=a and b=c THEN max=bELSEmax=cEND 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
6、 IF bmax THEN max=b END IF IF cmax THEN max=c END IF擂台法学生不容易想到，却是 最精炼的一种算法，在有条件 的学校，教师可以尝试提示不 用分支嵌套结构和逻辑表达式 来完成本题。例9：输入一个三位数的整数，将数字位置重新排列 ，组成一个尽可大的三位数。例如：输入213，重 新排列可得到尽可能大的三位数是321。 v 本例题是对学生思路的一种拓展，需要结合前面 学习的函数与运算符，如mod运算符 和 int函数 。教师可以提示学生这些运算符和函数的功能。以上两题都是分支结构的提高应用，教师可以 结合学生的特点，选用读流程图、读程序、流 程图填空或程序填空的方法，降低难度，加深 理解。v 引入阶段例1、例2（生活实例） v 分支结构的初步学习例3、练习1、练习2 v 分支结构的初步应用例4、例5 v 分支嵌套例6、例7、拓展练习1、拓展练习2 v 分支结构的提高应用例8、例9以上题目难度逐渐递进，通过3 4个课时加深学生对分支结 构的理解，为后续的循环结构和 算法实例打下基础。上海市向明中学 励颖
