文档详情

分支结构PPT课件

壹****1
实名认证
店铺
PPT
606.50KB
约24页
文档ID:568718753
分支结构PPT课件_第1页
1/24

分支结构算法的教学建议算法的教学建议—— 分支结构¡重要的知识点¡引入方法¡选用的例题意图及学生容易出现的错误 1.分支结构的概念:根据给定条件是否成立而决定执行不同步骤的算法结构 2.基本模式:双分支结构和单分支结构3.复习算法基础中的“算术表达式”、“关系表达式”和 “逻辑表达式” ,找出其本质的不同4.执行到分支结构时,在两条可能的路径中,根据条件是否成立而选择其中一条执行 5.流程图规范画法—流程线,走直角,自上而下—双分支结构中,条件判断的是、否结果左右分列;单分支结构中,条件判断成立时,往下执行预定步骤,否则跳过预定步骤—无论单、双分支都一定有判断框和汇聚点,判断框是分支结构的开始,汇聚点是分支结构的结束—判断框有一个入口,两个出口,而分支结构只有一个入口,即判断框的入口,一个出口,即汇聚点的出口 ¡分支结构的引入方法,如同前面顺序结构一样,建议先用现实生活中的实际问题引入 —例1:双分支结构:上完体育课,如果是上午最后一节,下课后去食堂吃饭;否则,进教室上课 —单分支结构是双分支结构的一种特例—例2:单分支结构:出门带伞问题:如果下雨,带伞后出门,否则直接出门 分支结构的两种基本模式与程序设计中的IF语句:此时,一定要问清楚学生,此时,一定要问清楚学生,““否否””的这个分支含义是什么,这样当的这个分支含义是什么,这样当学生学习学生学习IFIF语句中的语句中的ELSEELSE时,可以时,可以理解理解ELSEELSE语句中其实隐含着不成立语句中其实隐含着不成立的条件,无须重复书写。

的条件,无须重复书写双分支结构双分支结构单分支结构单分支结构 双分支的语句格式:双分支的语句格式:IF THEN> THEN < <条件成立执行的语句块条件成立执行的语句块> >ELSEELSE < <条件不成立时执行的语句块条件不成立时执行的语句块> >END IFEND IF单分支的语句格式:单分支的语句格式:IF THEN> THEN < <条件成立执行的语句块条件成立执行的语句块> >END IFEND IF分支结构的两种基本模式与程序设计中的IF语句对应关系:IFIFTHENTHENELSEELSEEND IFEND IFIFIFTHENTHENEND IFEND IF双分支结构双分支结构单分支结构单分支结构条件条件 IF语句:双分支的语句格式:IF <条件> THEN <条件成立执行的语句块>ELSE <条件不成立时执行的语句块>END IF单分支的语句格式:IF <条件> THEN <条件成立执行的语句块>END IFØ要强调IF和END IF的一一 对应Ø要强调分支结构中语句块采用缩进方法书写。

Ø要讲清楚分支结构的执行过程,特别要和顺序结构区别开来 选用的例题意图及学生容易出现的错误¡引入阶段——例1、例2(生活实例)¡分支结构的初步学习——例3、练习1、练习2¡分支结构的初步应用——例4、例5¡分支嵌套——例6、例7、拓展练习1、拓展练习2¡分支结构的提高应用——例8、例9 例3:从键盘输入的两个不相等的数,打印出其中较大的数双分支结构)¡意图:让学生着手简单的分支结构的运用,尝试写分支的判断条件上机调试时,再次强调ELSE语句后面不加条件 ¡练习1:求分段函数值 y=x2 x>3 2x+1 x<=3 学生可能画出的流程图学生可能画出的流程图 练习2:输入一个数到变量a,输出它的绝对值(不用绝对值函数)通过上述的例题和练习题可以通过上述的例题和练习题可以对分支结构进行初步学习和应对分支结构进行初步学习和应用,为后续的提高打下基础用,为后续的提高打下基础 例4:输入两个不相等的数a,b,比较大小,将大数放在a中,小数放在b中,然后输出a,b单分支结构)本题是为后续的三数比大小做本题是为后续的三数比大小做准备,同时可以复习单分支结准备,同时可以复习单分支结构。

