5.5 对分查找　　课件-2022—2023学年浙教版（2019）高中信息技术选修1

CHZX 5.5 对分查找 浙江省高中信息技术 选择性必修一 《数据与数据结构》 昌化中学 应彤鑫 1 考点剖析 题号 2016.4 2016.11 2017.4 2017.11 2018.4 2019.4 2020.1 2020.7 2020.7 2021.1 2021.6 1 信息的概念 会声会影 信息安全道德 信息的概念 信息的概念 信息的概念 信息处理描述 信息与信息处理 信息与信息处理 信息和信息技术基本概念 信息和信息处理基本概念 2 smtp协议 网页URL等 网页html等 浏览相关协议等 浏览相关协议等 电子邮局协议 人工智能 网页与浏览器 网页与浏览器 信息安全 网页与浏览器基本概念 3 OCR操作应用 人工智能、OCR Word批注修订 人工智能 OCR操作应用 人工智能 数据库相关知识 数据表数据类型 数据表数据类型 数据表名称、字段、数据类型 Access 数据库 （数表名称、数据类型、导出到Excel） 4 数据表操作知识 数据表（设计视图） 内码、进制转换 数据库相关知识 数据库相关知识 数据表相关知识 计算机信息编码 进制转换 进制转换 信息编码相关知识 进制转换与ASCII码 5 流程图执行结果 流程图执行结果 数据表操作的说法 流程图执行结果 字符内码 进制转换 PS基本操作 PS基本操作 Photoshop基本操作 GoldWave声音处理 Photoshop 图像处理 6 会声会影 进制转换 流程图执行结果 进制转换 GoldWave 流程图执行结果 视频数字化压缩比 声音容量计算 声音容量计算 图像容量计算、压缩比 图像存储容量计算 7 进制转换 GoldWav 作品规划制作脚本 GoldWav 流程图执行结果 GoldWave If语句变式 VB表达式 VB算术表达式 VB算术表达式 VB算术表达式 8 PS基本操作 PS基本操作 GoldWave PS基本操作 PS基本操作 PS基本操作 流程图执行结果 流程图执行结果 流程图执行结果 流程图执行结果 流程图执行结果 9 Flash基本操作 Flash_按钮 Flash_补间属性 Flash基本操作 Flash_按钮 Flash_按钮操作 冒泡排序交换次数 For循环程序执行结果(字符串) For循环程序执行结果(字符串) 枚举算法应用（选择填空） 枚举算法应用（选择填空） 10 图像数字化 图像数字化 视频数字化 图像容量比 视频数字化 图像数字化 For循环程序执行结果 Do循环程序选择填空 Do循环程序选择填空 字符串相关运用 对分查找算法变式 11 排序算法_For 对称字符串 For程序 对分查找 For程序结果 For程序结果 Do循环程序结果 程序功能代码排序 对分查找 对分查找 冒泡排序算法 字符串处理结果 12 对分查找 对分查找 选择排序改进 对分查找 对分查找 对分查找 对分查找 冒泡排序变式 冒泡排序变式 对分查找 冒泡排序算法及其变式 2 考点剖析 对分查找 3 通过实例分析，掌握对分查找的基本思想和程序实现。 借助对分查找的基本实现，实现对分查找变式的应用。 理解对分查找的应用场景，能在实际问题解决中运用对分查找。 目标分解 4 基础落实 算法思想 经典程序 01 5 基础落实 Jichu luoshi 算法思想 首先将查找数与有序数组内处于中间位置的数据比较，如果中间位置上的数与查找数不同，则根据有序性，确定应该在数组的前半部分还是后半部分继续查找。在新确定的范围内，继续按上述方法，直到获得最终结果。 ①要求被查找数据必须有序。 ②查找效率非常高，适用于大数据查找。 算法特点 6 算法设计 开始 i=0,j=9 d[m]=key? d[m]<key? 查找成功 查找失败 结束 Y N Y N Y N m= i<=j (i+j)//2 i=m+1 j=m-1 基础落实 Jichu luoshi 7 算法描述 key=int(input()) d=[10,15,17,18,22,27,35,45,48,52] f=False i=0 j= while : m= if d[m]==key: f=True break if d[m]>key: else: if f==True: print("查找成功！下标为"+str(m)) else: print("没有找到！") i<=j (i+j)//2