“2016级--学期安排 (第三学期)”的版本间的差异
来自问题求解
(→学习周历) |
|||
(未显示同一用户的5个中间版本) | |||
第354行: | 第354行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <li>TJ第2章练习13、14、15、16、19、22、28、29、30、31</li> | ||
+ | <li>TJ第2章编程练习1、3</li> | ||
+ | <li>CS第2.2节问题2、4、6、8、15、16、17、19</li> | ||
+ | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
第375行: | 第380行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <li>TC第31.1节练习12、13</li> | ||
+ | <li>TC第31.2节练习4、5、6、9</li> | ||
+ | <li>TC第31.3节练习5</li> | ||
+ | <li>TC第31.4节练习2、3</li> | ||
+ | <li>TC第31.5节练习2、3</li> | ||
+ | <li>TC第31.6节练习2、3</li> | ||
+ | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
第398行: | 第411行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <li>TJ第7章练习3、7、9、12</li> | ||
+ | <li>TC第31.7节练习1、2</li> | ||
+ | <li>TC第31章问题2、3</li> | ||
+ | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
第420行: | 第438行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <li>TJ第8章练习6、7、8、9、11、13、18、19、21、22、23</li> | ||
+ | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
第441行: | 第462行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <li>TJ第12章练习2、3、6、11</li> | ||
+ | <li>TJ第14章练习2、3、4、8、11、12、16、17、19</li> | ||
+ | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
第462行: | 第487行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <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> | ||
</td> | </td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td>寒假自学</td> |
<td>3-18:计算几何算法</td> | <td>3-18:计算几何算法</td> | ||
<td> | <td> |
2018年1月8日 (一) 16:01的最新版本
基本要求
- 掌握典型应用中抽象出来的重要算法问题的求解方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- CS: Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
- GC: Gary Chartrand et al.: Introduction to Graph Theory, 1st ed. McGraw-Hill, 2004
- 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.4--9.8 | 3-1:单源最短通路算法 |
|
|
|
|
9.11--9.15 | 3-2:多源最短通路算法 |
|
|
|
|
9.18--9.22 | 3-3:图的连通度与遍历 |
|
|
|
|
9.25--9.29 | 3-4:有向图 |
|
|
|
|
10.2--10.6 | 3-5:最大流算法 |
|
|
|
|
10.9--10.13 | 3-6:图论中的其它专题 |
|
|
|
|
10.16--10.20 | 3-7:矩阵计算 |
|
|
|
|
10.23--10.27 | 3-8:线性规划 |
|
|
|
|
10.30--11.3 | 3-9:多项式与FFT |
|
|
|
|
11.6--11.10 | 3-10:群与拉格郎日定理 |
|
|
|
|
11.13--11.17 | 3-11:环与域 |
|
|
|
|
11.20--11.24 | 3-12:数论基础 |
|
|
|
|
11.27--12.1 | 3-13:数论算法 |
|
|
|
|
12.4--12.8 | 3-14:密码算法 |
|
|
|
|
12.11--12.15 | 3-15:代数编码 |
|
|
|
|
12.18--12.22 | 3-16:群与对称 |
|
|
|
|
12.25--12.29 | 3-17:串匹配 |
|
|
|
|
寒假自学 | 3-18:计算几何算法 |
|
|
|