解平衡二叉树；掌握哈希表；掌握哈希函数的构造方法和处理冲突的方法；了解哈希表的查找及其分析。1、熟练掌握静态查找表的顺序表的查找、折半查找、分块查找；2、掌握动态查找表；3、掌握二叉排序树；4、理解平衡二叉树；5、掌握哈希表；6、掌握哈希函数的构造方法和处理冲突的方法；7、了解哈希表的查找及其分析。教学时数：教学时数：10学时教学内容：教学内容：第一节第二节基本概念静态查找
一、静态查找的基本操作二、静态查找的顺序存储结构三、顺序查找四、折半查找五、分块查找第三节动态查找表一、动态查找的基本操作二、动态查找的二叉链表结构三、二叉排序树四、平衡二叉树五、B树第四节散列表一、散列表的概念二、散列函数的构造方法三、处理冲突的方法四、散列表的查找和分析五、查找操作应用举例考核要求：考核要求：1、基本概念（识记）2、静态查找21静态查找的基本操作（应用）22静态查找的顺序存储结构（应用）23顺序查找（应用）24折半查找（应用）25分块查找（领会）3、动态查找表31动态查找的基本操作（应用）32动态查找的二叉链表结构（应用）33二叉排序树（应用）
f34平衡二叉树（领会）35B树（领会）4、散列表41散列表的概念（识记）42散列函数的构造方法（应用）43处理冲突的方法（领会）44散列表的查找和分析（领会）45查找操作应用举例（领会）
第八章排序
教学要点：教学要点：通过本章的教学使学生初步掌握排序以及其相关概念；掌握直接插入排序法；掌握希尔排序法；掌握冒泡排序法；掌握快速排序法；掌握简单选择排序法；掌握树型选择排序法；理解堆排序法；了解归并排序法；掌握各种内部排序法的比较。1、使学生准确掌握排序以及其相关概念。2、使学生掌握插入排序法。3、使学生掌握交换排序法。4、掌握选择排序法。5、了解归并排序法。6、掌握各种内部排序法的比较。7、了解外排序教学时数：10学时教学时数：教学内容：教学内容：第一节第二节基本概念插入排序法
一、直接插入排序二、希尔排序第三节交换排序法一、冒泡排序二、快速排序第四节选择排序法一、直接选择排序二、堆排序第五节归并排序法一、两个有序序列的归并二、一趟归并排序第六节基数排序法一、多关键字排序二、链式基数排序第七节第八节各种内部排序法的比较排序操作应用举例
考核要求：考核要求：1、基本概念（识记）2、插入排序法
f21直接插入排序（应用）22希尔排r