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