高中信息技术算法与程序设计分册4.4查找教案.pdfVIP

高中信息技术算法与程序设计分册4.4查找教案

一、教材

教材：中国科大版秦锋主编《数据结构》

参考书：清华大学版严蔚敏等《数据结构》

二、教学目标

通过对本章的学习，使学生掌握教科书中所列出的排序算法的差

不多思想，熟练掌握顺序查找、折半查找、分块查找算法，并能熟练

地设计类似的算法；掌握二叉排序树的查找、插入算法，理解二叉序

树的删除、B-树和B+树；掌握哈希查找的差不多思想，并能设计简

单的算法。

三、课时

5—6学时

四、重点难点

顺序查找、折半查找、二叉排序树的查找与插入、哈希查找应作

为本章的重点，而B-树、B+树尽管比较难，但并不是本章的重点。

五、教学内容与过程组织

8、1差不多概念

一

〔这节是为后面几节做预备的，因此要把本章中所用到概

念及几个名词介绍清晰。〕

1、先介绍查找的概念

〔如：在辞典中查找一个单词，在电话号码簿中查找一个电

话号码等〕

2．再介绍以下名词

记录、关键字、查找表、查找成功与失败、静态查找与动

动态查找、平均查找长度〔必要时，可一个简单例子〕。

3、为了本