1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
粤教版选修1 算法与程序设计《第四章 算法与程序实现 4.3 查找算法设计 4.3.3 对半查找算法》优秀教案设计
二、学情分析
通过必修1和选修1的前面章节内容的学习，学生已经掌握了VB程序设计的基本语法，简单的数据结构和查找的初步知识，对程序的三种结构有比较深入的理解，数组的应用有一定的认识。能够通过设计的程序实现在数据当中查找（前一节顺序查找算法）特定内容。但是对于查询效率要求较高、查询数据量很大的查询方法没有涉及。
三、教学目标
（一）知识与技能
1.理解对半查找的概念和特点；
2.通过分步解析获取对半查找的解题步骤；
3.初步掌握对半查找算法的程序实现。
（二）过程与方法
1.通过活动“猜商品价格”引出课题；
2.通过活动“查找缺失的扑克牌”让学生了解使用对半查找算法的前提条件；
3.通过实例应用“国王的奖赏”让学生掌握对半查找算法的时间复杂度。
（三）情感态度与价值观
1.通过学习对半查找算法，提高学生解决实际问题的能力；
2.感受对半查找算法的魅力，养成始终坚持、不断积累才能获得成功的意志品质；
3.通过小组活动，培养探究能力，树立团队合作意识。
四、教学重点
1.对半查找算法的定义；
2.对半查找算法的使用前提条件；
3.对半查找算法时间复杂度。
五、教学难点
1.对半查找算法的使用前提条件；
2．对半查找算法时间复杂度。
六、教学方法及策略
教学策略：以“猜商品价格”导入，引入对半查找算法的定义；师生讨论、生生讨论、生生互助；分析、归纳、总结，理解并掌握对半查找的基本思想。
教学方法：案例分析法、分组讨论法、实践法 、自主探究法、合作学习法。