学习主题

了解查找的基本概念，掌握顺序表和有序表的查找算法及其性能分析方法，掌握二叉排序树的常用的基本操作及其性能分析方法，掌握哈希函数的构造和哈希函数解决冲突的方法及其特点。

学习目标

知识目标：1.熟练掌握顺序表和有序表（折半查找）的查找算法及其性能分析方法；2.了解二叉排序树的删除算法，熟练掌握二叉排序树的构造、插入算法和查找算法及其性能分析方法；3.了解和掌握B+与B-树的构造和查找算法及其性能分析方法；4.熟练掌握哈希函数（除留余数法）的构造和解决冲突的方法及其特点

能力目标：能够运用静态查找和动态查找的方法，进行顺序表和有序表（折半查找）的查找算法及其性能分析方法；能够分析二叉排序与平衡二叉树的算法；能够利用散列表分析一些常算法，并计算结果

素质目标：培养学生自主学习能力，及分析问题、解决问题的能力

重点、难点

重点：顺序表和有序表（折半查找）的查找算法及其性能分析方法；二叉排序树的构造、插入算法和查找算法及其性能分析方法；B+与B-树的构造和查找算法及其性能分析方法；哈希函数（除留余数法）的构造和解决冲突的方法

难点：能够应用顺序表和有序表（折半查找）的查找算法，二叉排序树的构造、插入算法和查找算法，运用哈希函数（除留余数法）的构造和解决冲突