信息技术课-人与电脑竞猜商品价格

游戏规则：老师给大家展示一个产品，告诉第一个学生具体价格，告诉第二个学生该产品的大概价格范围（100元、300元），让第二个学生猜价格。 一名学生给第二名学生的引述暗示了“高”、“低”或“正确”。 学生和老师进行互动游戏。 教师通过要求第二个学生描述判断产品价格的过程来介绍二分法。 设计思路：用游戏激发学生的学习兴趣，通过猜价小游戏让学生初步体验编程设计方法——二分法，为后续的教学活动做好铺垫。 2、自主探索，初识“二分法” 教师：二分法检索对检索的数据有什么要求吗？ 从猜测的商品价格范围在100到300之间，我们可以看出，这是一个有序序列，也就是说，所检查的数据必须是有序的，否则无法进行二分查找。 第二位同学具体怎么猜这个数字呢？ 学生：第一步：设置下限为100，上限为300。 取上下界中间的元素200，和实际值225比较。200比225小。 步骤2：将200右边相邻的数字201设置为下界。 上界还是300，取上下界250的中间元素，与225比较。250比225大。第三步：以249为上界，下界为201。取中间元素225的上下限并与225进行比较。如果正确，则你猜对了。

如果学生的答案不完整，老师可以提供额外的信息。 老师（强调）：这是二分查找的具体情况，那么推广到一般情况会是什么样子呢？ 老师从三个方面来解释。 （1）用自然语言描述：设置4个变量，low（下界）、high（上限）、mid（中间元素）、real（实际值），设置下界low=100，上限high= 300，取中间元素mid=(low+high)/2，mid=200，比real(225)小，丢弃左边，取mid右边的数据为low，即low =mid+1，然后取mid=(low+high)/2，大于225，丢弃右侧，取mid左侧的数据为high，即high=mid-1 ， 等等。 如果找到，则结束。 （2）动画演示：教师利用Flash动画图像来模拟这一过程，帮助学生进一步理解二分查找的算法思想。 (3)用流程图描述：教师可以用投影的方式展示事先准备好的流程图。 反馈练习：教师随机找出100到300之间的一个数字，要求学生回答具体的查找过程，以检查学生是否理解二分查找的算法思想。 设计思维：组织学生“头脑风暴”，讨论二分法的具体搜索过程。 由于高中生已经具备了一定的自学能力，以及一定的思考问题和解决问题的能力，设置一定难度的问题可以促进他们思维的进一步发展。

教师采用三种讲解方式，逐步突破教学重点，破解教学难点。 3.协作学习的比较效率。 老师布置了一个任务，要求学生按照流程图分组，探索用VB编程用二分法查找200到300之间数据的算法思想。 教师要引导、观察、控制、协调、及时解答学生的问题。 每个小组完成研究任务后，会选出一名代表说出本小组完成的程序的编程思路，小组成员可以补充。 如果还有不完善的地方，其他组的同学可以补充。 设计思路：老师提供一个流程图，可以照顾一些学习能力较差的学生，让他们在模仿的基础上完成任务，体验成功的喜悦。 以合作学习的形式突破本课程的教学难点，既尊重学生知识水平的差异，又让每个学生真正参与课堂，成为课堂的主人。 老师：你刚刚编写了二分查找算法。 现在我们将程序另存为一个新文件，并将其修改为顺序搜索算法。 给这两个程序分别添加一个可以实现搜索算法的计数器，然后用它们来搜索相同的数据。 请观察并比较两个程序中计数器的大小，看看哪种搜索算法更有效。 学生：二分查找的效率比顺序查找高很多。 设计思路：将二分查找算法改为顺序查找算法，可以让学生复习、复习顺序查找算法的写法。 通过比较两种算法的效率，增强学生对优化算法思想的认识。

4、实际操作知识传授 教师引导学生从课程学习网站下载并运行“人机猜商品价格”程序（程序中没有“低”按钮的程序代码），理解“人机猜商品价格”的含义。程序代码，并尝试为“低”按钮编写其他程序代码。 在学生操作过程中，教师对基础能力差的学生进行个别辅导，及时发现并解决学生学习过程中存在的问题，鼓励基础能力好的学生参与辅导，力争全体学生完成学业。任务。 设计思路：通过要求学生写出“低”按钮的程序代码，帮助学生巩固所学知识，并通过解决问题的过程，让学生自然地迁移新知识，体验解决问题后的成就感。问题，提高学生的创造力。 5、知识梳理和实践拓展。 师生共同整理和总结本节课所学的内容和知识，比如什么是二分、二分查找的基本算法思想、顺序查找和二分查找有什么区别等，并组织相关学习笔记。 老师设置了一定的实践练习，让学生在课后进一步体验二分查找的思想。 设计思路：帮助学生梳理本课学到的知识，让学生对二分查找形成一个整体的认识。 （作者单位：江苏省大丰高级中学）