《数据结构与算法(C语言版)》教学参考模块7.docx

模块7查找教学要求:
(1) 了解查找的基本概念。
(2)掌握静态查找表的使用方法，包括顺序查找、二分查找和分块查找。
(3)掌握动态查找表的使用方法啊，包括二叉排序树和平衡二叉树。
(4)掌握哈希表的使用方法。
教学重点：
几种典型静态查找方法；二叉排序树的定义及有关操作；哈希查找技术。
教学难点：
哈希查找。
课时安排：
本章安排6课时。其中，理论讲授4课时，上机实验2课时。
教学大纲：
模块7查找
案例导入
案例分析
相关知识
7. 1查找的基本概念
7.2静态查找表
7. 2. 1顺序查找
7. 2. 2 二分查找
7. 2.3分块查找
7.3 动态查找表
7. 3. 1二叉排序树
8. 3. 2平衡二叉树
7.4 哈希表
7.4.1 1哈希表与哈希方法
7.4.2 哈希函数的构造方法
7.4.3 处理冲突的方法
案例实施
案例总结
思考与练习主要概念:
1 .关键字.主关键字
2 .次关键字.查找
3 .静态查找.动态查找
4 .顺序查找.折半查找（二分查找）
5 .斐波那契查找.分块查找
6 .平均查找长度（ASL）.二叉排序树
7 .二叉排序树的查找.哈希表
8 .哈希查找.哈希函数
9 .冲突.除留余数法
10 .直接定址法.数字分析法
11 .开放定址法.链地址法
12 .哈希表的装填因子实验：
实验折半查找算法的实现（2学时）本书附录上机实验8