当前位置:文档之家› 江苏省海安高级中学高中信息技术选修算法与程序设计二分法查找教学案例-2

江苏省海安高级中学高中信息技术选修算法与程序设计二分法查找教学案例-2

江苏省海安高级中学高中信息技术选修算法与程序设计二分法查找教学案例-2
江苏省海安高级中学高中信息技术选修算法与程序设计二分法查找教学案例-2

《二分法查找数据》是教科版高中信息技术选修教材《算法与程序设计》第三章第三节第二课时的教学内容。本节课是在学生掌握了数组的基本操作以及使用顺序法在数组中查找数据的基础上,学习利用二分法查找数据,为后续“数据排序”的学习打下基础。

通过上一节课的学习,学生学会了VB中数组的基本操作及顺序查找的算法思想。为增强学习的趣味性,笔者设计了“人与电脑竞猜商品价格”的游戏,引导学生从游戏中掌握二分法查找的思想,完成本课的学习。

一、教学目标

知识与技能:理解二分法查找的算法思想,学会使用二分法查找解决问题。

过程与方法:通过学习并应用二分法查找数据的过程,提高分析与解决问题的能力。

情感、态度与价值观:通过上机完成“人与电脑竞猜商品价格”等VB程序设计,体验编程的快乐、感受成功的喜悦。

二、教学重点、难点

重点:二分法的基本算法思想及相关程序的实现。

难点:如何使用二分法在数据组中查找数据,并用其解决一些实际问题。

三、课前准备

多媒体教室、动画演示课件、VB程序、3~5件小商品实物。

四、教学过程

1.创设情景导入新课

师:同学们经常看电视上一些“商品猜价”的节目吧?下面,老师请两位同学到前台配合我玩一个关于价格竞猜的小游戏。

游戏规则:教师给大家展示一件商品,告诉第一位学生具体的价格,并告诉第二位学生该商品大概的价格范围(100元~300元),让第二位学生猜价,第一位学生对第二位学生的报价给出“高了”、“低了”或“正确”的提示。

学生和教师进行互动游戏。

教师让第二位学生讲述自己判断商品价格的过程,从而引入二分法。

设计思想:通过游戏激发学生的学习兴趣,并让学生通过价格竞猜的小游戏,初步感受编程设计方法——二分法,为后续教学活动的开展做好铺垫。

2.自主探究初识“二分法”

师:二分法查找中对被查找的数据有没有要求呢?从被猜商品的价格范围100~300可以看出,这是一个有序的数列,也就是说,被查的数据必须是有序的,否则二分法查找无法进行。第二位学生猜数的具体过程到底是怎么进行的呢?

生:第一步:将100设为下界,300设为上界,取上下界的中间元素200与实际值225进行比较,200比225小。第二步:将200右边相邻的数201设为下界,上界还是300,取上下界的中间元素250与225进行比较,250比225大。第三步:将249作为上界,下界还是201,取上下界的中间元素225与225比较,正确,即猜中。

如果学生回答得不完整,教师可以补充。

相关主题
文本预览
相关文档 最新文档