3.3.3二分法查找.pptx

二分法查询,吴县中学信息技术郁振华,一：学情分析,1使用教材：本节课适用教材是教育科学出版社出版的算法与程序设计（选修）。第三章“算法的程序实现”中第三节“在数组中查找数据”。因为需要使用排好序的数据，所以对教学顺序进行了一定的调整，先讲顺序查找，再讲排序，然后讲本节内容，二分法查找。,2学生情况：学生经过前一阶段的学习，已经初步掌握了程序设计的基本概念和基本语句，比如选择结构和循环结构等。已经学会了顺序查找指定内容、冒泡排序法和选择排序法。,2教学情况：衔接前面课程的教学成果，始终以100个虚拟同学的数据为分析对象开展教学，学生对程序界面比较熟悉。本节课主要讲的是二分法查找的方法和优势。学生有一定基础，内容有一定难度。,二：教学目标,1知识与技能：学会二分法查找指定内容,2过程与方法：先分析简单查找，再分析实际情况的查找，包括多个和零个查找结果。,3情感态度价值观：培养学生抓关键问题的能力；培养学生处理实际问题的能力；培养学生精益求精的学习态度。,三：重点难点,1重点：二分法查找的前提、过程和注意点。,2难点：二分法查找的前提，零个数据的查找，指定范围内的查找。,四：教学策略,1情景再现：国庆护卫队成员查找以身高为依据，简化了查找的要求，形象了查找的内容，让学生知道自己要做什么，怎么做。,2先易后难：在排序已经掌握的前提下，先查一个指定同学，过程比较简单，容易实现，完成度高。查找所有符合条件的同学需要在前面的基础上，继续完善程序。然后处理特殊情况，没有指定数据如何处理。最后是真实情况的体验，光1.8米找不满12个同学，需要查找指定身高范围内的同学，比如178到182之间的同学。逐步展开，最后布置实践任务，查找考试成绩在本二分数段内的同学。,五：教学环境,1多媒体网络教室,2投影系统,2网络教学控制系统,六：教学步骤,1情景带入,课间请同学们自主测试小程序“某跑某关1.7”,六：教学步骤,1情景带入,学生课前完闯关小游戏，上课后，老师讲解小程序工作原理。让学体验三次查找具体的数据过程中思考如何提高效率。,六：教学步骤,1情景带入,学生课前完闯关小游戏，上课后，老师讲解小程序工作原理。让学体验三次查找具体的数据过程中思考如何提高效率。,课题引入，讲解二分法查找的工作原理,六：教学步骤,1情景带入,学生课前完闯关小游戏，上课后，老师讲解小程序工作原理。让学体验三次查找具体的数据过程中思考如何提高效率。,课题引入，讲解二分法查找的工作原理,复习上一节课内容：冒泡排序,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,演示查找分步过程中pqr的调整,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,演示查找分步过程中pqr的调整,完成随堂作业1,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,演示查找分步过程中pqr的调整,完成随堂作业1,讲解程序，学生完成随堂作业2和按钮内代码,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,3二分法查找步骤二：查找一个符合条件的所有数据,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,3二分法查找步骤二：查找一个符合条件的所有数据,讲解p,q定位,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,3二分法查找步骤二：查找一个符合条件的所有数据,讲解p,q定位,完善按钮内代码，显示所有满足条件的数据,二分法查询无指定数据,pq倒挂示意图,第二课时,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,3二分法查找步骤二：查找符合条件的所有数据,4二分法查找步骤三：没有符合条件数据的查找,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,3二分法查找步骤二：查找符合条件的所有数据,4二分法查找步骤三：没有符合条件数据的查找,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,3二分法查找步骤二：查找符合条件的所有数据,4二分法查找步骤三：没有符合条件数据的查找,当前代码的问题：无限循环,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,3二分法查找步骤二：查找符合条件的所有数据,4二分法查找步骤三：没有符合条件数据的查找,当前代码的问题：无限循环,无数据查找退出循环的分析,pq2,pq2,pq0,pq负,pq1,pq2,pq0,pq负,pq1,pq0,pq负,pq2,pq0,pq负,pq1,pq0,pq负,pq负,pq0,pq负,pq3,pq2,pq0,pq负,pq1,pq0,pq负,pq负,pq0,pq负,pq3,pq1,pq负,pq0,pq负,pq4,pq2,pq0,pq负,pq1,pq0,pq负,pq负,pq0,pq负,pq3,pq1,pq负,pq0,pq负,pq4,pq1,pq负,pq5,pq2,pq0,pq负,pq1,pq0,pq负,pq负,pq0,pq负,pq3,pq1,pq负,pq0,pq负,pq4,pq1,pq负,pq5,pq2,pq负,pq1,pq负,pqn,pq负,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,3二分法查找步骤二：查找符合条件的所有数据,4二分法查找步骤三：没有符合条件数据的查找,当前代码的问题：无限循环,无数据查找退出循环的分析,总结退出条件：pq倒挂，pq,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,3二分法查找步骤二：查找符合条件的所有数据,4二分法查找步骤三：没有符合条件数据的查找,当前代码的问题：无限循环,无数据查找退出循环的分析,总结退出条件：pq倒挂，pq,代码完善：,六：教学步骤,DoWhilesg(r)xAndpxThenq=r-1Elsep=r+1EndIfr=(p+q)2LoopIfsg(r)xThenP2.Print无此身高同学Elsep=r-1DoWhilesg(p)=xp=p-1Loopp=p+1q=r+1DoWhilesg(q)=xq=q+1Loopq=q-1Fori=pToqP2.Printi;xh(i);xm(i);sg(i);zf(i)NextiEndIf,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,3二分法查找步骤二：查找符合条件的所有数据,4二分法查找步骤三：没有符合条件数据的查找,5二分法查找步骤四：查找身高1.78-1.82范围内的数据,六：教学步骤,DoWhilesg(r)xAndpxThenq=r-1Elsep=r+1EndIfr=(p+q)2LoopIfsg(r)xThenP2.Print无此身高同学Elsep=r-1DoWhilesg(p)=xp=p-1Loopp=p+1q=r+1DoWhilesg(q)=xq=q+1Loopq=q-1Fori=pToqP2.Printi;xh(i);xm(i);sg(i);zf(i)NextiEndIf,DoWhile(sg(r)y)AndpyThenq=r-1r=(p+q)2LoopIfsg(r)yThenP2.Print无此身高同学Elsep=r-1DoWhilesg(p)=xp=p-1Loopp=p+1q=r+1DoWhilesg(q)=yq=q+1Loopq=q-1Fori=pToqP2.Printi;xh(i);xm(i);sg(i);zf(i)NextiEndIf,六：教学步骤,1情景带入,2二分法查找步骤一：查找一个符合条件的数据,3二分法查找步骤二：查找符合条件的所有数据,4二分法查找步骤三：没有符合条件数据的查找,5二分法查找步骤四：查找身高1.78-1.82范围内的数据,6课后实