中小学教育资源及组卷应用平台 《让计算机猜价格》教学设计 课题 让计算机猜价格 单元 三单元 学科 信息技术 年级 九年级 教材分析 《让计算机猜价格》这一课时教材编排了“分析问题，设计算法，编写条件结构的程序，运行，调试程序，说说做做和知识链接”的系列学习活动，旨在引导学生了解计算机中对数据的一种基本操作“查找,引导学生对数据的查找产生概念，学会理解与应用，这些学习对于初中学生来说是非常有必要的，不仅可以增加学生知识，同时也能增强计算机编程能力和科学思维，提高学生信息素养。教材编排合理，教学环节寓教于乐，贴近学生生活实际，符合九年级学生认知特点。 学习目标 1.信息意识：学习计算机中对数据的一种基本操作“查找”；能理解和运用概念。2.数字化学习与创新：通过实践活动，掌握将编程实现另一种经典查找算法，并比较它与顺序查找法的不同，能够在实际情境下运用所学知识，解决实际问题。3.计算思维：具备用计算机编程结构解决问题的能力。4.信息社会责任：激发对计算机编程的兴趣和热情，将编程运用到生活中，锻炼自身的道德情操和品德修养，培养优秀的价值观和行为准则。 重点 学习将编程实现另一种经典查找算法，并比较它与顺序查找法的不同。 难点 学会对数据进行查找。 教学过程 教学环节 教师活动 学生活动 设计意图 导入新课 1.导入：师： 计算机解决问题的核心是算法。人们在实践过程中，针对一些经常出现的基本问题总结了一些常用算法。这些算法是解决复杂问题的基础，具有很强的实用性。通过前两个单元的学习，我们已经了解了使用计算机解决问题的一般流程，并初步认识了 Pvthon 语言。在本单元中，我们将尝试综合利用所学知识，编程实现一些常用算法。通过前几个课时的学习，我们已经掌握了一些代码知识，我们今天将更深入学习，丰富代码知识。 回忆所学，知道本节课的学习内容 激发学生学习兴趣，调动积极性 讲授新课 一、分析问题要解决的问题如下:有一件价格不高于 100元的商品(价格为整数)，现要让计算机猜测其实际价格每次猜测后，可以通过输入告知计算机猜测价格与实际价格的大小关系，那么，如何用尽可能少的次数猜中商品的实际价格 除了顺序查找外，还可以采用二分查找法。二分查找法也称折半查找法，是一种效率较高的查找方法。我们将所有可能价格按从小到大的顺序排列，以中间值为界，将其余数值分为中间值前、中间值后两个部分。 在查找时，先将中间值与目标值比对，如果相等则查找成功，如果不相等则比较中间值与目标值的大小，并判断出目标值处于中间值前还是中间值后。将目标值所在区间再次分为中间值、中间值前和中间值后重复之前的操作，直到查找到目标值为止。中间值的选择可按如下规则进行:假设最低价格为 low，最高价格为 high，则(low+high)/2 为中间值，计算结果舍去小数位。1.例如，设价格范围为 1到9，实际价格为 3，则三次查找即可找出实际价格2.第一次查找，取中间值 5，与目标值 3 比较，由于 5>3，可知目标值在中间值前第二次查找，在1到4之间，取中间值 2，与目标值3 比较，由于 2<3，可知目标值在中间值后第三次查找，在 3 到4之间，取中间值 3，与目标值比较，发现两者相等，查找完成提示板：在使用二分查找法时，所有可能价格可以按从小到大的顺序排列，也可以按照从大到小的顺序排列，但不能无序排列。顺序查找法则没有排序限制，我们可以将所有可能价格任意排列，之后从第一个数字开始向后验证。说说做做针对 1到100之间的任意整数，使用二分查找法，最多需要多少次查找 使用顺序查找法，最多需要多少次查找 哪种查找方法效率相对更高 假设用顺序法查找1到100数字的任意数字，那么最多需要100次查找。而二分查找取50先猜大小，如果大了就猜75以 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
