“2015级--学期安排 (第三学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
(未显示同一用户的18个中间版本) | |||
第141行: | 第141行: | ||
<tr> | <tr> | ||
<td>2016年9月22日</td> | <td>2016年9月22日</td> | ||
− | <td>[3-4:B树]</td> | + | <td>[[media:计算机问题求解_–_论题3-4.pdf|3-4:B树]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第154行: | 第154行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>如何在经典数据结构基础上,针对应用特征,优化设计,提高效率</li> |
− | |||
− | |||
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>TC练习18.1.1;18.1.4;18.2.3;18.2.4;18.3.1</li> |
</ul> | </ul> | ||
</td> | </td> | ||
第170行: | 第168行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td></td> | + | <td>2016年9月29日</td> |
− | <td>[3-5:图的基本概念]</td> | + | <td>[[Media:计算机问题求解_–_2016-09-29-图的基本概念.pdf|3-5:图的基本概念]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第204行: | 第202行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td></td> | + | <td>2016年10月8日</td> |
− | <td>[3-6:图的计算机表示以及遍历]</td> | + | <td>[[media:计算机问题求解-2016-10-08图的计算机表示及其遍历.pdf|3-6:图的计算机表示以及遍历]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第239行: | 第237行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td></td> | + | <td>2016年10月12日</td> |
− | <td>3- | + | <td>[[media:计算机问题求解-2016-10-12-树.pdf|3-7:树]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第273行: | 第271行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td>2016年10月26日</td> |
− | <td>3- | + | <td>[[media:计算机问题求解-2016-10-26-单源最短通路算法.pdf | 3-8:单源最短通路算法]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第307行: | 第305行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td></td> | + | <td>2016年11月2日</td> |
− | <td>3- | + | <td>[[media:计算机问题求解-2016-11-2-多源最短通路算法.pdf|3-9:多源最短通路算法]] </td> |
<td> | <td> | ||
<ul> | <ul> | ||
第339行: | 第337行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td></td> | + | <td>2016年11月9日</td> |
− | <td>3- | + | <td>[[media:计算机问题求解-2016-11-9-图的连通度.pdf|3-10:图中的连通度和距离]] </td> |
<td> | <td> | ||
<ul> | <ul> | ||
第372行: | 第370行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td></td> | + | <td>2016年11月16日</td> |
− | <td>3- | + | <td>[[media:计算机问题求解_–_2016-11-16图上的旅行.pdf| 3-11:旅行问题 ]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第401行: | 第399行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td></td> | + | <td>2016年11月23日</td> |
− | <td>3- | + | <td>[[media:计算机问题求解-2016-11-23-匹配与因子分解.pdf |3-12:图中的匹配与覆盖 ]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第431行: | 第429行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td>2016年11月30日</td> |
− | <td>3-12:最大流算法 </td> | + | <td>[[media:计算机问题求解-2016-11-30-最大流算法.pdf|3-12:最大流算法]] </td> |
<td> | <td> | ||
<ul> | <ul> | ||
第464行: | 第462行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td></td> | + | <td>2016年12月7日</td> |
− | <td>3-13:平面图与图着色</td> | + | <td>[[media:计算机问题求解-2016-12-06-平面图和图着色基础.pdf|3-13:平面图与图着色]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第495行: | 第493行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td>2016年12月14日</td> |
− | <td>3-14:矩阵计算</td> | + | <td>[[media:计算机问题求解-2016-12-14-矩阵计算.pdf|3-14:矩阵计算]]</td> |
<td> | <td> | ||
<ul> | <ul> |
2016年12月14日 (三) 23:04的最新版本
基本要求
- 掌握典型应用中抽象出来的重要算法问题的求解方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- 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
学习周历
日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
---|---|---|---|---|---|---|
2016年8月31日 | 3-1:动态规划 |
|
|
|
|
|
2016年9月7日 | 3-2:贪心算法 |
|
|
|
|
|
2016年9月14日 | 3-3:用于动态等价关系的数据结构 |
|
|
|
|
|
2016年9月22日 | 3-4:B树 |
|
|
|
|
|
2016年9月29日 | 3-5:图的基本概念 |
|
|
|
|
|
2016年10月8日 | 3-6:图的计算机表示以及遍历 |
|
|
|
|
|
2016年10月12日 | 3-7:树 |
|
|
|
|
|
2016年10月26日 | 3-8:单源最短通路算法 |
|
|
|
|
|
2016年11月2日 | 3-9:多源最短通路算法 |
|
|
|
|
|
2016年11月9日 | 3-10:图中的连通度和距离 |
|
|
|
|
|
2016年11月16日 | 3-11:旅行问题 |
|
|
|
|
|
2016年11月23日 | 3-12:图中的匹配与覆盖 |
|
|
|
|
|
2016年11月30日 | 3-12:最大流算法 |
|
|
|
|
|
2016年12月7日 | 3-13:平面图与图着色 |
|
|
|
|
|
2016年12月14日 | 3-14:矩阵计算 |
|
|
|
|
|
tbd | 3-15:线性规划 |
|
|
|
|
|
tbd | 3-17:群与拉格郎日定理 |
|
|
|
|
|