“2015级--学期安排 (第三学期)”的版本间的差异
来自问题求解
(以“==基本要求== <ul> <li>掌握典型应用中抽象出来的重要算法问题的求解方法。</li> <li>理解并能够应用支持上述内容的离散数...”为内容创建页面) |
(→学习周历) |
||
第33行: | 第33行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td></td> |
<td>[3-1:动态规划]</td> | <td>[3-1:动态规划]</td> | ||
<td> | <td> | ||
第68行: | 第68行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td></td> |
<td>[3-2:贪心算法]</td> | <td>[3-2:贪心算法]</td> | ||
<td> | <td> | ||
第105行: | 第105行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td></td> |
<td>[3-3:用于动态等价关系的数据结构]</td> | <td>[3-3:用于动态等价关系的数据结构]</td> | ||
<td> | <td> | ||
第140行: | 第140行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td></td> |
<td>[3-4:图的基本概念]</td> | <td>[3-4:图的基本概念]</td> | ||
<td> | <td> | ||
第174行: | 第174行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td></td> |
<td>[3-5:图的计算机表示以及遍历]</td> | <td>[3-5:图的计算机表示以及遍历]</td> | ||
<td> | <td> | ||
第205行: | 第205行: | ||
<ul> | <ul> | ||
<li>实现深度与广度遍历</li> | <li>实现深度与广度遍历</li> | ||
+ | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td></td> |
<td>3-6:树</td> | <td>3-6:树</td> | ||
<td> | <td> | ||
第276行: | 第277行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td></td> |
<td>3-8:多源最短通路算法 </td> | <td>3-8:多源最短通路算法 </td> | ||
<td> | <td> | ||
第308行: | 第309行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td></td> |
<td>3-9:图中的连通度和距离 </td> | <td>3-9:图中的连通度和距离 </td> | ||
<td> | <td> | ||
第341行: | 第342行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td></td> |
<td>3-10:旅行问题 </td> | <td>3-10:旅行问题 </td> | ||
<td> | <td> | ||
第370行: | 第371行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td></td> |
<td>3-11:图中的匹配与覆盖 </td> | <td>3-11:图中的匹配与覆盖 </td> | ||
<td> | <td> | ||
第433行: | 第434行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td></td> |
<td>3-13:平面图与图着色</td> | <td>3-13:平面图与图着色</td> | ||
<td> | <td> |
2016年8月25日 (四) 13: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
学习周历
日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
---|---|---|---|---|---|---|
[3-1:动态规划] |
|
|
|
|
|
|
[3-2:贪心算法] |
|
|
|
|
|
|
[3-3:用于动态等价关系的数据结构] |
|
|
|
|
|
|
[3-4:图的基本概念] |
|
|
|
|
|
|
[3-5:图的计算机表示以及遍历] |
|
|
|
|
|
|
3-6:树 |
|
|
|
|
|
|
tbd | 3-7:单源最短通路算法 |
|
|
|
|
|
3-8:多源最短通路算法 |
|
|
|
|
|
|
3-9:图中的连通度和距离 |
|
|
|
|
|
|
3-10:旅行问题 |
|
|
|
|
|
|
3-11:图中的匹配与覆盖 |
|
|
|
|
|
|
tbd | 3-12:最大流算法 |
|
|
|
|
|
3-13:平面图与图着色 |
|
|
|
|
|
|
tbd | 3-14:矩阵计算 |
|
|
|
|
|
tbd | 3-15:线性规划 |
|
|
|
|
|
tbd | 3-17:群与拉格郎日定理 |
|
|
|
|
|