题目比前面的题目难度增构题目比前面的题目难度增加,学生可能会遗忘交换两个加,学生可能会遗忘交换两个变量值的典型算法,教师可以变量值的典型算法,教师可以在本例题中提醒学生在本例题中提醒学生 例5:某超市促销苹果,购买一斤苹果,为每斤3元,购买5斤以下每斤原价;超过5斤部分每斤打8折,输入购买的斤数,输出应付款额.(双分支结构)学生可能会在学生可能会在这一分支中将这一分支中将超出部分的算超出部分的算术表达式写错术表达式写错上述两个例子是分支结构的初步应用上述两个例子是分支结构的初步应用 例6:分段函数问题(分支的嵌套)y=1 (x>0) 0 (x=0) -1 (x<0) 分段函数学生容易理解,条件显而易见,分段函数学生容易理解,条件显而易见,可以用数轴的办法,让学生观察数值区域,可以用数轴的办法,让学生观察数值区域,选择从大到小,或从小到大的判断方法,选择从大到小,或从小到大的判断方法,用分支嵌套来实现用分支嵌套来实现此处是处理框,其中的此处是处理框,其中的y=0是赋值语句,是赋值语句,=是赋值号是赋值号此处是判断框,其中此处是判断框,其中x=0是关系表达式,是关系表达式,=是关系运算符。

是关系运算符注意语句的书写规范,注意语句的书写规范,IF和和END IF成对出现成对出现 例7:购买地铁车票:乘1-4 站 3元/位;5-9站 4元/位;9站以上5元/位;输入人数person、站数n,输出应付款pay(分支嵌套)总结不管先判断哪个条件,后判哪个条件,总结不管先判断哪个条件,后判哪个条件,都要看到条件不成立时隐含着的条件,判断都要看到条件不成立时隐含着的条件,判断过的无需反复进行判断,但也不要漏掉哪段过的无需反复进行判断,但也不要漏掉哪段范围,尤其是一个个的边界值学生的做法范围,尤其是一个个的边界值学生的做法可能有多种,请教师务必留意判断条件的正可能有多种,请教师务必留意判断条件的正确性 上述例题和后续的两个拓展练习上述例题和后续的两个拓展练习““手通话费用计算机通话费用计算””和和““一元二次方程一元二次方程求解求解””都是为巩固分支嵌套而设计的都是为巩固分支嵌套而设计的 例8:输入三个不相等的数a,b,c ,将最大数赋值给变量max并输出一题多解)¡讲解方法:先回忆两数比较大小,然后可先在黑板上将三个数的关系分析清楚,再根据其逻辑关系画出流程图可通过让学生读流程图或补全流程图来降低难度。

如果如果a≥ba≥b如果如果a≥ca≥cmax=a如果如果a=b THEN IF a>=c THEN max=a ELSE max=c END IFELSE IF b>=c THEN max=b ELSE max=c END IFEND IF IF a>=b and a>=c THEN max=aELSE IF b>=a and b>=c THEN max=b ELSE max=c END IFEND IFPRINT max学生可能用逻辑表达式来找出最大值,甚至利用逻辑学生可能用逻辑表达式来找出最大值,甚至利用逻辑表达式,连续用三句单分支结构来解决问题教师此表达式,连续用三句单分支结构来解决问题教师此时需要指出的是重要的是利用时需要指出的是重要的是利用分支嵌套的思想分支嵌套的思想来理顺来理顺数之间的关系,数之间的关系,追求的是逻辑思维过程追求的是逻辑思维过程,而非最后的,而非最后的结果。

结果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 b>max THEN max=bEND IFIF c>max THEN max=cEND IF擂台法学生不容易想到,却是擂台法学生不容易想到,却是最精炼的一种算法,在有条件最精炼的一种算法,在有条件的学校,教师可以尝试提示不的学校,教师可以尝试提示不用分支嵌套结构和逻辑表达式用分支嵌套结构和逻辑表达式来完成本题来完成本题 例9:输入一个三位数的整数,将数字位置重新排列,组成一个尽可大的三位数例如:输入213,重新排列可得到尽可能大的三位数是321¡本例题是对学生思路的一种拓展,需要结合前面学习的函数与运算符,如mod运算符 和 int函数教师可以提示学生这些运算符和函数的功能以上两题都是分支结构的提高应用,教师可以以上两题都是分支结构的提高应用,教师可以结合学生的特点,选用读流程图、读程序、流结合学生的特点,选用读流程图、读程序、流程图填空或程序填空的方法,降低难度,加深程图填空或程序填空的方法,降低难度,加深理解。

理解 ¡引入阶段——例1、例2(生活实例)¡分支结构的初步学习——例3、练习1、练习2¡分支结构的初步应用——例4、例5¡分支嵌套——例6、例7、拓展练习1、拓展练习2¡分支结构的提高应用——例8、例9以上题目难度逐渐递进,通过以上题目难度逐渐递进,通过3 3————4 4个课时加深学生对分支结个课时加深学生对分支结构的理解,为后续的循环结构和构的理解,为后续的循环结构和算法实例打下基础算法实例打下基础 上海市向明中学 励颖 。

下载提示
相似文档
正为您匹配相似的精品文档
相关文档