第6单元 查找 计算机软件基础 The software bas ic of computer 下一页 主讲:刘志 西安交通大学 计算机教学实验中心
下一页 计算机软件基础 The software basic of computer 主讲：刘志强 西安交通大学 计算机教学实验中心 第6单元 查找
教学目标 了解有关查找的 基本概念 查找的主要算法 上一页 停止放映 页 第2页
下一页 上一页 停止放映 第 2 页 教学目标 ⚫了解有关查找的 –基本概念 –查找的主要算法
教学要求 通过本单元的学习,了解、掌握有关 查找的: ●基本概念 查找、平均查找长度 ●主要查找算法 顺序查找、折半查找、分块查找 上一页 树表查找、哈希查找 停止放映 页 第3页
下一页 上一页 停止放映 第 3 页 教学要求 通过本单元的学习，了解、掌握有关 查找的： ⚫ 基本概念 – 查找、平均查找长度 ⚫ 主要查找算法 – 顺序查找、折半查找、分块查找 – 树表查找、哈希查找
本单元涉及的内容 ●第3章 31什么是查找 32顺序表查找 33树表查找 34哈希查找 上一页 ●P9oP102 停止放映 页 第4页
下一页 上一页 停止放映 第 4 页 本单元涉及的内容 ⚫ 第3章 ⚫ 3.1 什么是查找 ⚫ 3.2 顺序表查找 ⚫ 3.3 树表查找 ⚫ 3.4 哈希查找 ⚫ P90~P102
基本概念 查找 ●查找表 ●静态查找 ●动态查找 ●平均查找长度 上一页 停止放映 页 第5页
下一页 上一页 停止放映 第 5 页 一、基本概念 ⚫ 查找 ⚫ 查找表 ⚫ 静态查找 ⚫ 动态查找 ⚫ 平均查找长度