“2013级--学期安排 (第三学期)”的版本间的差异
来自问题求解
（→学习周历） |
|||
| （未显示2个用户的34个中间版本） | |||
| 第34行： | 第34行： | ||
<tr> | <tr> | ||
<td>9.1--9.5</td> | <td>9.1--9.5</td> | ||
| − | <td>[http:// | + | <td>[http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92.pdf 3-1：动态规划]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第63行： | 第63行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li>实现矩阵连乘 ([http:// | + | <li>实现矩阵连乘 ([http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:Matrix_demo.pdf 代码示例])</li> |
</ul> | </ul> | ||
</td> | </td> | ||
| 第69行： | 第69行： | ||
<tr> | <tr> | ||
<td>9.8-9.12</td> | <td>9.8-9.12</td> | ||
| − | <td>[http:// | + | <td>[http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2013-05-21.pdf 3-2：贪心算法]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第100行： | 第100行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li>Hoffman码 ([http:// | + | <li>Hoffman码 ([http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:Huffman.pdf 代码示例])</li> |
</ul> | </ul> | ||
</td> | </td> | ||
| 第106行： | 第106行： | ||
<tr> | <tr> | ||
<td>9.15-9.19</td> | <td>9.15-9.19</td> | ||
| − | <td>[http:// | + | <td>[http://cslabcms.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-2014-9-15-%E7%94%A8%E4%BA%8E%E5%8A%A8%E6%80%81%E7%AD%89%E4%BB%B7%E5%85%B3%E7%B3%BB%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84.pdf 3-3：用于动态等价关系的数据结构]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第135行： | 第135行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li>编一个程序自动生成迷宫([http:// | + | <li>编一个程序自动生成迷宫([http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E5%8F%8D%E9%A6%88-maze_pub.ppt 反馈])</li> |
</ul> | </ul> | ||
</td> | </td> | ||
| 第141行： | 第141行： | ||
<tr> | <tr> | ||
<td>9.15-9.19</td> | <td>9.15-9.19</td> | ||
| − | <td>[http:// | + | <td>[http://cslabcms.nju.edu.cn/problem_solving/images/e/e5/%E5%9B%BE%E7%9A%84%E5%9F%BA%E6%9C%AC%E6%A6%82%E5%BF%B5.pdf 3-4：图的基本概念]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第167行： | 第167行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li>WS第11章项目3 ([http:// | + | <li>WS第11章项目3 ([http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:VectorDouble.pdf 代码示例])</li> |
<li>WS第11章项目5</li> | <li>WS第11章项目5</li> | ||
| − | <li>相关知识 [http:// | + | <li>相关知识 [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E9%9D%A2%E5%90%91%E5%AF%B9%E8%B1%A1%E5%88%9D%E6%8E%A2.ppt], [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E5%8F%8D%E9%A6%88%E2%80%94%E2%80%94%E9%9D%A2%E5%90%91%E5%AF%B9%E8%B1%A1%E2%80%94%E2%80%94%E6%9E%84%E9%80%A0%E5%87%BD%E6%95%B0%E4%B8%8E%E6%93%8D%E4%BD%9C%E7%AC%A6%E9%87%8D%E8%BD%BD.ppt]</li> |
</ul> | </ul> | ||
</td> | </td> | ||
| 第175行： | 第175行： | ||
<tr> | <tr> | ||
<td>9.22-9.30</td> | <td>9.22-9.30</td> | ||
| − | <td>[http:// | + | <td>[http://cslabcms.nju.edu.cn/problem_solving/images/2/29/%E8%AE%BA%E9%A2%983-5.pdf 3-5：图的计算机表示以及遍历]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第205行： | 第205行： | ||
<ul> | <ul> | ||
<li>实现深度与广度遍历</li> | <li>实现深度与广度遍历</li> | ||
| − | + | <li>[http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E7%BC%96%E7%A8%8B%E5%8F%8D%E9%A6%88(%E5%9B%BE%E7%9A%84%E6%90%9C%E7%B4%A2).ppt 反馈]</ul> | |
</td> | </td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>10.8-10.10</td> | <td>10.8-10.10</td> | ||
| − | <td>3-6：树[http:// | + | <td>3-6：树[http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2014-10-08-%E6%A0%91.pdf]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第239行： | 第239行： | ||
<li>WS第14章项目11</li> | <li>WS第14章项目11</li> | ||
<li>Prim和Kruskal算法</li> | <li>Prim和Kruskal算法</li> | ||
| + | <li>[http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E7%BC%96%E7%A8%8B%E5%8F%8D%E9%A6%88_MST.ppt 反馈]</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
| 第244行： | 第245行： | ||
<tr> | <tr> | ||
<td>tbd</td> | <td>tbd</td> | ||
| − | <td>3-7：单源最短通路算法[http:// | + | <td>3-7：单源最短通路算法[http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2014-10-13-%E5%8D%95%E6%BA%90%E6%9C%80%E7%9F%AD%E9%80%9A%E8%B7%AF%E7%AE%97%E6%B3%95.pdf] |
| − | [http:// | + | [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:Dijkstra%E7%AE%97%E6%B3%95%E6%AD%A3%E7%A1%AE%E6%80%A7.pdf]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第273行： | 第274行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li>Dijkstra算法</li> | + | <li>Dijkstra算法 [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:Work_31%E5%8F%8D%E9%A6%88.ppt work31反馈]</li> |
</ul> | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| − | <td> | + | <td>10.21-10.25</td> |
| − | <td>3-8：多源最短通路算法 [http:// | + | <td>3-8：多源最短通路算法 [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2014-10-19-%E5%A4%9A%E6%BA%90%E6%9C%80%E7%9F%AD%E9%80%9A%E8%B7%AF%E7%AE%97%E6%B3%95.pdf]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第305行： | 第306行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li>Floyd-Warshall算法</li> | + | <li>Floyd-Warshall算法 [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:Work_31%E5%8F%8D%E9%A6%88.ppt work31反馈]</li> |
</ul> | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| − | <td> | + | <td>10.27-10.31</td> |
| − | <td>3-9：图中的连通度和距离 [http:// | + | <td>3-9：图中的连通度和距离 [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2014-10-27-%E5%9B%BE%E7%9A%84%E8%BF%9E%E9%80%9A%E5%BA%A6.pdf]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第329行： | 第330行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li></li> | + | <li>CZ: 5.4、5.8</li> |
| + | <li>CZ: 5.10、5.12</li> | ||
| + | <li>CZ: 5.18、5.22、5.26</li> | ||
| + | <li>CZ: 5.34</li> | ||
| + | <li>证明PPT第21页的定理</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li></li> | + | <li>Tarjan算法 [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:Work_32.ppt work32反馈]</li> |
</ul> | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| − | <td> | + | <td>11.10-11.15</td> |
| − | <td>3-10：旅行问题</td> | + | <td>3-10：旅行问题 [http://cslabcms.nju.edu.cn/problem_solving/images/6/61/%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3_%E2%80%93_2014-11-05%E5%9B%BE%E4%B8%8A%E7%9A%84%E6%97%85%E8%A1%8C.pdf]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
<li>哈密尔顿回路问题、TSP问题</li> | <li>哈密尔顿回路问题、TSP问题</li> | ||
| − | |||
</ul> | </ul> | ||
</td> | </td> | ||
| 第354行： | 第358行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li></li> | + | <li>如何针对具体问题建立图模型，并利用图上的“旅行”概念对问题的解进行描述</li> |
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li></li> | + | <li>CZ:6.4,6.6，6.10，6.12，6.20</li> |
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li> | + | <li>图的欧拉性质判定[http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:Work_33.ppt work_33反馈]</li> |
</ul> | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| − | <td> | + | <td>11.17-11.22</td> |
| − | <td>3-11：图中的匹配与覆盖</td> | + | <td>3-11：图中的匹配与覆盖 [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2014-11-17-%E5%8C%B9%E9%85%8Dpart1.ppt part1][http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2014-11-17-%E5%8C%B9%E9%85%8Dpart2.ppt part2]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第388行： | 第392行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li></li> | + | <li>CZ 8.3, 8.5, 8.14, 8.16</li> |
| + | <li>CZ 8.18, 8.21, 8.24</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li>匈牙利算法</li> | + | <li>匈牙利算法 [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:Work_34(%E6%9C%80%E5%A4%A7%E5%8C%B9%E9%85%8D).ppt work_34反馈]</li> |
</ul> | </ul> | ||
</td> | </td> | ||
| 第399行： | 第404行： | ||
<tr> | <tr> | ||
<td>tbd</td> | <td>tbd</td> | ||
| − | <td>3-12：最大流算法</td> | + | <td>3-12：最大流算法 [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%97%AE%E9%A2%98%E6%B1%82%E8%A7%A3-2014-11-24-%E6%9C%80%E5%A4%A7%E6%B5%81%E7%AE%97%E6%B3%95.ppt]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第418行： | 第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> | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li>Ford-Fulkerson算法</li> | + | <li>Ford-Fulkerson算法 [http://cslabcms.nju.edu.cn/problem_solving/index.php/%E6%96%87%E4%BB%B6:Work_35(%E7%BD%91%E7%BB%9C%E6%B5%81).ppt work_35反馈]</li> |
</ul> | </ul> | ||
</td> | </td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| − | <td> | + | <td>12.8-12.12</td> |
| − | <td>3-13：平面图与图着色</td> | + | <td>3-13：平面图与图着色[http://cslabcms.nju.edu.cn/problem_solving/images/5/56/%E5%B9%B3%E9%9D%A2%E5%9B%BE%E4%B8%8E%E5%9B%BE%E7%9D%80%E8%89%B2.pdf]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第437行： | 第445行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li>CZ 9.1 9.2， 10.1~10.3 </li> | + | <li>CZ 9.1 9.2， 10.1~10.3</li> |
</ul> | </ul> | ||
</td> | </td> | ||
| 第447行： | 第455行： | ||
<td> | <td> | ||
<ul> | <ul> | ||
| − | <li></li> | + | <li>CZ 9.3, 9.5,9.7,9.8</li> |
| + | <li>CZ 10.2,10.3,10.4,10.5</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
| 第459行： | 第468行： | ||
<tr> | <tr> | ||
<td>tbd</td> | <td>tbd</td> | ||
| − | <td>3-14：矩阵计算</td> | + | <td>3-14：矩阵计算[http://cslabcms.nju.edu.cn/problem_solving/images/b/ba/%E8%AE%BA%E9%A2%983-14%E7%9F%A9%E9%98%B5%E8%AE%A1%E7%AE%97.pdf]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第477行： | 第486行： | ||
<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> | ||
| 第488行： | 第500行： | ||
<tr> | <tr> | ||
<td>tbd</td> | <td>tbd</td> | ||
| − | <td>3-15：线性规划</td> | + | <td>3-15：线性规划[http://cslabcms.nju.edu.cn/problem_solving/images/b/b4/%E7%BA%BF%E6%80%A7%E8%A7%84%E5%88%92.pdf]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
| 第506行： | 第518行： | ||
<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> | ||
| 第517行： | 第533行： | ||
<tr> | <tr> | ||
<td>tbd</td> | <td>tbd</td> | ||
| − | <td>3- | + | <td>3-17：群与拉格郎日定理[http://cslabcms.nju.edu.cn/problem_solving/images/4/47/%E7%BE%A4%E5%92%8C%E6%8B%89%E6%A0%BC%E6%9C%97%E6%97%A5%E5%AE%9A%E7%90%86.pdf]</td> |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
<td> | <td> | ||
<ul> | <ul> | ||
| 第566行： | 第552行： | ||
<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> | ||
| 第577行： | 第567行： | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
2016年9月26日 (一) 15:38的最新版本
基本要求
- 掌握典型应用中抽象出来的重要算法问题的求解方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意：程序设计能力要求贯穿于整个课程，不再单列。
指定教材
- 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：最大流算法 [9] |
|
|
|
|
|
| 12.8-12.12 | 3-13：平面图与图着色[10] |
|
|
|
|
|
| tbd | 3-14：矩阵计算[11] |
|
|
|
|
|
| tbd | 3-15：线性规划[12] |
|
|
|
|
|
| tbd | 3-17：群与拉格郎日定理[13] |
|
|
|
|
|
