资源简介

中小学教育资源及组卷应用平台
《算法的评价方法》教学设计
一、教学内容分析
《韩信点兵枚举法的实现》是浙江影视出版社出版的小学信息技术六年级上册第二单元《算法的效率》的第3课，解决同一个问题可能会有多种算法，不同算法的效率也有可能是不一样的。在利用算法解决问题时，要根据问题求解的需求设计出合适的算法。前面两节课主要从猜数字游戏的两种算法入手，介绍算法的多样性，认识顺序查找和二分查找；介绍算法的评价方法和通过猜数字游戏的分析，体验算法评价的时间复杂度。这节课以韩信点兵算法为载体，介绍枚举算法解决问题的一般过程和程序实现。
二、学习对象分析
本课的授课对象为六年级学生，同学们在第一单元了解了计算机中实现算法的一般步骤，算法与计算机程序之间的关系，知道了计算机中实现算法的一般步骤：抽象建模、设计算法、验证算法，尝试设计了猜数字游戏的算法，并用流程图描述，用python语言来验证猜数字游戏的算法设计；在本单元前两课了解了同一个问题有不同算法，认识了时间复杂度，为本次课的学习打下了坚实基础。
三、教学目标
1. 枚举算法解决问题的一般过程。
2. 枚举算法的程序实现。
教学重点：枚举算法解决问题的一般过程。
教学难点：枚举算法的程序实现。
核心素养指向：体验身边的经典算法，了解算法的特征和效率。
四、方法策略
采取任务驱动式教学，以学为本有效地落实教学目标。辅以案例分析法、归纳总结法、小组合作法，在解决问题的过程中，体验学习过程，发展计算思维。
五、教学流程
（一）经典案例，引出课题
教学内容与活动 设计意图
说一说韩信点兵的故事，引出主题 活动一：韩信点兵过程 你知道韩信点兵的故事吗？韩信是怎么计算出剩余士兵的数量呢？请和同伴说一说。 建构：“韩信点兵”不仅是一个历史故事，还是一个有趣的猜数游戏。其求解的算法有多种，如枚举算法等。 经典案例，激发同学们的兴趣，引出主题。
（二）韩信点兵算法，学习新知
教学内容与活动 设计意图
1.问题描述 活动二：认识韩信点兵算法 参考书本和同伴描述韩信点兵算法？ 如果你来点兵，你将采用何种算法？ （秦朝末年，楚汉相争。有一次，韩信带领 1500 名士兵打仗。战后，死伤四五百人。剩下的士兵中，他命令士兵 3 人一排，结果多出 2 名；接着命令士兵 5 人一排，结果多出 3 名；又命令士兵 7 人一排，结果又多出 2 名。韩信马上宣布：我军还有 1073 名勇士！这就是“韩信点兵”故事的由来。 ） 2.抽象与建模 活动三：韩信点兵算法抽象建模 对韩信点兵算法进行抽象建模。 （“□”指剩下的士兵总数，用变量 x 来表示。根据“死伤四五百人”可 知，变量 x 的范围为 1000~1100 且同时满足“x 除 3 余数为 2、x 除 5 余数为 3、 x 除 7 余数为 2”这三个条件。可建立如下模型： 枚举 x 在 1000~1100 范围内的每一个值，判断条件“x 除 3 余数为 2、x 除5 余数为 3、x 除 7 余数为 2”是否同时满足，满足条件的 x 就是要求的解。即： 当 x=1000 时，条件“x 除 3 余数为 2、x 除 5 余数为 3、x 除 7 余数为 2”是否同时满足？ 当 x=1001 时，条件“x 除 3 余数为 2、x 除 5 余数为 3、x 除 7 余数为 2”是否同时满足？ 当 x=1100 时，条件“x 除 3 余数为 2、x 除 5 余数为 3、x 除 7 余数为 2”是否同时满足？） 3.算法设计 活动三：韩信点兵算法设计 对韩信点兵算法进行设计。 对韩信点兵算法进一步认识。 对韩信点兵算法抽象建模，进一步理解该算法。 对韩信点兵算法进行算法设计，分别用流程图和程序语言描述。
（三）巩固延伸，拓展练习
教学内容与活动 设计意图
1.总结所学，拓展提升 总结本课所学 练一练 假如“韩信点兵”的问题描述修改为：秦朝末年，楚汉相争。有一次，韩信带领 1500 名士兵打仗。战后，死伤一二百人。剩下的士兵中，他命令士兵 3 人一排，结果多出 1 名；接着命令士兵 5 人一排，结果多出 4 名；又命令士兵 7 人一排，结果又多出 3 名。 请你利用枚举算法解决上述问题。 当堂练习，巩固加深。拓展延伸。
板书设计
数据整理 枚举算法解决问题的一般过程：问题描述 抽象建模 算法设计 枚举算法的程序实现。
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
21世纪教育网(www.21cnjy.com)

展开更多......

收起↑