“2012级--学期安排 (第三学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
(未显示同一用户的6个中间版本) | |||
第228行: | 第228行: | ||
<tr> | <tr> | ||
<td>10.14--10.18</td> | <td>10.14--10.18</td> | ||
− | <td>3-7:矩阵计算</td> | + | <td>[http://cslab.nju.edu.cn/problem_solving/images/b/ba/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2013-10-14-%E7%9F%A9%E9%98%B5%E8%AE%A1%E7%AE%97.pdf 3-7:矩阵计算]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第260行: | 第260行: | ||
<tr> | <tr> | ||
<td>10.21--10.25</td> | <td>10.21--10.25</td> | ||
− | <td>3-8:线性规划</td> | + | <td>[http://cslab.nju.edu.cn/problem_solving/images/6/6f/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2013-10-21-%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92.pdf 3-8:线性规划]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第293行: | 第293行: | ||
<tr> | <tr> | ||
<td>10.28--11.1</td> | <td>10.28--11.1</td> | ||
− | <td>3-9:多项式与FFT</td> | + | <td>[http://cslab.nju.edu.cn/problem_solving/images/5/57/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2013-10-28-%E5%A4%9A%E9%A1%B9%E5%BC%8F%E4%B8%8EFFT.pdf 3-9:多项式与FFT]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第326行: | 第326行: | ||
<tr> | <tr> | ||
<td>11.4--11.8</td> | <td>11.4--11.8</td> | ||
− | <td>3-10:群与拉格郎日定理</td> | + | <td>[http://cslab.nju.edu.cn/problem_solving/images/d/dc/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2013-11-04-%E7%BE%A4%E4%B8%8E%E6%8B%89%E6%A0%BC%E9%83%8E%E6%97%A5%E5%AE%9A%E7%90%86.pdf 3-10:群与拉格郎日定理]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第361行: | 第361行: | ||
<tr> | <tr> | ||
<td>11.11--11.15</td> | <td>11.11--11.15</td> | ||
− | <td>3-11:环与域</td> | + | <td>[http://cslab.nju.edu.cn/problem_solving/images/9/92/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2013-11-11-%E7%8E%AF%E4%B8%8E%E5%9F%9F.pdf 3-11:环与域]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第392行: | 第392行: | ||
<tr> | <tr> | ||
<td>11.18--11.22</td> | <td>11.18--11.22</td> | ||
− | <td>3-12:数论基础</td> | + | <td>[http://cslab.nju.edu.cn/problem_solving/images/f/f5/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2013-11-18-%E6%95%B0%E8%AE%BA%E5%9F%BA%E7%A1%80.pdf 3-12:数论基础]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第425行: | 第425行: | ||
<tr> | <tr> | ||
<td>11.25--11.29</td> | <td>11.25--11.29</td> | ||
− | <td>3-13:数论算法</td> | + | <td>[http://cslab.nju.edu.cn/problem_solving/images/8/89/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2013-11-25-%E6%95%B0%E8%AE%BA%E7%AE%97%E6%B3%95.pdf 3-13:数论算法]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第460行: | 第460行: | ||
<tr> | <tr> | ||
<td>12.2--12.6</td> | <td>12.2--12.6</td> | ||
− | <td>3-14:密码算法</td> | + | <td>[http://cslab.nju.edu.cn/problem_solving/images/b/b5/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2013-12-02-%E5%AF%86%E7%A0%81%E7%AE%97%E6%B3%95.pdf 3-14:密码算法]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第494行: | 第494行: | ||
<tr> | <tr> | ||
<td>12.9--12.13</td> | <td>12.9--12.13</td> | ||
− | <td>3-15:代数编码</td> | + | <td>[http://cslab.nju.edu.cn/problem_solving/images/a/ab/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2013-12-09-%E4%BB%A3%E6%95%B0%E7%BC%96%E7%A0%81.pdf 3-15:代数编码]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第513行: | 第513行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TJ第8章练习6、7、8、9、11、13、18、19、21、22、23</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第542行: | 第542行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TJ第12章练习2、3、6、11</li> |
+ | <li>TJ第14章练习2、3、4、8、11、12、16、17、19</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第571行: | 第572行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第32.1节练习2、3、4</li> |
+ | <li>TC第32.2节练习1、2、3、4</li> | ||
+ | <li>TC第32.3节练习2、3、5</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第604行: | 第607行: | ||
<li>距离最近点对算法</li> | <li>距离最近点对算法</li> | ||
</ul> | </ul> | ||
+ | </td> | ||
+ | </tr> | ||
+ | <tr> | ||
+ | <td>[http://cslab.nju.edu.cn/problem_solving/images/5/52/%E8%AF%BE%E7%A8%8B%E8%AE%BE%E8%AE%A1-20131220.pdf 课程设计]</td> | ||
+ | <td> | ||
+ | </td> | ||
+ | <td> | ||
+ | </td> | ||
+ | <td> | ||
+ | </td> | ||
+ | <td> | ||
+ | </td> | ||
+ | <td> | ||
+ | </td> | ||
+ | <td> | ||
</td> | </td> | ||
</tr> | </tr> | ||
</table> | </table> |
2013年12月23日 (一) 13:17的最新版本
基本要求
- 掌握典型应用中抽象出来的重要算法问题的求解方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- CS: Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
- DW: Douglas West: Introduction to Graph Theory, 2nd ed. Pearson, 2000
- TC: Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009
- TJ: Thomas Judson: Abstract Algebra - Theory and Applications, http://abstract.ups.edu/
- WS: Walter Savitch: Problem Solving with C++, 7th ed. Addison Wesley, 2008
推荐课外读物
- Larry Nyhoff: ADTs, Data Structures, and Problem Solving with C++, 2nd ed. Prentice Hall, 2004
学习周历
日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
---|---|---|---|---|---|---|
9.2--9.6 | 3-1:单源最短通路算法 |
|
|
|
|
|
9.9--9.13 | 3-2:多源最短通路算法 |
|
|
|
|
|
9.16--9.20 | 3-3:图中的匹配与覆盖 |
|
|
|
|
|
9.23--9.27 | 3-4:图的连通度与网络流 |
|
|
|
|
|
9.30--10.4 | 3-5:最大流算法 |
|
|
|
|
|
10.7--10.11 | 3-6:图论中的其它专题 |
|
|
|
|
|
10.14--10.18 | 3-7:矩阵计算 |
|
|
|
|
|
10.21--10.25 | 3-8:线性规划 |
|
|
|
|
|
10.28--11.1 | 3-9:多项式与FFT |
|
|
|
|
|
11.4--11.8 | 3-10:群与拉格郎日定理 |
|
|
|
|
|
11.11--11.15 | 3-11:环与域 |
|
|
|
|
|
11.18--11.22 | 3-12:数论基础 |
|
|
|
|
|
11.25--11.29 | 3-13:数论算法 |
|
|
|
|
|
12.2--12.6 | 3-14:密码算法 |
|
|
|
|
|
12.9--12.13 | 3-15:代数编码 |
|
|
|
|
|
12.16--12.20 | 3-16:群与对称 |
|
|
|
|
|
12.23--12.27 | 3-17:串匹配 |
|
|
|
|
|
寒假自学 | 3-18:计算几何算法 |
|
|
|
|
|
课程设计 |