2016级--小班讨论 (第三学期)

2017年9月6日

[课件下载]

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

2017年9月13日

[课件下载]

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

2017年9月20日

[课件下载]

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

2017年9月27日

[课件下载]

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

2017年10月11日

[课件下载]

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

2017年10月18日

[课件下载]

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

2017年10月25日

[课件下载]

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

2017年11月1日

[课件下载]

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

2017年11月8日

[课件下载]

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

2017年11月15日

[课件下载]

1. 环和域。
2. 环和域的例子。
3. 子环。

2017年11月22日

[课件下载]

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

2017年11月29日

[课件下载]

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

2017年12月6日

[课件下载]

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

2017年12月13日

[课件下载]

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

2017年12月20日

[课件下载]

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

2017年12月27日

[课件下载]

1. naive。
2. Rabin-Karp。
3. automaton。