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

| 6页
| 943人阅读
| 71人下载
特供

学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!

一、教材分析 
  本课选自教育科学出版社出版的高中《算法与程序设计》(选修)第三章《算法的实现》。教材以学生已有知识经验为基础,从提高学生分析与解决学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!问题的能力出发,让学生体验并掌握二分法查找算法的思想,并将这一算法体现到具体的应用中。该内容是对上一节课顺序查找方法的延伸,也是后续学习的基础,因此本课在整个单元教学中起着承上启下的作用。 
  二、教学目标 
  知识与技能:理解二分法查找的概念,掌握二分法查找的算法思想,能用二分法查找编写程序。 
  过程与方法:通过自主分析二分法查找的原理,合作编程,完成对二分法查找数据的学习及应用,提高学生分析、解决问题的能力,发展思维的创造性。 
  情感、态度与价值观:培养学生的自主学习、互相协作、分析问题的能力。 
  三、教学难点 
  二分法查找算法的理解,如何使用二分法解决实际的问题。 
  四、创新之处 
  本节课教学地点安排在计算机网络教室。教学方法的有机结合与多媒体教学学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!手段的整合,促使学生自主高效学习。将抽象枯燥的理论通过一个学生感兴趣的电视节目引出,调动学生求知的欲望。 
  五、教学过程 
  (一)创设情境、激发兴趣、导入课题 
  上课之前,播放“购物街”节目中猜价格的片段。其内容是让选手猜商品的价格,学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!规则是给出商品的价格范围,主持人根据实际价格和选手报价给出提示:“高了”、page number 0

学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!


学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!

“低了”、“正确”。有一个选手,仅仅尝试猜了3次,就猜出了实际价格。当时给出的价格数值范围是100~300,实际价格是225。他猜的3个数是200(主持人:低了)、250(主持人:高了)、225(主持人:正确)。 
  师:我们仔细分析这个选手的猜数过程,可以发现每次猜的数都是相应范围中间的数,这实际上采用了“二分法查找”算法思想。这是一种非常重要的编程算法思想。 
  设计思想:通过视频的强大渲染力,激发学生学习兴趣,形成良好的课堂氛围,调动学生的求知欲望。通过这样的方式导入课题:一方面可以激发学生学习的兴趣和热情;另一方面也是让学生初步感受编程算法思想——二分法。为下面教学活动的开展做好铺垫。 
  (二)学生自主探究,教师讲解分析 
  师:那么什么是二分法呢?二分法查找中对被查数据有没有要学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!求呢?请同学们自主思考。 
  生:从被猜商品的价格数值范围100~300可以看出来,这是一个有序的数列,也就是说被查数据必须是有序的,否则二分法查找无法进行。 
  师:选手猜价格数值的具体过程到底是怎么进行的呢? 
  生:将100设为下界,300设为上界,取上下界的中间元素200与实际值225进行比较,200比225小;将200右边相邻的数201设为下界,上界还是300,取上下界的中间元素250与225进行比较,250比225大;将249作为上界,下界还是201,取上下界的中间元素225与225比较,正确,猜中。 
  师:大家了解了二分法查找数据的具体过程,那么推广到一般情况是什么样的呢?请同学们自主思考,并与同桌交流。 
  学生交流之后,师生共同总结。 page number 1

学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!


学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!

  (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-学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!1,以此类推,如找到学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!,则结束。 
  (2)动画演示 
  播放Flash动画模拟这一过程。帮助学生进一步形象理解二分法查找算法思想。 
  (3)用流程图描述 
  用投影展示事先准备好的流程图。 
  最后,模拟视频中的猜价格数值,在100~300之间任意找一个数,同学生一起进行猜数游戏,并要求学生回答具体猜中的过程,检查学生是否真的理解了二分法查找的算法思想。 
  设计思想:在这一环节,首先使学生明确,能用二分法查找的数据必须是有序的,否则算法思想无法适用。请学生分析刚才猜商品价格数值的具体过程,实际上是算法思想从特殊情况到一般规律的过程,用自然语言(明确具体)、播放Flash动画(形象生动)、流程图(直观清晰)三种不同的方法进行了总结。这三种方法各有自己的特点,可以选择讲一种,也可以几种结合起来。目的都是帮助学生更好地理解二分法查找的算法思想。最后的游学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!戏环节,可以了解学生掌握所学内容的情况。教学层层递进,突破本节的重点。 
  (三)小组合作探究,完成编程任务 
  要求学生根据流程图,学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!小组分工合作完成,用VB编程实现“电脑竞猜价格”的程序,page number 2

学科网(www.zxxk.com)--教育资源门户,提供试卷、教案、课件、论文、素材及各类教学资源下载,还有大量而丰富的教学相关资讯!


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。