沪科版（2019）信息技术九上 第三单元 活动一《让计算机猜价格》

信息技术 活动1 让计算机猜价格 课题 让计算机猜价格 单元 第三单元 学科 信息技术 年级 九年级 教材 分析 该教材旨在培养学生的信息技术素养，包括信息获取、信息处理和信息应用等方面的知识和能力。内容涵盖了计算机基础编程，计算机的使用等方面，教材注重实践操作，通过案例和实践项目来锻炼学生的实际操作能力。这有助于学生将所学的知识应用到实际情境中，并提升他们的问题解决能力，沪科版初中《信息技术》九年级教材内容全面，并结合实践操作和案例分析，旨在培养学生的信息技术素养和实际应用能力，为他们建立坚实的信息技术基础打下良好的基础。 教学 目标 1、信息意识：能够理解对计算机编程在信息处理中的作用和重要性的认识。加强对信息存储、传输和处理方式的理解。 2、计算思维：能够发展计算思维能力，能够有效地分析问题和设计解决方案 3、数字化学习与创新：能够激发运用编程技能进行数字化学习和创新的热情，在使用中提高代码熟练度。 4、信息社会责任：能够正确地使用编程技能，并培养对于数据使用和分享的负责任态度。 重点 一、分析问题 二、设计算法 三、编写程序 四、运行、调试程序 难点 1、设计算法 2、编写程序 教学过程 教学环节 教师活动 学生活动 设计意图 导入新课 1、 在现实生活中，我们经常需要在一堆物品中找出某个特定物品，计算机中与之对应的是对数据的一种基本操作一-“查找”。最基础的查找算法是顺序查找法，即依次检验待查找的数据，直至找到目标为止。 2、 当然，解决同一个问题，往往可以使用不同算法。在本活动中，我们将编程实现另一种经典查找算法，并比较它与顺序查找法的不同。 通过老师讲解和学生之间的相互讨论生活中的算法。 帮助学生理解算法概念，打开课堂。 讲授新课 03 分析问题 1、要解决的问题如下:有一件价格不高于 100 元的商品(价格为整数)，现要让计算机猜测其实际价格每次猜测后，可以通过输入告知计算机猜测价格与实际价格的大小关系，那么，如何用尽可能少的次数猜.为了简化问题，我们设定本活动中涉及的待查找序中商品的实际价格?列是一个从 1 开始的连续正除了顺序查找外，还可以采用二分查找法。二分整数序列，即第 n个数的值查找法也称折半查找法，是一种效率较高的查找方法等于n。 2、除了顺序查找外，还可以采用二分查找法。二分查找法也称折半查找法，是一种效率较高的查找方法。我们将所有可能价格按从小到大的顺序排列，以中间值为界，将其余数值分为中间值前、中间值后两个部分。 在查找时，先将中间值与目标值比对，如果相等则查找成功，如果不相等则比较中间值与目标值的大小，并判断出目标值处于中间值前还是中间值后。将目标值所在区间再次分为中间值、中间值前和中间值后重复之前的操作，直到查找到目标值为止。 3、中间值的选择可按如下规则进行: 假设最低价格为 low，最高价格为 high，则取(low+high)/2 为中间值，计算结果舍去小数位。例如，设价格范围为 1到9，实际价格为 3，则三次查找即可找出实际价格。第一次查找，取中间值 5，与目标值 3 比较，由于 5>3，可知目标值在中间值前。 4、第二次查找，在1到4之间，取中间值 2，与目标值3 比较，由于 23，可知目标值在中间值后。第三次查找，在 3到4之间，取中间值 3，与目标值比较，发现两者相等，查找完成。 5、在使用二分查找法时，所有可能价格可以按从小到大的顺序排列，也可以按照从大到小的顺序排列，但不能无序排列。顺序查找法则没有排序限制，我们可以将所有可能价格任意排列，之后从第一个数字开始向后验证。 6、针对1到 100之间的任意整数，使用二分查找法，最多需要多少次查找?使用顺序查找法，最多需要多少次查找?哪种查找方法效率相对更高? 04设计算法 1、 二分查找法需要多次执行相似操作，因此，可以使用循环结构。另外，每次猜测后要判断猜测价格与实际价格的大小关系，需要使用选择结构。如下所示，中间值用变量 mid 表示。每次查找后，将 mid 与实际价格比对，若相等则查找成功:若mid大于实际价格，则在low到mid-1间继续查找:若mid小于实际价格则在mid+1到 high 间继续查找。 2、 可以设置变量 i来统计查找次数，每次查找时 i加 1，查找完成后输出实际价格的值和查找次数。算法流程图如图 3-1-1 所示。 05编写程序 1、 用 Pvthon 编写如图 3-1-2 所示的程序。 2、 猜到正确答案后，程序不再需要执行下一次循环。这时可以使用 break 语句，在循环条件仍然成立的情况下终止循环。 3、 尝试画出顺序查找算法的流程图，写出相应程序，比较两种查找算法的不同。不同点：在大部分情况下，当数据量较大时，二分查找