查看“2016级--小班讨论 (第二学期)”的源代码

=2017年2月22日=
[[媒体文件:小班讨论-16级-第2学期-第1次.pdf‎|[课件下载]]]
<ol>
  <li>计算问题与算法。</li>
  <li>算法的正确性分析。</li>
  <li>算法的效率分析。</li>
  <li>算法效率的渐进表示法。</li>
</ol>

=2017年3月1日=
[[媒体文件:小班讨论-16级-第2学期-第2次.pdf‎|[课件下载]]]
<ol>
  <li>加法和乘法。</li>
  <li>列表、置换和子集。</li>
  <li>双射。</li>
  <li>等价关系与除法。</li>
</ol>

=2017年3月8日=
[[媒体文件:小班讨论-16级-第2学期-第3次.pdf‎|[课件下载]]]
<ol>
  <li>maximum-subarray problem。</li>
  <li>substitution method。</li>
  <li>recursion-tree method。</li>
  <li>master method。</li>
  <li>divide-and-conquer。</li>
</ol>

=2017年3月15日=
[[媒体文件:小班讨论-16级-第2学期-第4次.pdf‎|[课件下载]]]
<ol>
  <li>induction, recursion, recurrences。</li>
  <li>induction。</li>
  <li>recurrences。</li>
  <li>recurrences and selection。</li>
</ol>

=2017年3月22日=
[[媒体文件:小班讨论-16级-第2学期-第5次.pdf‎|[课件下载]]]
<ol>
  <li>probability。</li>
  <li>the principle of inclusion and exclusion。</li>
  <li>conditional probability。</li>
  <li>random variables。</li>
</ol>

=2017年3月29日=
[[媒体文件:小班讨论-16级-第2学期-第6次.pdf‎|[课件下载]]]
<ol>
  <li>randomized algorithm。</li>
  <li>expected running time。</li>
  <li>probability distributions and variance。</li>
</ol>

=2017年4月5日=
[[媒体文件:小班讨论-16级-第2学期-第7次.pdf‎|[课件下载]]]
<ol>
  <li>Quicksort。</li>
  <li>sorting in linear time。</li>
  <li>selection problem。</li>
</ol>

=2017年4月12日=
[[媒体文件:小班讨论-16级-第2学期-第8次.pdf‎|[课件下载]]]
<ol>
  <li>dynamic set及其实现。</li>
  <li>linked list。</li>
  <li>stack。</li>
  <li>queue。</li>
  <li>rooted tree。</li>
  <li>allocating and freeing objects。</li>
</ol>

=2017年4月19日=
[[媒体文件:小班讨论-16级-第2学期-第9次.pdf‎|[课件下载]]]
<ol>
  <li>heap和heapsort。</li>
  <li>priority queue。</li>
  <li>ADT。</li>
  <li>single-linkage agglomerative clustering。</li>
</ol>

=2017年4月26日=
[[媒体文件:小班讨论-16级-第2学期-第10次.pdf‎|[课件下载]]]
<ol>
  <li>dictionary。</li>
  <li>hash function。</li>
  <li>probability calculations in hashing。</li>
  <li>collision resolution。</li>
</ol>

=2017年5月3日=
[[媒体文件:小班讨论-16级-第2学期-第11次.pdf‎|[课件下载]]]
<ol>
  <li>binary search trees。</li>
  <li>red-black trees。</li>
</ol>

=2017年5月10日=
[[媒体文件:小班讨论-16级-第2学期-第12次.pdf‎|[课件下载]]]
<ol>
  <li>dynamic programming的基本概念。</li>
  <li>dynamic programming的实例。</li>
</ol>

=2017年5月17日=
[[媒体文件:小班讨论-16级-第2学期-第13次.pdf‎|[课件下载]]]
<ol>
  <li>greedy algorithms。</li>
  <li>amortized analysis。</li>
  <li>dynamic tables。</li>
</ol>

=2017年5月24日=
[[媒体文件:小班讨论-16级-第2学期-第14次.pdf‎|[课件下载]]]
<ol>
  <li>connected components。</li>
  <li>linked-list representation。</li>
  <li>disjoint-set forests。</li>
  <li>how many tables。</li>
  <li>the suspects。</li>
  <li>partition refinement。</li>
</ol>