浙教版信息科技六上 第10课《韩信点兵枚举法的实现》教学设计.docx

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