数据结构课程主页


 

第一周

9月14日,星期四 第一讲:绪论 [pdf]

第二周

9月18日,星期一 第二讲:线性表 [pdf]
9月21日,星期四 第三讲:字符串 [pdf]

第三周

9月28日,星期四 第四讲:栈 [pdf]

第四周

10月2日,星期一 国庆节放假,停课一次。
10月5日,星期四 国庆节放假,停课一次。

第五周

10月9日,星期一 第五讲:队列 [pdf]
10月12日,星期四 调课至10月9日。

第六周

10月16日,星期一 第六讲:二叉树[pdf]
10月19日,星期四 第七讲:二叉树的应用 [pdf]

第七周

10月26日,星期四 第八讲:树与树林 [pdf]

第八周

10月30日,星期一 第九讲:图 [pdf]
11月2日,星期四 第十讲:最小生成树 [pdf]

第九周

11月9日,星期四 第十一讲:最短路径 [pdf]

第十周

11月13日,星期一 第十二讲:模型检验(David N. Jansen,课件取自J.-P. Katoen教授Model Checking课程主页
11月16日,星期四 第十三讲:拓扑排序和关键路径 [pdf]

第十一周

11月23日,星期四 第十四讲:字典与集合 [pdf]

第十二周

11月27日,星期一 第十五讲:字典的散列表示 [pdf]
11月30日,星期四 第十六讲:字典的树形表示 [pdf]

第十三周

12月7日,星期四 第十七讲:最佳和平衡二叉排序树 [pdf]

第十四周

12月11日,星期一 第十八讲:多分支排序树[pdf]
12月14日,星期四 第十九讲:插入排序[pdf]

第十五周

12月21日,星期四 第二十讲:选择和交换排序 [pdf]

第十六周

12月25日,星期一 第二十一讲:分配和归并排序&课程总结[pdf]
12月28日,星期四 模型检验项目报告

[ 回到主页 ]


Sun Meng