2017年5月31日 (三) 16:01的版本 （查看源代码） Admin（讨论 | 贡献） ←上一编辑		2017年6月21日 (三) 15:35的最新版本 （查看源代码） Admin（讨论 | 贡献）
（未显示同一用户的2个中间版本）
第130行：		第130行：
	<li>图论中的常用证明方法。</li>		<li>图论中的常用证明方法。</li>
	<li>图的集合表示。</li>		<li>图的集合表示。</li>
		+	</ol>
		+
		+	=2017年6月7日=
		+	[[媒体文件:小班讨论-16级-第2学期-第16次.pdf‎|[课件下载]]]
		+	<ol>
		+	<li>图的计算机表示。</li>
		+	<li>图的搜索。</li>
		+	</ol>
		+
		+	=2017年6月14日=
		+	[[媒体文件:小班讨论-16级-第2学期-第17次.pdf‎|[课件下载]]]
		+	<ol>
		+	<li>树的等价定义。</li>
		+	<li>树的其它性质。</li>
		+	<li>生成树。</li>
		+	</ol>
		+
		+	=2017年6月21日=
		+	[[媒体文件:小班讨论-16级-第2学期-第18次.pdf‎|[课件下载]]]
		+	<ol>
		+	<li>Generic method。</li>
		+	<li>Kruskal and Prim。</li>
	</ol>		</ol>

---

2017年6月21日 (三) 15:35的最新版本

2017年2月22日

[课件下载]

1. 计算问题与算法。
2. 算法的正确性分析。
3. 算法的效率分析。
4. 算法效率的渐进表示法。

2017年3月1日

[课件下载]

1. 加法和乘法。
2. 列表、置换和子集。
3. 双射。
4. 等价关系与除法。

2017年3月8日

[课件下载]

1. maximum-subarray problem。
2. substitution method。
3. recursion-tree method。
4. master method。
5. divide-and-conquer。

2017年3月15日

[课件下载]

1. induction, recursion, recurrences。
2. induction。
3. recurrences。
4. recurrences and selection。

2017年3月22日

[课件下载]

1. probability。
2. the principle of inclusion and exclusion。
3. conditional probability。
4. random variables。

2017年3月29日

[课件下载]

1. randomized algorithm。
2. expected running time。
3. probability distributions and variance。

2017年4月5日

[课件下载]

1. Quicksort。
2. sorting in linear time。
3. selection problem。

2017年4月12日

[课件下载]

1. dynamic set及其实现。
2. linked list。
3. stack。
4. queue。
5. rooted tree。
6. allocating and freeing objects。

2017年4月19日

[课件下载]

1. heap和heapsort。
2. priority queue。
3. ADT。
4. single-linkage agglomerative clustering。

2017年4月26日

[课件下载]

1. dictionary。
2. hash function。
3. probability calculations in hashing。
4. collision resolution。

2017年5月3日

[课件下载]

1. binary search trees。
2. red-black trees。

2017年5月10日

[课件下载]

1. dynamic programming的基本概念。
2. dynamic programming的实例。

2017年5月17日

[课件下载]

1. greedy algorithms。
2. amortized analysis。
3. dynamic tables。

2017年5月24日

[课件下载]

1. connected components。
2. linked-list representation。
3. disjoint-set forests。
4. how many tables。
5. the suspects。
6. partition refinement。

2017年5月31日

[课件下载]

1. 图论中的术语。
2. 用图来建模问题。
3. 图论中的常用证明方法。
4. 图的集合表示。

2017年6月7日

[课件下载]

1. 图的计算机表示。
2. 图的搜索。

2017年6月14日

[课件下载]

1. 树的等价定义。
2. 树的其它性质。
3. 生成树。

2017年6月21日

[课件下载]

1. Generic method。
2. Kruskal and Prim。