数据结构与算法(c 描述)-z6尊龙旗舰厅
|
|
|
教学公告
17软工 第13周安排
[作者:
潘家辉 发布时间:2018-11-24 22:03:53 浏览次数:651次]
17软件工程《数据结构与算法》 第13周安排
讲解第6章的内容 176-179页
讲解第7章的内容186-194页
重点:
1、aoe图和关键路径
2、线性表的查找技术
实验内容于11月29日公布
大家可以根据自己的情况进行相应的预习
本周进行第二阶段的小测,涉及第5章树和第6章图的内容,请大家自行复习。
查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。第7章我们将简单概括性的介绍了常见的七种查找算法,顺序查找、二分查找、插值查找、斐波那契查找、树表查找、哈希查找和分块查找。
另外,树表查找中的平衡树、红黑树、b树等都是相对较难的知识点。