二分法查找.pptx

《二分法查找.pptx》由会员分享，可在线阅读，更多相关《二分法查找.pptx（37页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、二分法查询吴县中学信息技术郁振华一：学情分析一：学情分析1使用教材：本节课适用教材是教育科学出版社出版的算法与程序设计（选修）。第三章“算法的程序实现”中第三节“在数组中查找数据”。因为需要使用排好序的数据，所以对教学顺序进行了一定的调整，先讲顺序查找，再讲排序，然后讲本节内容，二分法查找。2学生情况：学生经过前一阶段的学习，已经初步掌握了程序设计的基本概念和基本语句，比如选择结构和循环结构等。已经学会了顺序查找指定内容、冒泡排序法和选择排序法。2教学情况：衔接前面课程的教学成果，始终以100个虚拟同学的数据为分析对象开展教学，学生对程序界面比较熟悉。本节课主要讲的是二分法查找的方法和优势。学

2、生有一定基础，内容有一定难度。二：教学目标二：教学目标1知识与技能：学会二分法查找指定内容2过程与方法：先分析简单查找，再分析实际情况的查找，包括多个和零个查找结果。3情感态度价值观：培养学生抓关键问题的能力；培养学生处理实际问题的能力；培养学生精益求精的学习态度。三：重点难点三：重点难点1重点：二分法查找的前提、过程和注意点。2难点：二分法查找的前提，零个数据的查找，指定范围内的查找。四：教学策略四：教学策略1情景再现：国庆护卫队成员查找以身高为依据，简化了查找的要求，形象了查找的内容，让学生知道自己要做什么，怎么做。2先易后难：在排序已经掌握的前提下，先查一个指定同学，过程比较简单，容易实

3、现，完成度高。查找所有符合条件的同学需要在前面的基础上，继续完善程序。然后处理特殊情况，没有指定数据如何处理。最后是真实情况的体验，光1.8米找不满12个同学，需要查找指定身高范围内的同学，比如178到182之间的同学。逐步展开，最后布置实践任务，查找考试成绩在本二分数段内的同学。五：教学环境五：教学环境1多媒体网络教室2投影系统2网络教学控制系统六：教学步骤六：教学步骤1情景带入课间请同学们自主测试小程序“某跑某关1.7”六：教学步骤六：教学步骤1情景带入学生课前完闯关小游戏，上课后，老师讲解小程序工作原理。让学体验三次查找具体的数据过程中思考如何提高效率。六：教学步骤六：教学步骤1情景带入

4、学生课前完闯关小游戏，上课后，老师讲解小程序工作原理。让学体验三次查找具体的数据过程中思考如何提高效率。课题引入，讲解二分法查找的工作原理六：教学步骤六：教学步骤1情景带入学生课前完闯关小游戏，上课后，老师讲解小程序工作原理。让学体验三次查找具体的数据过程中思考如何提高效率。课题引入，讲解二分法查找的工作原理复习上一节课内容：冒泡排序六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据演示查找分步过程中pqr的调整六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据演示查

5、找分步过程中pqr的调整完成随堂作业1六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据演示查找分步过程中pqr的调整完成随堂作业1讲解程序，学生完成随堂作业2和按钮内代码六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据3二分法查找步骤二：查找一个符合条件的所有数据六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据3二分法查找步骤二：查找一个符合条件的所有数据讲解p,q定位六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据3二分法查找步骤二：查找一个符合条件的所有数据讲解p,q定位完善按钮

6、内代码，显示所有满足条件的数据二分法查询 无指定数据pq倒挂示意图第二课时六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据3二分法查找步骤二：查找符合条件的所有数据4二分法查找步骤三：没有符合条件数据的查找六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据3二分法查找步骤二：查找符合条件的所有数据4二分法查找步骤三：没有符合条件数据的查找六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据3二分法查找步骤二：查找符合条件的所有数据4二分法查找步骤三：没有符合条件数据的查找当前代码的问题：无限循环六：教学步骤六：教学步

7、骤1情景带入2二分法查找步骤一：查找一个符合条件的数据3二分法查找步骤二：查找符合条件的所有数据4二分法查找步骤三：没有符合条件数据的查找当前代码的问题：无限循环无数据查找退出循环的分析prqprqprqprqprqpqpq2pq0pq负prqprqprqprqpqpq2pq0pq负pq1pq负pq0pq负pq2pq0pq负pq1pq负pq0pq负pq0pq负pqrpqrpqrpqpq2pq0pq负pq1pq0pq负pq负pq0pq负pq3pq1pq负pq0pq负pqrpqrpqrpqpq2pq0pq负pq1pq0pq负pq负pq0pq负pq3pq1pq负pq0pq负pq4pq1pq负pqrp

8、qrpqrpqpq2pq0pq负pq1pq0pq负pq负pq0pq负pq3pq1pq负pq0pq负pq4pq1pq负pq5pq2pq负pq1pq负pq2pq0pq负pq1pq0pq负pq负pq0pq负pq3pq1pq负pq0pq负pq4pq1pq负pq5pq2pq负pq1pq负pqnpq负六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据3二分法查找步骤二：查找符合条件的所有数据4二分法查找步骤三：没有符合条件数据的查找当前代码的问题：无限循环无数据查找退出循环的分析总结退出条件：p q倒挂，pq六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的

9、数据3二分法查找步骤二：查找符合条件的所有数据4二分法查找步骤三：没有符合条件数据的查找当前代码的问题：无限循环无数据查找退出循环的分析总结退出条件：p q倒挂，pq代码完善：六：教学步骤六：教学步骤Do While sg(r)x And p x Then q=r-1 Else p=r+1 End If r=(p+q)2LoopIf sg(r)x Then P2.Print 无此身高同学Else p=r-1 Do While sg(p)=x p=p-1 Loop p=p+1 q=r+1 Do While sg(q)=x q=q+1 Loop q=q-1 For i=p To q P2.Prin

10、t i;xh(i);xm(i);sg(i);zf(i)Next iEnd If六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据3二分法查找步骤二：查找符合条件的所有数据4二分法查找步骤三：没有符合条件数据的查找5二分法查找步骤四：查找身高1.78-1.82范围内的数据六：教学步骤六：教学步骤Do While sg(r)x And p x Then q=r-1 Else p=r+1 End If r=(p+q)2LoopIf sg(r)x Then P2.Print 无此身高同学Else p=r-1 Do While sg(p)=x p=p-1 Loop p=p+1

11、q=r+1 Do While sg(q)=x q=q+1 Loop q=q-1 For i=p To q P2.Print i;xh(i);xm(i);sg(i);zf(i)Next iEnd IfDo While(sg(r)y)And p=q If sg(r)y Then q=r-1 r=(p+q)2LoopIf sg(r)y Then P2.Print 无此身高同学Else p=r-1 Do While sg(p)=x p=p-1 Loop p=p+1 q=r+1 Do While sg(q)=y q=q+1 Loop q=q-1 For i=p To q P2.Print i;xh(i)

12、;xm(i);sg(i);zf(i)Next iEnd If六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据3二分法查找步骤二：查找符合条件的所有数据4二分法查找步骤三：没有符合条件数据的查找5二分法查找步骤四：查找身高1.78-1.82范围内的数据6课后实践：查找分数在285-335范围内（本二）的同学六：教学步骤六：教学步骤1情景带入2二分法查找步骤一：查找一个符合条件的数据3二分法查找步骤二：查找符合条件的所有数据4二分法查找步骤三：没有符合条件数据的查找5二分法查找步骤四：查找身高1.78-1.82范围内的数据6课后实践：查找分数在285-335范围内（本二）的同学7数据查找总结