算法教学策略卓国诚.ppt

* 二.分支结构 分支结构的引入方法，如同前面顺序结构一样，建议先用现实生活中的实际问题引入 。 双分支结构：上完体育课，如果是上午最后一节，下课后去食堂吃饭；否则，进教室上课。 * 单分支结构：出门带伞问题：如果下雨，带伞后出门，否则直接出门。 单分支结构是双分支结构的一种特例 * 分支结构的概念：根据给定条件是否成立而决定执行不同步骤的算法结构。 分支的条件与判断框：和顺序结构不同，执行到分支结构时，在两条可能的路径中，根据条件是否成立而选择其中一条执行。 基本模式：双分支结构和单分支结构 * 流程图规范画法 (1) 流程线，走直角，自上而下。 (2) 双分支结构中，条件判断的是、非结果左右分列；单分支结构中，条件判断成立时，往下执行预定步骤，否则跳过预定步骤。 * (3) 无论单、双分支都一定有判断框和汇聚点，判断框是选择的开始，汇聚点是选择的结束。 (4) 判断框有一个入口，两个出口，而分支结构只有一个入口，即判断框的入口，一个出口，即汇聚点的出口。 * IF语句： 双分支的语句格式： IF 条件 THEN 条件成立执行的语句块 ELSE 条件不成立时执行的语句块 END IF 单分支的语句格式： IF 条件 THEN 条件成立执行的语句块 END IF 教师在讲述分支结构语句时，一定要强调IF和END IF的一一 对应，学生容易在书写时遗漏END IF。同时在本节课开始要强调分支结构中语句块采用缩进方法书写，养成良好的编程书写规范，可以减少错误。 * 选用的例题与意图以及学生容易出现的错误 例：从键盘输入的两个不相等的数，打印出其中较大的数。（双分支结构） 在程序代码中，学生容易出现将ELSE后面再加上条件，需要教师强调分支结构的流向特征、分支语句的规范写法，特别要强调ELSE其实已经隐含着判断条件不成立的这个条件，无须重复书写。 a=InputBox(“请输入第一个数”) b=InputBox(“请输入第二个数”) IF ab THEN Print a ELSE Print b END IF * 练习1：求分段函数值 这道题目的选用是帮助学生理解判断条件的写法是可以根据分段函数的定义来确定的，同时加深对于判断条件写法的规范。 学生可能在绘制流程图时将“输出y的值”这一个输出框绘制两次，分别出现在不同的分支中，要注意强调分析题目的会聚点在何处，规范学生的画法。同样在程序代码中的语句“Print y”也无需出现在分支结构的语句块中。在分支结构的最初几节课中教师应注意规范学生的画法和写法。 y x2 x3 2x+1 x=3 * 例：某超市促销苹果，购买一斤苹果，为每斤3元，购买5斤以下每斤原价；超过5斤部分每斤打8折，输入购买的斤数，输出应付款额.（双分支结构） 容易疏忽的地方是分支的会聚点，输出应付款额。学生容易在计算超出部分时出现错误。 * 例：分段函数问题（分支的嵌套） 分段函数学生容易理解，条件显而易见，可以用数轴的办法，让学生观察数值区域，选择从大到小，或从小到大的判断方法，用分支嵌套来实现。 教师须注意学生容易出现判断条件设定的错误，出现条件重复书写的错误。 y= 1 (x0) 0 (x=0) -1 (x0) * 例8：输入三个不相等的数a，b，c ，将最大数赋值给变量max并输出。 这一题的意图是通过本题分支结构的不同设计思想可以进行一题多解。 教师在讲述本例题时，可以适当复习前一部分的逻辑表达式，提示学生用逻辑表达式来作为分支的判断条件。 * 算法1 a=InputBox(“请输入第一个数”) b=InputBox(“请输入第二个数”) c=InputBox(“请输入第三个数”) 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 * 算法2: (抓大放小，逐步判断) 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 * 算法3 擂台法： max=a IF bmax THEN max=b END IF IF cmax THEN max=c