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

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