本站QQ客服在线 |
视频标签：查找算法,程序实现
所属栏目：信息技术优质课视频
视频课题：高中信息技术浙教版选修1算法与程序设计-5.4 查找算法的程序实现
教学设计、课堂实录及教案：高中信息技术浙教版选修1算法与程序设计-5.4 查找算法的程序实现
课题名称 超市商品价格查询系统设计（二分查找的程序实现）
学生年级
高二年级（上）
课 时
１
教学内容分析
教材处理：
本课教学内容选自选修模块《算法与程序设计》（浙江教育出版社）5.4二分查找的程序实现。
在教材处理上,我将第二章换到第三章和第四章之后，和第五章同时讲解。学生先学习第三章的面向对象程序设计方法以及第四章的VB程序设计基础知识及基本语句,有了这些基础,在讲解算法的基本原理的同时,就可以将算法原理应用到具体的应用实例当中,这样有助于学生将算法的思想、语句知识以及可视化编程的三方面知识综合应用，更有助于学生对整个教材的知识体系理解与运用，提高了课堂教学效率。
教学内容分析：
本节课的内容处于教材的结尾阶段，编程的基础知识以及顺序查找、二分查找原理已经介绍过了，所以本节主要内容是二分查找的程序实现。将这一算法原理应用到具体的实例中，从而提高解决问题的效率。
学生分析
我校信息技术课从高一下学期开设，本课教学对象为高二年级上学期的学生。
此时，数学学科已经开始学习有关算法章节的内容，学生经过数学的学习，对算法有了初步的了解，但知之不深。在开设算法课后，经过VB编程基础知识、可视化编程、算法及其应用的学习，学生对算法有了更深入的理解，针对一些简单问题，基本能够设计出相应算法并画出框图，也能编写相应的代码。经过以前的学习，学生掌握了顺序查找及其程序实现，并且对二分法的基本原理也有了初步的理解，因此，这节课的设计，是引导学生应用二分查找的原理编程解决实际问题，对学生来说是一种综合性的提高。
教学目标
知识与技能
1、认知目标
理解二分查找算法的基本思想。 2、技能目标
掌握二分查找算法的简单应用（编写商品价格查询程序）。 过程与方法 1、掌握二分查找解决问题的思想方法和过程。 2、促进交流，培养协作意识。
情感态度 与价值观
进一步体验编程解决身边的实际问题，培养严谨的逻辑思维。
教学重点 二分查找基本思想及其程序实现 教学难点
超市商品价格查询问题的代码编写
第 页
2 教学策略的选择与设计
在教学活动中精选情境，采用任务驱动的方法，精心引导学生自主探究学习，促进小组交流，使学生在做中学，学中悟。
本课选择的“超市商品价格查询系统”问题，来源于生活，贴近生活，调动了学生的学习热情和学习动机，也能使学生能够更直接地体验算法的基本思想，领悟算法和程序设计对自己学习、生活的影响。
本课通过两组学生参与猜商品价格的游戏，引发学生思考，引出本节学习内容-二分查找。引导学生结合游戏中的猜价格的方法去理解、体会二分查找的原理,同时也为枯燥的理论学习以及编写程序增加了趣味性。
课堂上，通过自主学习与实践操作部分提供的评价表，学生能够对自己的学习情况进行有针对性的评价，便于学生及老师掌握其实际学习情况。
通过使用“智慧教室”中的“抢答”、“随机点名”等功能回答问题，使用“人气投票”功能进行作品展示，调动了学生的积极性，活跃了课堂气氛。
通过布置扩展练习，引导部分学生深入学习，扩宽视野，同时也体现了分层次教学。
教学环境及 资源准备
教学环境：多媒体教室，一人一机。 教师资源：教师演示用PPT课件。
学生学习材料、导学纲要、课后作业（纸质课前下发） 推荐学习网站：中国VB网 http://www.chinavb.net/
源码爱好者http://www.codefans.net/
VB爱好者乐园http://www.vbgood.com/vb.good/
教学过程
教师与学生活动
设计意图
创设情境 导入新课
请两组学生用两种方法做价格竞猜的游戏
有甲、乙两种商品价值在20-80元之间，请你猜猜它的价格是多少？
第一组:
方法甲：猜商品甲，只告诉对方猜的是“正确”还是“错误”，直到猜中为止。
第二组:
方法乙：猜商品乙，如果没猜中，告诉对方“大了”还是“小了”，直到猜中为止。
想一想：
这两种方法有什么不同？哪种方法更快捷一些？采用这两种方法的前提分别是什么？
学生分组讨论，并指派代表回答问题。
这一游戏实际上中央电视台一个节目，给你一商品的价格范围，让你在规定的时间内猜出它的价格。只要我们采用“二分法”去猜，就能很快的猜出它的价格。 这个游戏和学生的编程思想是紧密相连的，所以游戏的导入一方面是引起学生学习的热情，另一方面也是让学生领会编程设计方法：二分法。为下面教学活动的开展做好铺垫。
同时，通过两种方法的对比，既复习了上次课的知识，也对使用二分法编程解决问题的前提条件有了进一步的理解。
教学过程 教师与学生活动 设计意图
自主学习 获得新知
一、教师总结学生回答的问题，提出本节课的学习任务—利用二分查找原理编写商品价格查询的程序,并复习二分法的基本思想和方法原理。
二、提出用二分查找的方法编程设计超市商品价格查询系统的任务
教师演示运行界面，学生分组讨论，探讨程序运行流程 提问学生说出程序运行过程
幻灯片演示流程图，请学生补充完整
幻灯片演示不完整的程序代码，小组讨论，并请学生把代码补充完整。
学习活动中注重学生之间的讨论、交流，注重培养学生的自主学习能力和协作意识。
直接给出程序的部分代码，这些代码是以前课节中学习过的，而本节课涉及到的二分查找的方法原理的代码，留给学生独立完成，这样会节省学生输入代码的时间，提高课堂效率。
实践操作 设计程序
学生自主完成“超市商品价格查询系统”的运行界面的设计，并将程序代码补充完整，然后调试运行。遇到问题小组交流讨论。
教师巡视辅导，与学生交流。
学生完成作品后，填写学习评价表。 程序运行界面留给学生自主完成，一是有益于培养学生编程解决实际问题的系统性思维，二是有益于培养学生的审美能力。
拓展挑战训练设计
挑战1：如果在代码中引进布尔变量，怎样来完成“找不到该商品”部分的代码设计？
挑战2：有兴趣的同学可以将此查询系统进一步改进，设计成超市收银台的收款系统。
加油！期待你挑战成功！！！ 通过提供拓展训练，为学优生提供更大的学习空间。同时也能体现出分层教学，满足基础比较好的学生的学习欲望和求知需求。
交流展示课堂总结
选取部分同学将其作品进行展示交流、评价（人气投票）。
教师主导，共同总结二分查找的基本原理以及编程解决实际问题的步骤。
引导学生善于用学到的知识解决实际问题，鼓励有兴趣的同学课后继续学习VB语言，体验程序的美妙。
展示成品，提升学生成就感，感受程序的魅力。
帮助学生再次系统性的重构本节课的知识体系。
引导学生善于观察、发现、提炼学习生活中的实际问题。
第 页
4 教学过程 教师与学生活动
设计意图
教学评价 设计
1.在导学上，学生根据实践情况对自己进行阶段性评价。
学习评价表：
活动主
题
评价指标（活动满分 10分）
二分查找及程
序实现 调试运行通过，查找结果正确、界面设计合理美
观
10分
调试运行通过，查找结果较正确、界面设计合理
8分 调试运行未通过，程序无法运行、界面设计合理
5分 算法表达正确，但程序无法运行或结果错
3分
2. 将此查询系统进一步改进，设计成超市收银台的收款系统
板书设计 二分查找的程序实现
一、 查找条件：有序数据 二、 基本思想
1.计算中间位置：
mid=Int( (low+high)/2 ) 2.确定新的查找区域
Key=A(mid) 查找成功,退出循环 Key>A(mid) low=mid+1 Key<A(mid) high=mid-1 3.low>high 查找失败 三、编程解决问题的步骤
分析问题→设计算法→编写代码→调试运行
第 页
5 教学反思
优点：
1.精选学习任务，贴近学生生活，充分调动了学生的积极性，注重引导和启发学生，步步深入，由浅入深地完成本课的教学。
2.引导学生自主学习与小组协作学习，提高学生探究能力，促进学生交流，培养协作意识 3.通过扩展练习体现分层教学的思想。
不足：
由于要参加学业水平考试,结合考试大纲要求,本节课在编程方面提供了部分代码，提高了课堂效率的同时，降低了本节课的难度,缺乏挑战性。有能力学生可以通过扩展部分进一步学习。
视频来源：优质课网 www.youzhik.com
