1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
选修1算法与程序设计《2.4查找》公开课教案优质课下载
学情分析
学生已经掌握程序设计的基本思想,掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作,并且上节课已经学习了顺序查找算法，这节课学生可能会遇到的最大问题是:如何归纳总结对分查找解决不同情况问题的一般规律,鉴于此,在教学中要积极引导学生采取分解动作、分类讨论等学习策略。
3.重点难点
（1）重点：掌握对分查找的概念
（2）难点：学会对分查找在实际问题的应用
4.教学过程
（1）导入：通过给同学6个数，利用顺序查找方法查找其中的一个数，将问题不断扩大到实际应用，在1-100猜一个数；字典中查找一个汉字，通过顺序查找的复杂程度引出对分查找的概念
生：在猜数字过程中发现顺序查找太麻烦，不方便，接受新知识点对分查找
教授学生对分查找中需要注意的问题
1.待查找的数据需有序
2.什么情况表示在数组中可以查找到该数，什么情况下无法查到
3.对分查找中i，j，m怎么去变化
生：通过给予的例题去根据之前学习的方法去巩固知识点，并解决问题
加长数组，10个数据，让学生去查找2次，第一次查得到，第二次查不到
对分查找的程序实现
i=1:j=10
Do while i<=j
M = (i+j)﹨2
If key = d(m) then
Exit do
Elseif key j= j-1 Else i=i+1 End if