猜数游戏有捷径（教案）2024-2025学年五年级全一册信息技术人教版

吉木萨尔县第四小学电子备课 备课教师:刘敏 参与教师: 上课时间 课时安排 累计课时 课题 第 10课 猜数游戏有捷径 教学媒体 计算机、课件、教材 多媒体使用累计课时 教学目标 1.通过猜数游戏认识二分法,从具体情境中确定二分法查找的对象、范围和判断条件。 2.了解二分法在生活中的应用,知道用二分法解决实际问题,体会用算法解决问题的优势。 教学重点 1. 从具体情境中确定二分法查找的对象、范围和判断条件。 教学难点 2. 用二分法解决实际问题。 教法 讲授法 学法 自主学习法、合作式学习法、探究式学习法 课前三分钟 筑牢中华民族共同体意识:各族群众共居、共学、共事、共乐。 法治渗透和安全教育:任何组织或者个人出版、发布、传播的图书、报刊、电影、广播电视节目、舞台艺术作品、音像制品、电子出版物或者网络信息,包含可能影响未成年人身心健康内容的,应当以显著方式作出提示。 教学内容及教师活动 自我调控 这一课以猜数游戏为例,在体验二分法猜数的过程中,学习用二分法查找数据的初步知识。 学习活动1 体验猜数游戏 两个同学一组,依据以下规则,玩一玩猜数游戏。 1. 有一个 1 到 100 之间的自然数,通过猜测的方式来确定这个数 。 2. 每次猜测并说出一个数后会得到一个提示:说出的数相对于要猜的数是大了还是小了,或者猜对了。 3. 通过不断缩小数值范围来逼近要猜测的数,直到猜对这个数。 活动过程如下。 1.一位同学默想一个数,让另一位同学猜。 2.两位同学各猜一轮,记录猜测的次数和结果,填写记录表。 3.在猜数过程中,观察、思考猜数范围的变化规律。 通过游戏发现:如果猜出的数不正确,猜数的范围就可以根据所猜数的位置逐渐缩小,直到找到符合的数。 同时还发现:猜数范围越小,猜出指定数的可能性就越大。 那么,是否有快速缩小猜数范围的算法呢? 那就是二分法。 二分法是一种高效的搜索算法,适用于在有序数据中查找目标数。 二分法通过将查找范围不断分成两半,并与目标值进行比较,选取目标值所在的那一半,从而迅速缩小查找范围。 例如,在 1 至 100 的自然数中,要猜测的数是 58 时,用二分法来猜,第 1 次猜 50,然后继续细分,最多只需猜 4 次,就可以把范围缩小为 51 至61,再进一步细分,很 快 就 会 获 得 答 案。 用二分法猜数过程示意图 学习活动2 二分法查找的算法描述 扩大猜数范围,利用二分法继续猜数,数的范围是 1 至 1 000。 两人一组,一位同学默想一个数,另一位同学猜,直到猜对为止。记录猜测的次数和范围,两位同学各猜一轮。 当数值范围扩大到1至1 000 时,用二分法来猜最多需要10次。如果把数值范围扩大到1至10 000、1至100万,最多猜测次数分别是14次和20次。 相比按顺序依次猜测,猜测次数大大减少了。下面描述二分法查找数据的算法。 第 1 步:在要查找的一组有序数中,取中间位置的数与要查找的数比 较,如果两者相等,则查找成功。 第 2 步:如果不相等,就以中间位置的这个数为分界,把这组数分成两部分。中间位置的数大于查找数,则进一步查找比这个数小的那部分;否则进一步查找比这个数大的那部分。 第 3 步:重复以上两个步骤,直到找到满足条件的数。 学习活动3 用二分法解决问题 寻找拿错快递的人。 在早上 8 时到晚上 8 时之间,快递员放在小区货架上的一箱货物不知道被谁错拿了,但有监控摄像头一直可以拍摄到这个货架。现在需要查看监控视频,找到拿错快递的人。 请想办法提高查看监控视频的效率,帮助快递员尽快找到货物。 拓展与提升 1.用程序玩猜数游戏。配套资源中有一个猜数游戏程序,打开并运行这个程序,猜一猜程序设定的目标数。 继续探究:一位同学尝试修改程序第一行中的目标数,再运行程序,让另一位同学来猜,进一步体会二分法的应用。 2.“猜一猜我在哪里”游戏。下图中的一个圆圈表示一个位置,一位同学想定一个位置并写下来,让另一位同学猜这个位置,每猜一次提示对方偏向了哪个方向,直到猜对为止。 猜位置游戏示意图 板书设计 第 10课 猜数游戏有捷径 体验猜数游戏 二分法查找的算法描述 用二分法解决问题 教学反思 学科网(北京)股份有限公司 $$