第10课 “韩信点兵”枚举法的实现 课件(共21张PPT)+教案+素材 六上信息科技浙教版(2023）

中小学教育资源及组卷应用平台 第10课 “韩信点兵”枚举法的实现 教材分析 本课是《算法的效率》单元中的第3课。本课的教学内容是引导学生了解枚举法解决问题的一般过程，并且实现枚举法的程序编写与调试。 通过本课学习，学生能够了解枚举算法的基本原理，熟悉枚举算法程序设计的基本思路及程序结构特点；学会使用枚举算法解决现实生活、学习中所遇到的问题；感受枚举法的算法执行效率。 预设教学目标： 1.理解枚举法的一般过程，熟悉枚举算法程序设计的基本思路及程序结构特点； 2.实现枚举法的程序编写与调试； 3.学会使用枚举法解决现实生活、学习中所遇到的问题。 预设教学重难点： 重点：枚举法的一般过程与算法设计 难点：枚举法的程序实现 预设教学课时： 1课时 预设教学准备： 课件、课本、学生练习学案等 预设教学过程： 一、课题导入 1.同学们，今天我们来认识一个人：韩信。 你们知道他是谁吗？ 不错，西汉开国功臣、军事家，汉初三杰之一。 韩信以勇敢、智慧和谋略著称，他的一生留下了许多传奇故事，其中最知名的就是“韩信点兵”。 【问题描述】 2.“韩信点兵”的故事 秦朝末年，楚汉相争。有一次韩信带领1500名将士与楚王大将李峰交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人。 他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；又命令士兵7人一排，结果又多出2名。韩信马上向将士们宣布：“我军有1073名勇士，敌人不足500，我们居高临下，以众击寡，一定能打败敌人。” 汉军本来就信服自己的统帅，这一来更相信韩信是“神机妙算” ，于是士气大震，一时间旌旗摇动，鼓声喧天。汉军步步紧逼，楚军乱作一团，交战不久，楚军大败而逃。 3.教师提问，学生思考：韩信是如何知道全军人数的，鼓励他们分享自己的想法。 4.“韩信点兵”不仅是一个历史故事，还是一个有趣的猜数游戏。如何来解决这个问题呢？ 我们可以按照解决问题的四步骤来一步步解决。 问题描述—抽象建模—算法设计—验证与优化算法 刚才我们看到的韩信点兵的故事就是这里的步骤1：问题描述，接下来我们就一起来进行抽象建模。 二、新知建构 【抽象建模】 1.抽象建模是需要抓住问题的关键要素，忽略与问题求解无关的要素。 谁来说一说韩信点兵这个问题的关键要素是哪些？ 学生回答，课件展示。 2.课件出示表格 对照表格和我们找出来的关键要素，先来看求解目标是什么？（求剩余士兵的数量） 那已知条件是什么？（1500将士，死伤四五百人） 由这个已知条件，我们能推断出剩余士兵数量的范围是什么？（1000-1100） 那剩余士兵的数量关系就是：3人一排，多出2人；5人一排，多出3人；7人一排，多出2人。 3. 韩信点兵的数量关系可以表示为数的除法运算。 3人一排，结果多出2名：那就是剩余士兵的数量除以3，余数为2，这样来描述同意吗？ 用这个算式来表示可以吗？ 这里的“□”表示什么？（剩余士兵的数量） ÷3就是问题描述中的3人一排，余数为2就表示多出的2名士兵，△代表的是一共排了几排对吧。 4.3人一排多出2名可以这样来表示，那5人一排多出3名怎么表示？谁来说？ 7人一排多出2人呢？（学生回答，课件出示） 5.刚才说了，“□”表示的是剩余士兵的数量，也就是我们要求解的目标，可以将其设为变量x。 那这三个算式就可以抽象为 x÷3=△……2 x÷5=○……2 x÷7=◇……2 x有没有取值范围？它的范围是？（1000-1100） 那我们可以表述为：1000<=x<=1100 6.通过我们的分析，对这个问题进行抽象建模，我们得出“韩信点兵”的计算模型。 【算法设计】 1.根据抽象与建模，我们来进一步解决问题。 课件出示表格：根据模型中x的取值范围，我们知道x的值应该从1000-1100，满足的条件就是我们抽象出来判断的三个条件，而且这 ... ...