2014级--小班讨论 (第二学期)

来自问题求解
Admin讨论 | 贡献2015年5月13日 (三) 16:15的版本 2015年5月13日

跳转至: 导航搜索

2015年3月4日

[课件下载]

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

2015年3月11日

[课件下载]

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

2015年3月18日

[课件下载]

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

2015年3月25日

[课件下载]

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

2015年4月1日

[课件下载]

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

2015年4月15日

[课件下载]

  1. randomized algorithm。
  2. expected running time。
  3. Quicksort。
  4. sorting in linear time。

2015年4月22日

[课件下载]

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

2015年4月29日

[课件下载]

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

2015年5月6日

[课件下载]

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

2015年5月13日

[课件下载]

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