17软件工程《数据结构与算法》 第13周安排

讲解第6章的内容 176-179页

讲解第7章的内容186-194页

重点:

1、AOE图和关键路径

2、线性表的查找技术

实验内容于11月29日公布

大家可以根据自己的情况进行相应的预习

本周进行第二阶段的小测，涉及第5章树和第6章图的内容，请大家自行复习。

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。第7章我们将简单概括性的介绍了常见的七种查找算法，顺序查找、二分查找、插值查找、斐波那契查找、树表查找、哈希查找和分块查找。

另外，树表查找中的平衡树、红黑树、B树等都是相对较难的知识点。