- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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文件,对“对分查找”按钮写代码(根据流程图写代码)。然后再进入编程。 教学反思: 本次课是讲授对分查找,先讲对分查找的原理,在理解原理的基础上,引出对分查找的流程图,在学习的过程中,通过课本上的一个例子来说明对分查找目地,是每经过一次查找后,将范围缩小一半,这样不断缩小包围圈,最后能快速地找到数据。对于流程图,必须要让学生搞清每个变量的含义,根据???理去理解流程图,并对书上的流程图做了改进,便于学生理解。此外,对分查找的前提是排序,为了让学生理解,可以用程序进行验证,学生自己去试一试,如果事先不进行排序,直接用对分查找可以吗?验证结果显然不对,这样,学生记得牢,印象深刻。 用一节课讲完这些内容,时间偏紧。
您可能关注的文档
最近下载
- 慢性阻塞性肺病管理.pptx VIP
- 医疗器械经营企业质量管理体系文件(2026版).doc VIP
- 江西省建筑工人实名制管理服务信息平台操作手册(项目端).docx
- 贵阳市2026届高三年级摸底考试数学试卷(含答案).pdf
- 《数字电路与逻辑设计》课程教学大纲.docx VIP
- DaVinci-Resolve-Speed-Editor-达芬奇快编键盘操作说明.docx VIP
- 小学劳动教学课例《学做水果茶》教学设计.pdf VIP
- 科学计算语言Julia及MWORKS实践单元练习题及答案.docx VIP
- 检验科临床检验基础试题及答案2025版.docx VIP
- DB15T 4010-2025 温室气体 产品碳足迹量化方法与要求 铁合金.pdf VIP
文档评论(0)