1、教学设计课程基本信息学科信息科技年级六年级学期秋季课题韩信点兵筛选法的实现教科书书 名:义务教育教科书信息科技出版社:浙江教育出版社 出版日期:2023年7月教学目标1. 筛选算法解决问题的一般过程。2. 筛选算法的程序实现。教学内容教学重点:1. 筛选算法解决问题的一般过程教学难点:1. 筛选算法的程序实现。教学过程(一) 新课引入教师提问:上节课韩信点兵的故事同学们还记得吗?问题回顾:秦朝末年,楚汉相争。有一次,韩信带领 1500 名士兵打仗。战后,死伤四五百人。剩下的士兵中,他命令士兵3人一排,结果多出2名;接着命 令士兵5人一排,结果多出3名;又命令士兵7人一排,结果又多出2名。韩信马
2、上宣布:我军还有 1073 名勇士!教师提问:那我们上节课用了什么方法去解决?预设回答:枚举法(考虑所有的情况进行测试,得出满足条件的结果)引出课题:这节课我们使用新的方法去得出结果。构建:“韩信点兵”问题还可以用筛选法去求解。(二) 新课新授 教师讲授:我们这节课不从总人数出发,我们从条件出发,同学们先来一起完成下面这张表格。活动二:完成表格学生行为:完善表格目的:从这张表中,让学生看出,不在这三种可能值中的数不会是结果教师提问:假如有一个数,不在第一行这些可能的数里面,可能是结果吗?回答预设:不可能教师追问:假如有一个数,在第一行这些可能的数里面但是不在第二行可能的数里面,可能是结果吗?回
3、答预设:不可能活动三:讨论模型搭建教师提问:那我们如果通过表格中的可能值来的出最后的结果?回答预设:想不出来教师展示图片:筛选豆子的图片教师解释:我们也可以可以对1000-1100之间的数进行筛选,结合上面的表格我们如何筛选?回答预设:把不在第一列的可能值的数去掉,再把不在第二列的可能值的数去掉,再把不在第三列的可能值的数去掉,通过这样的方式,就可以找到1000-1100里面满足这三个条件的数。教师引导:那我们一起再来看一下示意图,不明白的同学再理解一下,再来一起抽象建模1. 确定变量:变量为士兵数量为x2. 抽象规则:满足三个条件3. 建立模型:在x的范围内,依次筛选掉不满足三个条件的值活动
4、四:自然语言描述算法教师展示:请同学们用自然语言描述一下算法学生活动:1) 用 a 存储 10001100 范围内的数;2) 在 a 中删除不满足“x 除 3 余数为 2”条件的数;3) 在 a 中删除不满足“x 除 5 余数为 3”条件的数;4) 在 a 中删除不满足“x 除 7 余找出 a 中剩下的数5) 找出剩下的数;活动五:算法局部实现教师讲授:1. 给出代码并讲解,重点讲解输出的参数end2. 讲解完毕后发放镂空代码学习单学生补充完成学习单活动六:修改问题修改代码教师修改问题:在 10001100 范围内将满足“x 除 7 余数为 2”条件的数显示出来学生修改代码,并给出结果备注:教学设计应至少含教学目标、教学内容、教学过程等三个部分,如有其它内容,可自行补充增加。