“2013级--学期安排 (第三学期)”的版本间的差异
来自问题求解
(→学习周历) |
|||
第423行: | 第423行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第26.1节练习1、2、6、7</li> |
+ | <li>TC第26.2节练习2、6、8、10、12、13</li> | ||
+ | <li>TC第26.3节练习3</li> | ||
+ | <li>TC第26章问题1、2</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第482行: | 第485行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第28.1节练习2、3、6、7</li> |
+ | <li>TC第28.2节练习1、2、3</li> | ||
+ | <li>TC第28.3节练习1、3</li> | ||
+ | <li>TC第28章问题1</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第511行: | 第517行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第29.1节练习4、5、6、7、9</li> |
+ | <li>TC第29.2节练习2、3、6</li> | ||
+ | <li>TC第29.3节练习2、3、5</li> | ||
+ | <li>TC第29.4节练习2</li> | ||
+ | <li>TC第29章问题1</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第541行: | 第551行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第30.1节练习2、4、5</li> |
+ | <li>TC第30.2节练习1、4、5、7</li> | ||
+ | <li>TC第30.3节练习2</li> | ||
+ | <li>TC第30章问题1</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第571行: | 第584行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TJ第3章练习3、6、7、17、28、36、38、41、48、52</li> |
+ | <li>TJ第4章练习1、12、21、24、32</li> | ||
+ | <li>TJ第5章练习3、5、16、27、29</li> | ||
+ | <li>TJ第6章练习11、12、16、21</li> | ||
+ | <li>TJ第9章练习6、7、8、9</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第602行: | 第619行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TJ第16章1、3、12、17、18、24、32、34、35、36、39、40</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第633行: | 第650行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <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> | </ul> | ||
</td> | </td> | ||
第663行: | 第682行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <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> | </ul> | ||
</td> | </td> | ||
第695行: | 第719行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TJ第7章练习3、7、9、12</li> |
+ | <li>TC第31.7节练习1、2</li> | ||
+ | <li>TC第31章问题2、3</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第726行: | 第752行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | + | <li>TJ第8章练习6、7、8、9、11、13、18、19、21、22、23</li> | |
</ul> | </ul> | ||
</td> | </td> | ||
第755行: | 第781行: | ||
<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> | ||
第784行: | 第811行: | ||
<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> |
2014年12月4日 (四) 09:54的版本
基本要求
- 掌握典型应用中抽象出来的重要算法问题的求解方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- 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
- CZ: Gary Chartrand, Ping Zhang: Introduction to Graph Theory
推荐课外读物
- Larry Nyhoff: ADTs, Data Structures, and Problem Solving with C++, 2nd ed. Prentice Hall, 2004
学习周历
日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
---|---|---|---|---|---|---|
9.1--9.5 | 3-1:动态规划 |
|
|
|
|
|
9.8-9.12 | 3-2:贪心算法 |
|
|
|
|
|
9.15-9.19 | 3-3:用于动态等价关系的数据结构 |
|
|
|
|
|
9.15-9.19 | 3-4:图的基本概念 |
|
|
|
|
|
9.22-9.30 | 3-5:图的计算机表示以及遍历 |
|
|
|
|
|
10.8-10.10 | 3-6:树[3] |
|
|
|
|
|
tbd | 3-7:单源最短通路算法[4] [5] |
|
|
|
|
|
10.21-10.25 | 3-8:多源最短通路算法 [6] |
|
|
|
|
|
10.27-10.31 | 3-9:图中的连通度和距离 [7] |
|
|
|
|
|
11.10-11.15 | 3-10:旅行问题 [8] |
|
|
|
|
|
11.17-11.22 | 3-11:图中的匹配与覆盖 part1part2 |
|
|
|
|
|
tbd | 3-12:最大流算法 |
|
|
|
|
|
tbd | 3-13:平面图与图着色 |
|
|
|
|
|
tbd | 3-14:矩阵计算 |
|
|
|
|
|
tbd | 3-15:线性规划 |
|
|
|
|
|
tbd | 3-16:多项式与FFT |
|
|
|
|
|
tbd | 3-17:群与拉格郎日定理 |
|
|
|
|
|
tbd | 3-18:环与域 |
|
|
|
|
|
tbd | 3-1x:数论基础 |
|
|
|
|
|
tbd | 3-1x:数论算法 |
|
|
|
|
|
tbd | 3-1x:密码算法 |
|
|
|
|
|
tbd | 3-1x:代数编码 |
|
|
|
|
|
tbd | 3-1x:群与对称 |
|
|
|
|
|
tbd | 3-1x:串匹配 |
|
|
|
|
|
tbd | 3-1x:计算几何算法 |
|
|
|
|
|