??
第七章??查找 学习指南
? ? ? 本书的前几章,讲完了几种数据结构的存储和常规操作实现。本章节专门讨论一查找技术。
? ? ? 查找操作在生产生活中常见,如搜索引擎,在自己个人通信录中查找一个电话号码等。
一、学习目的
????? ? 本章学习,在前面的各种数据结构知识基础上,讨论几种查找结构的查找技术。
二、学习目标
????? 本章节学习目标,具体地说,要掌握以下几个重点知识点:
- 查找的相关概念;
- 几种查找数据结构;
- 线性表查找技术、树查找技术、散列查找技术;??????
??????? 重点内容如下:
- ?顺序表的折半查找过程和实现;
- ?二叉排序树方法和操作实现;
- 平衡二叉树的调整理方法;
- ?散列表的构造和查找方法。???????
三、学习时间
????? 第7章绪论学习时间为1周。4个课时。具体时间为第15周。
?? ? ? 第15周:学习查找相关概念,技术等内容(参考教学设计)
?????? 实习一次(不安排课内时间,实习自己在自己电脑上做)。具体内容参照第7章实验博文。
?四、本章学习方法
? ? ? ? ?主要从概念上理解,算法思想的掌握。灵活应用。