“2016级--小班讨论 (第二学期)”的版本间的差异

来自问题求解
跳转至: 导航搜索
第51行: 第51行:
 
   <li>expected running time。</li>
 
   <li>expected running time。</li>
 
   <li>probability distributions and variance。</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>
 
</ol>

2017年4月5日 (三) 21:14的版本

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。