(
课件网) CHZX 5.5 对分查找 浙江省高中信息技术 选择性必修一 《数据与数据结构》 昌化中学 应彤鑫 考点剖析 题号 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 对分查找 对分查找 选择排序改进 对分查找 对分查找 对分查找 对分查找 冒泡排序变式 冒泡排序变式 对分查找 冒泡排序算法及其变式 考点剖析 对分查找 通过实例分析，掌握对分查找的基本思想和程序实现。 借助对分查找的基本实现，实现对分查找变式的应用。 理解对分查找的应用场景，能在实际问题解决中运用对分查找。 目标分解 基础落实 算法思想 经典程序 01 基础落实 Jichu luoshi 算法思想 首先将查找数与有序数组内处于中间位置的数据比较，如果中间位置上的数与查找数不同，则根据有序性，确定应该在数组的前半部分还是后半部分继续查找。在新确定的范围内，继续按上述方法，直到获得最终结果。 ①要求被查找数据必须有序。 ②查找效率非常高，适用于大数据查找。 算法特点 算法设计 开始 i=0,j=9 d[m]=key d[m]
key: else: if f==True: print("查找成功！下标为"+str(m)) else: print("没有找到！") i<=j (i+j)//2 j=m-1 i=m+1 ①给i,j赋初值：i查找的起点 j ... ... 
