单位文秘网 2020-09-10 10:11:04 点击: 次
2.1枚举算法教学设计
宁波市北仑区柴桥中学 戚小燕 电话邮编:315809 E-mail:
设计思想
算法是处理问题思绪和方法,依据《高中信息技术课程标准》要求,本课“枚举算法”学习目标是使学生在已掌握3种基础程序结构基础上,深入体验算法设计思想。我将本书中第2、5章结合起来,经过理论结合实践,让学生更轻易了解多种算法基础设计思想。“枚举算法”也称“穷举算法”,这么学生更易了解其算法思想是:列出全部可能解,并逐一检验。我在整堂课设计上用思绪是:经过具体实例引入专题——认知专题——体验专题——巩固专题——拓展专题这多个阶段层层深入递进式方法使学生充足掌握枚举法。
教材分析
本课教学内容是2.1枚举算法。《学科教学指导意见》要求学生了解枚举算法定义,能用枚举方法来设计算法。从本节开始,学生将接触较多算法步骤图和多种多样算法实施步骤,所以,在这节中第一个例子(数字推算)将作具体介绍,算法步骤图和算法实施过程体验将占课堂2/3时间。
学情分析
在上这堂课之前,学生已学完第1、3、4章。所以学生对于3种基础控制结构已经有一个大约了解基础,对于简单程序段也有一定认知意识。那么在本课中学生会认为设计思想比较轻易掌握,困难之处于于,怎样将题目标设计思想转化为步骤图,依据步骤图写出对应代码并经过自己编制程序上机实践来体验。那么在课堂分析过程中,学生将从听课——了解——体验——探究这些过程中全方面掌握枚举算法设计思想,并能用此算法来处理日常生活问题及和其它学科有所关联部分简单问题。
教学目标
知识目标:(1)经过具体实例求解,让学生了解什么是枚举算法;
(2)让学生亲身体验并了解枚举算法处理问题基础思想;
(3)用步骤图形式来表示枚举算法处理问题思绪;
(4)拓展:经过学习,处理日常实际问题;
能力目标:(1)“摆事实,讲道理”,经过具体例子分析,让学生了解怎样用3步法来处理实际问 题
(提出问题——分析问题——处理问题);
(2)经过自主学习过程体验,合作探究画步骤图学习方法,提升学生信息素养。
情感目标:(1)经过情景创设,激发学生学习爱好;
(2)经过3步法,让学生更能结合其它学科学习方法,激发学生善于思索问题,处理问题能力;
(3)经过小组合作,促进学生间学习交流,培养合作能力,激发学生学习能动性;
关键和难点
关键:经过对涂抹数据猜想,让学生了解枚举算法思想,初步培养学生怎样利用3步法来解
决实际问题;
难点:了解多个控制结构嵌套;
枚举算法思想了解和实现(步骤图转化为代码并上机实践)
教学模式
老师教法:情景创设法、演示法、讨论法
学生学法:自主学习、合作探究学习
课前准备
上课环境:多媒体电脑房;
上课工具:幻灯片(枚举算法.ppt课件);辅助教学软件(flash动画,过程体验);一件校服
教学过程
(一)、创设情景,引入问题(引导学生概括枚举算法概念)(引入专题)
幻灯片展示:这是我校服吗?
老师:各位同学,在我们上课之前,先请7位同学演出一段试衣情景!(要求:某一列学生起立,由第1位同学开始试穿上衣,然后脱掉后传给第2位,第2位试穿后传给第3位,依次……)
试衣结束后老师提出问题:同学们,请问,看了此情景后,你们认为这件校服是谁呢?
学生一答:是甲,也可能是乙。
学生二答:谁也不是,我认为。
老师问:那么依据学生二回复,莫非就找不到这件校服主人了吗?
学生二补充:老师,你能够给其它同学再试试啊,可能有适合哦。
学生们:对对对……
老师小结:很好,那么我们从刚才小情景中能够看出,假如要找到一个问题真正解,必需要把全部可能解全部先列出来,然后再一一进行检验,看看是否有符合条件。那么我们把这么一个算法称为“枚举算法”
(二)、学习新课(认知专题)
幻灯片展示:枚举算法:按问题本题性质,一一列举出该问题全部可能解,并在逐一列举过程中,检验每个可能解是否是问题真正解,若是,就采纳这个解,不然就抛弃它。
老师问:请问各位同学,在看了枚举算法这个概念后,你们认为这个算法最关键要求是什么?
学生三答:一一列举,检验
老师问:那么在列举过程中,我在刚才范了一个怎么样错误呢?
学生们:你没列举出全部解,只试了一部分同学啊……
老师小结:对极了,这个同学们一定要好好记住,在列举时候一定要遵照这么一个规律:既不遗漏也不反复。
幻灯片展示:枚举算法关键和注意点:一一列举、检验;不遗漏不反复
(三)、学习新课(体验专题)
幻灯片展示:一份被涂抹单据?
思索:这张单据上有一个5位数编号,百位和十位数已经变得模糊不清。不过知道这个5位数是37或67倍数。
请你设计一个算法,要求找出全部满足条件这些5位数?
老师:首先,我们一起来分析一下。(和学生相互讨论过程)
第一步:被涂抹是一个2位数:00、01、02、……99(一一列举)
第二步:这个数能被37或67整除(检验)
第三步:若满足,则输出,再判定下一个解;若不满足,则不输出,也是再判定下一个解
(这一步让学生掌握,该用循环结构来控制步骤)
老师问:我们已经经过提出问题,分析了问题,下面请一位同学上台来处理问题?(要求:步骤图填空,我事先在课件中画好步骤图,红色框为挖掉空。见下图)
解释:变量j:控制循环次数;变量N:存放一个可能解;C:计数器
开始Y
开始
Y
N
计数器置初值:c←0
J←0
Y
n←25006+j*10
N
输出:计数器C值
结束
计数器C计数:C←C+1
输出:真正解N值
j←j+1
J<100?
N是37或67倍数?
学生四答:j<100;n=25006+j*10;判定n是37倍数或是67倍数
老师问:还有其它答案吗?
学生五答:将第一个判定框也可改为:j<=99
老师问:请问,我将J初值改为0能够吗?为何?
学生们:不能够,因为遗漏了一个可能值25006
老师问:假如我将涂抹数据改为25*86,也就是百位数被涂抹,那么该怎样修改此步骤图呢?
学生六:将循环体改为n=25086+j*100
老师小结:大家全部思索很好,在分析问题时候一定要先列出全部可能解,不能遗漏不能反复,
在写取值范围时候能够有多个格式,在考虑算法时候一定要周密,尽可能使程序看
起来简单,实施起来速度快。
接下来,我再将此步骤整个步骤过程给大家讲解一下,期望经过此使大家对怎样画流
程图有一个更深认识。
学生活动:体验数字推算算法实施过程(flash动画),并完成书本P-22中第1、2题(目标:让学生经过此体验,加深步骤图了解,充足正确了解枚举算法思想为一一列举,并检验这么一个过程)
(四)、学习新课(巩固专题:小组合作探究方法)
幻灯片展示:画出统计1-20XX自然数中3倍数个数步骤图(以同桌为小组共同合作完成)
学生活动:同桌共同分析问题,最终在书本P-25页中完成步骤图
老师活动:让2组学生展示她们步骤图,并让全班同学来评论,若正确,则让此组同学谈谈她们是
怎样来分析怎样来处理问题,若不正确,找出问题所在,共同处理,提出以后所要着重
注意多个问题。
老师小结:怎样画步骤图?
(1)分析问题:找出关键字,确定变量
(2)确定该用哪种结构来控制语句,然后是先画yes,后画no,来完成步骤图
(3)依据题意顺着步骤重新走一遍yes和no,确保步骤图正确性
(4)不停改善步骤图,使整个步骤简单正确而且运行速度快
(五)、学习新课(拓展专题)
幻灯片展示:百钱买百鸡?(鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一,百钱买百鸡,问鸡翁、母、雏各几何?)
学生过程:依据老师所提供画步骤图方法,仔细分析问题,然后找四处理问题方法。
老师过程:帮助学生确定变量及变量取值范围(关键性),老师走动,察看学生完成情况,立即帮
助学生所碰到问题。
学习目标:深入加深对枚举算法思想认识,经过师生讨论,学生间讨论,明确循环变量改变
范围,尽可能缩小范围,使程序运行次数降低,加紧运行速度。逐步提升学生分析问
题、处理问题合作探究能力。
(六)、课堂小结(以问题形式用幻灯片展示,学生和老师一起回复方法)
1、枚举算法基础思想是什么?
2、用枚举算法处理问题时候需注意多个问题?(解变量连续值域确定)
3、画步骤图简单方法?(从提出问题—分析问题—处理问题)
(七)、课后作业
1、取纸币?(取1元、2牙和5元纸币各10张,使其总和为24元,输出全部不一样取法及个数,
用步骤图来描述。
2、画出“百钱买百鸡”步骤图,并依据步骤图写出对应代码?
参考资料
顾建军:《一般高中信息技术课程标准(试验)》,湖北教育出版社20XX年版,第310页
陶增乐:《算法和程序设老师用书》,浙江教育出版社20XX版,第19页
(责任编辑:单位文秘网) )
地址:https://www.kgf8887.com/show-139-24845-1.html
上一篇:大学毕业聚会致辞
版权声明:
本站由单位文秘网原创策划制作,欢迎订阅或转载,但请注明出处。违者必究。单位文秘网独家运营 版权所有 未经许可不得转载使用