资源简介

《猜数字游戏中的算法》
课题 《猜数字游戏中的算法》
年级册数 五年级第一册
单元课时 第三单元第三课时
学生情况分析
学生的认知发展处于从具象思维到抽象思维的 过渡时期。教学实践应该把握这一阶段的特点，注重具象内容和抽象 内容的关系与平衡。
教学环境分析
从学生的生活体验或《九章算术》等典籍中的适当问题出 发，将算法学习的要点贯穿问题求解的过程，让学生在不同算法的具 体讨论中养成算法思维。要求学生体验计算机程序，鼓励学生从多个方面熟悉 程序，不要求每个算法问题都由学生编程实现，阅读理解、修改运行 等也都是有意义的体验
新课标内容
信息意识 本模块以身边的算法为载体, 使学生了解利用算法求解简单问题的基本方式，培养学生初步运用算 法思维的习惯，并通过实践形成设计与分析简单算法的能力。
计算思维 通过本模块的学习，学生能熟悉一些常用的算法描述风格与方 式，理解算法执行的流程；能利用自然语言、流程图等方式，描述求 解简单问题的算法，并对算法的正确性与执行效率进行讨论和辨析
数字化学习与创新 通过真实案例，知道算法步骤的执行次数与问题的规模有 关，观察并体验釆用不同算法解决同一问题时在时间效率上的差别
信息社会责任 以信息社会日常活动中蕴含的算法为例，讨论在线生活中算 法的价值与局限(包括算法对知识产权保护的作用等)，及算法对生 活的指导意义
新课标指导
教学内容 以身边的算法为载体，使学生了解利用算法求解简单问题的基本方式，培养学生初步运用算法思维的习惯，并通过实践形成设计与分析简单算法的能力。
教学目标
信息意识 根据学习需要，有意识地选用信息技术工具处理信息，针对简单问题，确定解决解决问题的需求和数据源，主动获取、筛选、分析数据、解决问题。
计算思维 能用自然语言、流 程图等方式描述判断闰年平年的算法。知道解决同一问题可能会有多种方法，认识 到釆用不同方法解决同一问题时可能存在时间效率上的差别。
数字化学习与创新 通过学习身边的算法，体会算法的特征，有意识地将其应用于数 字化学习过程中，适应在线学习环境。能利用在线平台和工具寻找生活中的过程与控制场景
信息社会责任 了解算法的优势及对知识产权保护的作用，认识到算法对解决生 活和学习中的问题的重要性。认识到自主可控技术对保障网络安全和数据安全的重要性
学生学业要求 能用符号和编码表示问题求解所关心的对象，釆用自然语言、流 程图等方式，运用三种基本控制结构及其组合，正确进行问题求解的 算法描述。基于给定的算法，能针对不同的输入数据规模，分别“数 出”算法中某些步骤执行的次数。能进一步判断解决同 一问题的不同算法在时间效率上的高低。能基于对算法的理解，设置 和调整参数，观察相应程序的执行
项目化进程管理
项目实施 评价点 学习支架
前期准备 1.学生了解猜数字游戏中的小技巧 玩游戏
项目探究 1.用自然语言描述猜数字流程 2.用流程图表示出算法过程 学习手册： 1.完成任务一
知识与能力建构 对猜数字游戏进行算法分析 补充流程图 借助流程图完成编程 学习手册： 设计算法 设计流程图
合作探究 输入和输出分别是什么 采用了哪种控制结构 学习手册
初步成果 完成流程图 学习手册
修订成果 同桌互玩对方游戏验证程序 学习手册 任务四
反思与迁移 完成书本86页练习 巩固练习
教学设计
导入 玩猜数字游戏： 同学们我们打开电脑上面的猜数字游戏玩一玩，看谁用最少的次数猜出正确的数字。（请问大家都用了几次就能从1-100中猜中这个正确的数字呢？） 一．分析问题 猜数字游戏中的方法： 今天我们一起来探索猜数字游戏中的算法。（请同学来说说你在猜数字游戏中是怎样来猜的，有没有什么技巧可以快速猜出正确的数字） 从中间的数字来猜，依次缩小猜的范围
新授 （本环节教师要提供学习支架） 1.学生分组（3人一组） 2.确定每组研究内容 3.规划与设计 任务一： 根据这个技巧，用自然语言描述猜数字游戏的步骤： 第一步：输入一个中间数字 第二步：判断输入的数字是不是神秘数，如果是，就结束游戏，如果不是，判断比神秘数大了还是小了，如果猜大了继续猜，如果猜小了返回继续猜。 第三步：继续输入数字直到猜对 第四步：结束 二、设计算法 任务二： 根据上面的步骤，小组为单位完成下面的流程图 讨论：输入和输出是什么，采用了哪种控制结构。 4.任务实施 三、编写程序： 任务三： 根据流程图完善下面程序： 教师给出部分程序，学生根据给出的导学单上的材料来完善程序 任务四： 验证程序。运行程序，和同桌每人玩5局猜数字游戏，交流怎样才能用最少的次数猜中数字。情况记录到表一 表一： 生：不停地取范围中间的数 师：每次猜数字时取范围的中间数来判断，如果所给数字大于中间数，就从中间数到范围最大的数中再取中间数来判断，一直到找出正确的数字。例如1到100，取中间数50，如果中间数大于正确答案，则从50到100中取中间数为75。这个不断取中间数的过程就是二分法。 二分法指数学领域的概念，是一个非常高效的算法，它常常用于计算机的查找过程中。 运行程序，用二分法查找试试玩5局，统计每局猜中的次数，和前面猜中的数字进行比较，看看猜中数字的效率是否有提高。情况记录到表二。 表二： 5.完成汇报作品 学生作品展示及修改程序 6.交流评价作品
总结 师：在大家的共同探究下，我们了解了猜数字游戏中的算法，我们发现了算法强大。
拓展巩固
作业 修改刚才的程序中的数字范围，用二分法查找算法猜数字，变化数字范围，对比猜中数字所用的次数的差别。（每个设定的数字范围至少猜3局，然后求出需猜次数的平均值）
评价

展开更多......

收起↑