陶建泓1.docVIP

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
陶建泓1

2013年12月19日 上午第3节 高一4班 教学内容:查找 教学目标:掌握对分查找的算法 教学重点: 对分查找的方法。 教学难点: 对分查找与顺序查找的区别 教学过程: 对分查找概念 对分查找是一种效率很高的查找方法,但被查找的数据必须是有序(增序或减序)的。 利用书上的例子说明对分查找的原理 对分查找算法 变量分析 变量key: 查找键 变量i,第一个下标 变量j,最后一个下标 变量m,中点下标 变量r,标志符 r=0 没找到 r=m 找到了,输出所在元素的下标 查找范围(i,j), 初始查找范围(1,n) 置初值 i=1, j=n,r=0 如果在(i,j)中能找到一个数据, 则满足:j-i+10 (即 i=j ) 循环控制条件为: i=j and r=0 计算中点下标:m=Int((i+j)/2 ) 如果d(m)=key ,找到了( r=m ) 如果d(m)key 或d(m)key, 则缩小查找范围,修改i,j下标,继续找 思考:上述是对分查找的流程图,前提是数据已按升序排列。 如果数据已按降序排列,对分查找的流程图如何修改? 顺序查找要不要先进行排序?哪一种查找效率高,速度快? flash演示:对分查找.swf 第一次演示教师自己制作的程序paixu.exe 单击“产生随机数”按钮,产生8个数 单击“对分查找”按钮,输入数据,进行查找 判断结果正确否?为什么会产生错误?原因是什么? 第二次演示教师自己制作的程序paixu.exe 单击“产生随机数”按钮,产生8个数 单击“非递减排序”按钮,进行排序 单击“输出数据”按钮,输出经过排序的数据 单击“对分查找”按钮,输入数据,进行查找 判断结果正确否? 对分查找的特点: 查找效率高, 数据必须是有序排列 (增序或降序) 学生练习: 打开程序:paixu.vbp文件,对“对分查找”按钮写代码(根据流程图写代码)。然后再进入编程。 教学反思: 本次课是讲授对分查找,先讲对分查找的原理,在理解原理的基础上,引出对分查找的流程图,在学习的过程中,通过课本上的一个例子来说明对分查找目地,是每经过一次查找后,将范围缩小一半,这样不断缩小包围圈,最后能快速地找到数据。对于流程图,必须要让学生搞清每个变量的含义,根据???理去理解流程图,并对书上的流程图做了改进,便于学生理解。此外,对分查找的前提是排序,为了让学生理解,可以用程序进行验证,学生自己去试一试,如果事先不进行排序,直接用对分查找可以吗?验证结果显然不对,这样,学生记得牢,印象深刻。 用一节课讲完这些内容,时间偏紧。

文档评论(0)

xxj1658888 + 关注
实名认证
文档贡献者

教师资格证持证人

该用户很懒,什么也没介绍

领域认证 该用户于2024年04月12日上传了教师资格证

1亿VIP精品文档

相关文档