算法教学基本要求与教学建议培训-分.ppt

《算法教学基本要求与教学建议培训-分.ppt》由会员分享，可在线阅读，更多相关《算法教学基本要求与教学建议培训-分.ppt（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、分支结构分支结构算法的教学建议算法的教学建议分支结构分支结构v重要的知识点重要的知识点v引入方法引入方法v选用的例题意图及学生选用的例题意图及学生容易出现的错误容易出现的错误1.1.分支结构的概念：根据给定条分支结构的概念：根据给定条件是否成立而决定执行不同步件是否成立而决定执行不同步骤的算法结构。骤的算法结构。2.2.基本模式：双分支结构和单分基本模式：双分支结构和单分支结构支结构3.3.复习算法基础中的复习算法基础中的“算术表达算术表达式式”、“关系表达式关系表达式”和和“逻逻辑表达式辑表达式”，找出其本质的不，找出其本质的不同。同。4.4.执行到分支结构时，在两条可执行到分支结构时，在两

2、条可能的路径中，根据条件是否成能的路径中，根据条件是否成立而选择立而选择其中一条其中一条执行。执行。5.5.流程图规范画法流程图规范画法流程线，走直角，自上而下。流程线，走直角，自上而下。双分支结构中，条件判断的是、否双分支结构中，条件判断的是、否结果左右分列；单分支结构中，条结果左右分列；单分支结构中，条件判断成立时，往下执行预定步骤，件判断成立时，往下执行预定步骤，否则跳过预定步骤。否则跳过预定步骤。无论单、双分支都一定有判断框和无论单、双分支都一定有判断框和汇聚点，判断框是分支结构的开始，汇聚点，判断框是分支结构的开始，汇聚点是分支结构的结束。汇聚点是分支结构的结束。判断框有一个入口，两

3、个出口，而判断框有一个入口，两个出口，而分支结构只有一个入口，即判断框分支结构只有一个入口，即判断框的入口，一个出口，即汇聚点的出的入口，一个出口，即汇聚点的出口。口。v分支结构的引入方法，如同分支结构的引入方法，如同前面顺序结构一样，建议先前面顺序结构一样，建议先用用现实生活中的实际问题现实生活中的实际问题引引入入 。例例1 1：双分支结构：上完：双分支结构：上完体育课，体育课，如果如果是上午最后是上午最后一节，下课后去食堂吃饭；一节，下课后去食堂吃饭；否则否则，进教室上课。，进教室上课。单分支结构是双分支结构的单分支结构是双分支结构的一种特例。一种特例。例例2 2：单分支结构：出门带：单分

4、支结构：出门带伞问题：伞问题：如果如果下雨，带伞后下雨，带伞后出门出门，否则否则直接直接出门出门。分支结构的两种基本模式与程序设计中的分支结构的两种基本模式与程序设计中的IFIF语句：语句：IFTHENELSEEND IFIFTHENEND IF此时，一定要问清楚学生，此时，一定要问清楚学生，“否否”的这个分支含义是什么，然后对的这个分支含义是什么，然后对应语句中的应语句中的ELSEELSE，使学生明确，使学生明确ELSEELSE语句中其实隐含着不成立的条语句中其实隐含着不成立的条件，无须重复书写。件，无须重复书写。双分支结构双分支结构单分支结构单分支结构IFIF语句：语句：双分支的语句格式：

5、IF THEN ELSE END IF单分支的语句格式：IF THEN END IF要强调IF和END IF的一一 对应。要强调分支结构中语句块采用缩进方法书写。要讲清楚分支结构的执行过程，特别要和顺序结构区别开来。选用的例题意图及学生容易出现的错误选用的例题意图及学生容易出现的错误v引入阶段引入阶段例例1 1、例、例2 2（生活实例）（生活实例）v分支结构的初步学习分支结构的初步学习例例3 3、练习、练习1 1、练习、练习2 2v分支结构的初步应用分支结构的初步应用例例4 4、例、例5 5v分支嵌套分支嵌套例例6 6、例、例7 7、拓展练习、拓展练习1 1、拓展练习、拓展练习2 2v分支结构

6、的提高应用分支结构的提高应用例例8 8、例、例9 9例例3 3：从键盘输入的两个不相等的数，打印出其中：从键盘输入的两个不相等的数，打印出其中较大的数。（双分支结构）较大的数。（双分支结构）v意图：让学生着手简单的分支结构的运用，尝试意图：让学生着手简单的分支结构的运用，尝试写分支的判断条件。写分支的判断条件。上机调试时，再次强调ELSE语句后面不加条件v练习练习1 1：求分段函数值：求分段函数值 y=x2 x3 2x+1 x0)0 (x=0)-1(x0)分段函数学生容易理解，条件显而易见，分段函数学生容易理解，条件显而易见，可以用数轴的办法，让学生观察数值区域，可以用数轴的办法，让学生观察数

