- 1、本文档共43页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
先找再分更高效2024《信息科技》
00上节回顾Contents01二分查找算法02二分查找的程序实现03分块查找算法(选做)目录04分块查找的程序实现(选做)05具备特色查找功能的线上展馆
上节回顾多维信息查找第四课先找再分更高效第3页第三单元3生活中的多维信息查找
上节回顾多维信息查找第四课先找再分更高效第4页第三单元4多维查找算法
上节回顾多维信息查找第四课先找再分更高效第5页第三单元5多维信息查找的程序实现
上节回顾多维信息查找第四课先找再分更高效第6页第三单元6多维信息查找的程序实现
二分查找算法第7页第三单元01第四课先找再分更高效
1.二分查找算法顺序查找的缺点第四课先找再分更高效第8页第三单元812345678115116117118119120……116次查找
1.二分查找算法二分查找的原理第四课先找再分更高效第9页第三单元9232369121421291623236912142129162323691214212916从10张数字卡牌中找到写有数字“16”的卡牌,可以运用二分查找进行操作。二分查找执行的时候,就像一个小夹子,它一开始夹住了所有的数据;然后找出位于中间点的数据,如果中间点的数据比目标数据小,那么小夹子夹住后半段数据,否则夹住前半段数据12345678910索引12345678910索引12345678910索引
1.二分查找算法二分查找的算法描述10输入查找值在程序中输入要查找的数从10张数字卡牌中找到写有数字“16”的卡牌查找值:16
1.二分查找算法二分查找的算法描述11找到位于中间的一项中间索引=(最大索引+最小索引)÷2注意,求中间索引的时候,可以向上取整,也可以向下取整。中间项的索引=(1+10)/2=5.5约等于5(向下取整)最大数是29,它的索引是10,是当前的最大索引最小数是2,它的索引是1,是当前的最小索引
1.二分查找算法二分查找的算法描述12对比中间项的数值与查找值大于、小于或相等注意,每次都需要先判断是否相等,若相等则直接结束查找。中间项小于查找项查找值:16中间项:12
1.二分查找算法二分查找的算法描述13修改最小索引值,准备在数值较大的一半数字中进行下一轮查找最小索引值=中间项的索引值+1注意,需要确认最大索引是否大于等于最小索引,避免最大索引和最小索引位置交错的情况,造成无限循环(后面举例说明)中间项的索引=(6+10)/2=8最大索引不变还是105+1=6当前的最小索引是6最大索引(10)最小索引(6)
1.二分查找算法二分查找的算法描述14查找值:16中间项:21>中间项大于查找项对比中间项的数值与查找值大于、小于或相等注意,每次都需要先判断是否相等,若相等则直接结束查找。
1.二分查找算法二分查找的算法描述15修改最大索引值,准备在数值较小的一半数字中进行下一轮查找最大索引值=中间项的索引值-1注意,需要确认最大索引是否大于等于最小索引,避免最大索引和最小索引位置交错的情况,造成无限循环(后面举例说明)中间项的索引=(6+7)/2=6.5向下取整后为6最小索引不变还是68-1=7当前的最大索引是7最大索引(7)最小索引(6)
1.二分查找算法二分查找的算法描述16查找值:16中间项:14<对比中间项的数值与查找值大于、小于或相等注意,每次都需要先判断是否相等,若相等则直接结束查找。中间项小于查找项
1.二分查找算法二分查找的算法描述17修改最小索引值,准备在数值较大的一半数字中进行下一轮查找最小索引值=中间项的索引值+1注意,需要确认最大索引是否大于等于最小索引,避免最大索引和最小索引位置交错的情况,造成无限循环(后面举例说明)中间项的索引=(7+7)/2=7最大索引不变还是76+1=7当前的最小索引是7最大索引(7)=最小索引(7)中间项=查找值
1.二分查找算法顺序查找对比二分查找第四课先找再分更高效第18页第三单元18232369121421291234567891610232369121421291234567891610二分查找:查找数字16只需要比较4次2不等于16顺序查找:查找数字16需要比较7次1216
1.二分查找算法顺序查找对比二分查找第四课先找再分更高效第19页第三单元19实践用“查找效率比较”程序,体验当我们在1000个数字中查找时,顺序查找和二分查找的效率差别。
二分查找的程序表达第四课先找再分更高效第20页第三单元02
2.二分查找的程序实现查找GI值
您可能关注的文档
- 3-1 走进智能家居——畅想未来生活 课件 清华大学版信息科技五年级下册.pptx
- 3-1《互动媒体——人机交互》课件 清华大学版信息科技三年级下册.pptx
- 3-1给自己的文件加把锁-信息安全 课件 清华大学版信息科技四年级上册.pptx
- 3-2 避障机器人——感知障碍与行动规划 课件 清华大学版信息科技五年级上册.pptx
- 3-2 动画剧本——故事的结构与逻辑课件 清华大学版信息科技三年级下册.pptx
- 3-2 智能机器人的工作过程 智能机器人控制与人机交互 课件 清华大学版信息科技六年级下册.pptx
- 3-2 智能家居背后的技术原理——小程序控制开关灯 课件 清华大学版信息科技五年级下册.pptx
- 3-2尝试不同的保密方式-传输安全 课件 清华大学版信息科技四年级上册.pptx
- 3-3 智能机器人项目实现 项目设计 课件 清华大学版信息科技六年级下册.pptx
- 3-3“片场”布置——虚拟场景的营造课件 清华大学版信息科技三年级下册.pptx
最近下载
- 汽车汽油甲醇双燃料系统加装及甲醇罐区甲醇加注站建设项目可行性研究报告可研报告.doc
- 科研管理人员招聘笔试题与参考答案(某大型央企).docx VIP
- 【小红书运营】小红书KOS(KEY OPINION SALES)产品手册.pdf
- 学前班数学《9的分解组成》课件.ppt VIP
- JCT2359-2016 预应力混凝土∕T型梁.docx VIP
- 新编秘书实务(第5版) 课件全套 葛红岩 第1--8章 秘书实务概述---参谋与信息调研工作.pptx
- 《新中国成立75周年》全文课件.ppt VIP
- 集体教育宿舍文明教育.pptx VIP
- 长库龄车辆话术引导.pptx
- “达丰现象”与中国塔机租赁业的自我救赎.pdf
文档评论(0)