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

来自问题求解
跳转至: 导航搜索
 
(未显示同一用户的2个中间版本)
第111行: 第111行:
 
   <li>对称密钥加密和公开密钥加密。</li>
 
   <li>对称密钥加密和公开密钥加密。</li>
 
   <li>数字签名。</li>
 
   <li>数字签名。</li>
 +
</ol>
 +
 +
=2015年12月9日=
 +
[[媒体文件:小班讨论-14级-第3学期-第15次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>编码。</li>
 +
  <li>奇偶校验。</li>
 +
  <li>linear code。</li>
 +
  <li>查错和纠错。</li>
 +
</ol>
 +
 +
=2015年12月16日=
 +
[[媒体文件:小班讨论-14级-第3学期-第16次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>general linear group。</li>
 +
  <li>special linear group。</li>
 +
  <li>orthogonal group和isometry。</li>
 +
  <li>symmetry group和wallpaper group。</li>
 +
</ol>
 +
 +
=2015年12月23日=
 +
[[媒体文件:小班讨论-14级-第3学期-第17次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>naïve。</li>
 +
  <li>Rabin-Karp。</li>
 +
  <li>automaton。</li>
 
</ol>
 
</ol>

2015年12月23日 (三) 09:57的最新版本

2015年9月2日

[课件下载]

  1. Bellman-Ford算法。
  2. Dijkstra算法。
  3. 最短路问题的应用。

2015年9月9日

[课件下载]

  1. 简单的动态规划法。
  2. Floyd-Warshall算法。
  3. Johnson算法。
  4. 炼钢厂选址。
  5. 救援机库选址。
  6. Schulze投票法。
  7. 如何实现人人网的搭讪功能。

2015年9月16日

[课件下载]

  1. 割点和割边。
  2. 块。
  3. 连通度。
  4. 欧拉图。
  5. 哈密尔顿图。

2015年9月23日

[课件下载]

  1. 有向图的基本概念。
  2. 有向图的度。
  3. 图的定向。
  4. 竞赛图。

2015年9月30日

[课件下载]

  1. 流网络。
  2. Ford-­Fulkerson方法与最大匹配。
  3. 最大流最小割定理。
  4. 更快的算法。

2015年10月10日

[课件下载]

  1. 独立、覆盖。
  2. 平面图。
  3. 染色。

2015年10月14日

[课件下载]

  1. 线性方程组求解。
  2. 矩阵求逆。
  3. 求行列式。
  4. 最小二乘法。

2015年10月21日

[课件下载]

  1. 线性规划的standard和slack form。
  2. linear program的应用。
  3. SIMPLEX。

2015年10月28日

[课件下载]

  1. 多项式的表示。
  2. 表示的转换。

2015年11月4日

[课件下载]

  1. 群、子群、循环群。
  2. 置换群。
  3. 陪集。
  4. 综合运用。

2015年11月11日

2015年11月18日

[课件下载]

  1. 数学归纳法和良序原理。
  2. 逆元、最大公约数、质数。
  3. 欧氏算法。

2015年11月25日

[课件下载]

  1. GCD和(Extended-)Euclid。
  2. Zn和Zn*。
  3. powers of an element。

2015年12月2日

[课件下载]

  1. 对称密钥加密和公开密钥加密。
  2. 数字签名。

2015年12月9日

[课件下载]

  1. 编码。
  2. 奇偶校验。
  3. linear code。
  4. 查错和纠错。

2015年12月16日

[课件下载]

  1. general linear group。
  2. special linear group。
  3. orthogonal group和isometry。
  4. symmetry group和wallpaper group。

2015年12月23日

[课件下载]

  1. naïve。
  2. Rabin-Karp。
  3. automaton。