7、值区域，选择从大到小，或从小到大的判断方法，选择从大到小，或从小到大的判断方法，用分支嵌套来实现。用分支嵌套来实现。此处是处理框，其中的此处是处理框，其中的y=0是赋值语句，是赋值语句，=是赋值号。是赋值号。此处是判断框，其中此处是判断框，其中x=0是关系表达式，是关系表达式，=是关系运算符。是关系运算符。注意语句的书写规范，注意语句的书写规范，IF和和END IF成对出现。成对出现。例例7 7：购买地铁车票：乘：购买地铁车票：乘1-4 1-4 站站 3 3元元/位；位；5-95-9站站 4 4元元/位；位；9 9站以上站以上5 5元元/位；输入人数位；输入人数personperson、站、站

8、数数n n，输出应付款，输出应付款paypay（分支嵌套）。（分支嵌套）。总结不管先判断哪个条件，后判哪个条件，总结不管先判断哪个条件，后判哪个条件，都要看到条件不成立时隐含着的条件，判断都要看到条件不成立时隐含着的条件，判断过的无需反复进行判断，但也不要漏掉哪段过的无需反复进行判断，但也不要漏掉哪段范围，尤其是一个个的边界值。学生的做法范围，尤其是一个个的边界值。学生的做法可能有多种，请教师务必留意判断条件的正可能有多种，请教师务必留意判断条件的正确性。确性。上述例题和后续的两个拓展练习上述例题和后续的两个拓展练习“手手机通话费用计算机通话费用计算”和和“一元二次方程一元二次方程求解求解”都

9、是为巩固分支嵌套而设计的。都是为巩固分支嵌套而设计的。例例8 8：输入三个不相等的数：输入三个不相等的数a a，b b，c c，将最大数赋值给，将最大数赋值给变量变量maxmax并输出。（一题多解）并输出。（一题多解）v讲解方法：先回忆两数比较大小，然后可先在黑板讲解方法：先回忆两数比较大小，然后可先在黑板上将三个数的关系分析清楚，再根据其逻辑关系画上将三个数的关系分析清楚，再根据其逻辑关系画出流程图。可通过让学生读流程图或补全流程图来出流程图。可通过让学生读流程图或补全流程图来降低难度。降低难度。如果如果abab如果如果acacmax=a如果如果acacmax=c如果如果abab如果如果bc

10、bcmax=b如果如果bcb=b THEN IF a=c THEN max=a ELSE max=c END IFELSE IF b=c THEN max=b ELSE max=c END IFEND IFIF a=b and a=c THEN max=aELSE IF b=a and b=c THEN max=b ELSE max=c END IFEND IFPRINT max学生可能用逻辑表达式来找出最大值，甚至利用逻辑学生可能用逻辑表达式来找出最大值，甚至利用逻辑表达式，连续用三句单分支结构来解决问题。教师此表达式，连续用三句单分支结构来解决问题。教师此时需要指出的是重要的是利用时需要指

11、出的是重要的是利用分支嵌套的思想分支嵌套的思想来理顺来理顺数之间的关系，数之间的关系，追求的是逻辑思维过程追求的是逻辑思维过程，而非最后的，而非最后的结果。结果。IF a=b and a=c THEN max=aEND IFIF b=a and b=c THEN max=bEND IFIF c=a and c=b THEN max=cEND IFPRINT max擂台法：max=aIF bmax THEN max=bEND IFIF cmax THEN max=cEND IF擂台法学生不容易想到，却是擂台法学生不容易想到，却是最精炼的一种算法，在有条件最精炼的一种算法，在有条件的学校，教师可以

12、尝试提示不的学校，教师可以尝试提示不用分支嵌套结构和逻辑表达式用分支嵌套结构和逻辑表达式来完成本题。来完成本题。例例9 9：输入一个三位数的整数，将数字位置重新排列，：输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。例如：输入组成一个尽可大的三位数。例如：输入213213，重新排，重新排列可得到尽可能大的三位数是列可得到尽可能大的三位数是321321。v本例题是对学生思路的一种拓展，需要结合前面学本例题是对学生思路的一种拓展，需要结合前面学习的函数与运算符，如习的函数与运算符，如modmod运算符运算符 和和 int int函数。教师函数。教师可以提示学生这些运算符和函数的功

13、能。可以提示学生这些运算符和函数的功能。以上两题都是分支结构的提高应用，教师可以以上两题都是分支结构的提高应用，教师可以结合学生的特点，选用读流程图、读程序、流结合学生的特点，选用读流程图、读程序、流程图填空或程序填空的方法，降低难度，加深程图填空或程序填空的方法，降低难度，加深理解。理解。v引入阶段引入阶段例例1 1、例、例2 2（生活实例）（生活实例）v分支结构的初步学习分支结构的初步学习例例3 3、练习、练习1 1、练习、练习2 2v分支结构的初步应用分支结构的初步应用例例4 4、例、例5 5v分支嵌套分支嵌套例例6 6、例、例7 7、拓展练习、拓展练习1 1、拓展练习、拓展练习2 2v分支结构的提高应用分支结构的提高应用例例8 8、例、例9 9以上题目难度逐渐递进，通过以上题目难度逐渐递进，通过3434个课时加深学生对分支结构的理解，个课时加深学生对分支结构的理解，为后续的循环结构和算法实例打下基为后续的循环结构和算法实例打下基础础上海市向明中学 励颖