资源简介

中小学教育资源及组卷应用平台
《韩信点兵筛选法的实现》教学设计
一、教学内容分析
《韩信点兵筛选法的实现》是浙江影视出版社出版的小学信息技术六年级上册第二单元《算法的效率》的第4课，解决同一个问题可能会有多种算法，不同算法的效率也有可能是不一样的。在利用算法解决问题时，要根据问题求解的需求设计出合适的算法。前面三两节课主要从猜数字游戏的两种算法入手，介绍算法的多样性，认识顺序查找和二分查找；介绍算法的评价方法和通过猜数字游戏的分析，体验算法评价的时间复杂度。以韩信点兵算法为载体，介绍枚举算法解决问题的一般过程和程序实现；本节课以韩信点兵算法为载体，介绍筛选算法解决问题的一般过程和程序实现
二、学习对象分析
本课的授课对象为六年级学生，同学们在第一单元了解了计算机中实现算法的一般步骤，算法与计算机程序之间的关系，知道了计算机中实现算法的一般步骤：抽象建模、设计算法、验证算法，尝试设计了猜数字游戏的算法，并用流程图描述，用python语言来验证猜数字游戏的算法设计；在本单元前三课了解了同一个问题有不同算法，认识了时间复杂度，认识了枚举算法解决问题的一般过程和程序实现为本次课的学习打下了坚实基础。
三、教学目标
1. 筛选算法解决问题的一般过程。
2. 筛选算法的程序实现。
教学重点：筛选算法解决问题的一般过程。
教学难点：筛选算法的程序实现。
核心素养指向：体验身边的经典算法，了解算法的特征和效率。
四、方法策略
采取任务驱动式教学，以学为本有效地落实教学目标。辅以案例分析法、归纳总结法、小组合作法，在解决问题的过程中，体验学习过程，发展计算思维。
五、教学流程
（一）复习导入，引出课题
教学内容与活动 设计意图
回顾上节课韩信点兵的故事，引出主题回顾枚举算法完成韩信点兵。探索：完成下表，你能得出符合条件的最小被除数是多少吗？建构：“韩信点兵”问题的求解，除了枚举算法外，还可以采用筛选法来求解。 复习导入，激发同学们的兴趣，引出主题。
（二）韩信点兵算法，学习新知
教学内容与活动 设计意图
1.抽象与建模问题描活动二：韩信点兵算法抽象与建模韩信点兵过程中，剩下的士兵总数用变量 x 来表示。变量 x 的范围为1000~1100，且需同时满足“x 除 3 余数为 2、x 除 5 余数为 3、x 除 7 余数为 2”三个条件。如果你来点兵，你将采用何种算法？22.算法设计活动三：韩信点兵算法设计对韩信点兵算法进行算法设计。（“（1）用 a 存储 1000~1100 范围内的数；（2）在 a 中删除不满足“x 除 3 余数为 2”条件的数；（3）在 a 中删除不满足“x 除 5 余数为 3”条件的数；（4）在 a 中删除不满足“x 除 7 余数为 2”条件的数；（5）找出 a 中剩下的数。） 3.算法验证活动三：韩信点兵算法验证针对上述算法，利用 Python 语言进行局部验证。例如，显示1000~1100范围内满足“x 除 3 余数为 2”条件的数，对应的程序及运行结果如下所示： 对韩信点兵算法进一步认识。对韩信点兵算法抽象建模，进一步理解该算法。对韩信点兵算法进行算法设计，分别用流程图和程序语言描述。对韩信点兵算法进行算法验证，进一步理解筛选法的实现。
（三）巩固延伸，拓展练习
教学内容与活动 设计意图
1.总结所学，拓展提升总结本课所学练一练在上述算法中，若对调步骤（2）和步骤（4），对算法的效率有何影响？编程实现：在 1000~1100 范围内将满足“x 除 7 余数为 2”条件的数显示出来。 当堂练习，巩固加深。拓展延伸。
板书设计
韩信点兵筛选法的实现筛选枚举算法解决问题的一般过程：问题描述 抽象建模 算法设计 算法验证筛选算法的程序实现。
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
HYPERLINK "http://21世纪教育网(www.21cnjy.com)
" 21世纪教育网(www.21cnjy.com)

展开更多......

收起↑