《让计算机猜价格》 教案 沪科版信息技术九年级上册.docVIP

《让计算机猜价格》教学设计

课题

让计算机猜价格

单元

三单元

学科

信息技术

年级

九年级

教材分析

《让计算机猜价格》这一课时教材编排了“分析问题，设计算法，编写条件结构的程序，运行，调试程序，说说做做和知识链接”的系列学习活动，旨在引导学生了解计算机中对数据的一种基本操作“查找,引导学生对数据的查找产生概念，学会理解与应用，这些学习对于初中学生来说是非常有必要的，不仅可以增加学生知识，同时也能增强计算机编程能力和科学思维，提高学生信息素养。教材编排合理，教学环节寓教于乐，贴近学生生活实际，符合九年级学生认知特点。

学习

目标

1.信息意识：学习计算机中对数据的一种基本操作“查找”；能理解和运用概念。

2.数字化学习与创新：通过实践活动，掌握将编程实现另一种经典查找算法，并比较它与顺序查找法的不同，能够在实际情境下运用所学知识，解决实际问题。

3.计算思维：具备用计算机编程结构解决问题的能力。

4.信息社会责任：激发对计算机编程的兴趣和热情，将编程运用到生活中，锻炼自身的道德情操和品德修养，培养优秀的价值观和行为准则。

重点

学习将编程实现另一种经典查找算法，并比较它与顺序查找法的不同。

难点

学会对数据进行查找。

教学过程

教学环节

教师活动

学生活动

设计意图

导入新课

1.导入：

师：计算机解决问题的核心是算法。人们在实践过程中，针对一些经常出现的基本问题总结了一些常用算法。这些算法是解决复杂问题的基础，具有很强的实用性。通过前两个单元的学习，我们已经了解了使用计算机解决问题的一般流程，并初步认识了Pvthon语言。在本单元中，我们将尝试综合利用所学知识，编程实现一些常用算法。

通过前几个课时的学习，我们已经掌握了一些代码知识，我们今天将更深入学习，丰富代码知识。

回忆所学，知道本节课的学习内容

激发学生学习兴趣，调动积极性

讲授新课

一、分析问题

要解决的问题如下:有一件价格不高于100元的商品(价格为整数)，现要让计算机猜测其实际价格每次猜测后，可以通过输入告知计算机猜测价格与实际价格的大小关系，那么，如何用尽可能少的次数猜中商品的实际价格?除了顺序查找外，还可以采用二分查找法。二分查找法也称折半查找法，是一种效率较高的查找方法。我们将所有可能价格按从小到大的顺序排列，以中间值为界，将其余数值分为中间值前、中间值后两个部分。在查找时，先将中间值与目标值比对，如果相等则查找成功，如果不相等则比较中间值与目标值的大小，并判断出目标值处于中间值前还是中间值后。将目标值所在区间再次分为中间值、中间值前和中间值后重复之前的操作，直到查找到目标值为止。

中间值的选择可按如下规则进行:假设最低价格为low，最高价格为high，则(low+high)/2为中间值，计算结果舍去小数位。

1.例如，设价格范围为1到9，实际价格为3，则三次查找即可找出实际价格

2.第一次查找，取中间值5，与目标值3比较，由于53，可知目标值在中间值前

第二次查找，在1到4之间，取中间值2，与目标值3比较，由于23，可知目标值在中间值后

第三次查找，在3到4之间，取中间值3，与目标值比较，发现两者相等，查找完成

提示板：在使用二分查找法时，所有可能价格可以按从小到大的顺序排列，也可以按照从大到小的顺序排列，但不能无序排列。

顺序查找法则没有排序限制，我们可以将所有可能价格任意排列，之后从第一个数字开始向后验证。

说说做做

针对1到100之间的任意整数，使用二分查找法，最多需要多少次查找?使用顺序查找法，最多需要多少次查找?哪种查找方法效率相对更高?

假设用顺序法查找1到100数字的任意数字，那么最多需要100次查找。而二分查找取50先猜大小，如果大了就猜75以此类推，每次取中间的值，从而每次都将余下的数字排除一半，那么最多7次就可以猜到。

二分法查找的效率最高。

二、设计算法

二分查找法需要多次执行相似操作，因此，可以使用循环结构。另外，每次猜测后要判断猜测价格与实际价格的大小关系，需要使用选择结构。

如下所示，中间值用变量mid表示。每次查找后，将mid与实际价格比对，若相等则查找成功;若mid大于实际价格，则在low到mid-1间继续查找;若mid小于实际价格则在mid+1到high间继续查找。

可以设置变量i来统计查找次数，每次查找时i加1，查找完成后输出实际价格的值和查找次数。

算法流程图

三、编写程序

提示板：猜到正确答案后，程序不再需要执行下一次循环。这时可以使用break语句，在循环条件仍然成立的情况下终止循环

说说做做

尝试画出顺序查找算法的流程图，写出相应程序，比较两种查找算法的不同

运行，调试程序

数字化学习：二分查找法要求待查找数据有序排列，但如果此条件不满足，就需要