“2012级--学期安排 (第二学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
(未显示同一用户的14个中间版本) | |||
第34行: | 第34行: | ||
<tr> | <tr> | ||
<td>2.25--3.1</td> | <td>2.25--3.1</td> | ||
− | <td>2-1:算法问题与解题的算法</td> | + | <td>[http://cslab.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-02-26.pdf 2-1:算法问题与解题的算法]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第66行: | 第66行: | ||
<tr> | <tr> | ||
<td>3.4--3.8</td> | <td>3.4--3.8</td> | ||
− | <td>2-2:组合与计数</td> | + | <td>[http://cslab.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-03-05.pdf 2-2:组合与计数]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第98行: | 第98行: | ||
<tr> | <tr> | ||
<td>3.11--3.15</td> | <td>3.11--3.15</td> | ||
− | <td>2-3:分治法与递归</td> | + | <td>[http://cslab.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-03-12.pdf 2-3:分治法与递归]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第132行: | 第132行: | ||
<tr> | <tr> | ||
<td>3.18--3.22</td> | <td>3.18--3.22</td> | ||
− | <td>2-4:递归及其数学基础</td> | + | <td>[http://cslab.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-03-19.pdf 2-4:递归及其数学基础]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第167行: | 第167行: | ||
<tr> | <tr> | ||
<td>3.25--3.29</td> | <td>3.25--3.29</td> | ||
− | <td>2-5:离散概率基础</td> | + | <td>[http://cslab.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-03-26.pdf 2-5:离散概率基础]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第186行: | 第186行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>CS第5.1节问题6、10、11、12、13</li> |
+ | <li>CS第5.2节问题2、9、10、14、15</li> | ||
+ | <li>CS第5.3节问题3、4、8、11、12、13</li> | ||
+ | <li>CS第5.4节问题5、6、8、10、17、20、21</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第197行: | 第200行: | ||
<tr> | <tr> | ||
<td>4.1--4.5</td> | <td>4.1--4.5</td> | ||
− | <td>2-6:概率分析与随机算法</td> | + | <td>[http://cslab.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-04-02.pdf 2-6:概率分析与随机算法]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第274行: | 第277行: | ||
<tr> | <tr> | ||
<td>4.15--4.19</td> | <td>4.15--4.19</td> | ||
− | <td>2-8:基本数据结构</td> | + | <td>[http://cslab.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-04-16.pdf 2-8:基本数据结构]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第292行: | 第295行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第10.1节练习4、5、6</li> |
+ | <li>TC第10.2节练习1、2、3、6</li> | ||
+ | <li>TC第10.3节练习4、5</li> | ||
+ | <li>TC第10.4节练习2、3、4</li> | ||
+ | <li>TC第10章问题3</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第303行: | 第310行: | ||
<tr> | <tr> | ||
<td>4.22--4.26</td> | <td>4.22--4.26</td> | ||
− | <td>2-9:堆与堆排序</td> | + | <td>[http://cslab.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-04-23.pdf 2-9:堆与堆排序]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第323行: | 第330行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第6.1节练习2、4、7</li> |
+ | <li>TC第6.2节练习2、5、6</li> | ||
+ | <li>TC第6.3节练习3</li> | ||
+ | <li>TC第6.4节练习2、4</li> | ||
+ | <li>TC第6.5节练习5、7、9</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第334行: | 第345行: | ||
<tr> | <tr> | ||
<td>4.29--5.3</td> | <td>4.29--5.3</td> | ||
− | <td>2-10:Hashing方法</td> | + | <td>[http://cslab.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-04-30.pdf 2-10:Hashing方法]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第353行: | 第364行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>CS第5.5节问题8、11、14</li> |
+ | <li>TC第11.2节练习3、5、6</li> | ||
+ | <li>TC第11.3节练习3、4</li> | ||
+ | <li>TC第11.4节练习2、3</li> | ||
+ | <li>TC第11章问题1、2</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第364行: | 第379行: | ||
<tr> | <tr> | ||
<td>5.6--5.10</td> | <td>5.6--5.10</td> | ||
− | <td>2-11:搜索树</td> | + | <td>[http://cslab.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-06.pdf 2-11:搜索树]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第382行: | 第397行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第12.1节练习2、5</li> |
+ | <li>TC第12.2节练习5、8、9</li> | ||
+ | <li>TC第12.3节练习5</li> | ||
+ | <li>TC第12章问题1</li> | ||
+ | <li>TC第13.1节练习5、6、7</li> | ||
+ | <li>TC第13.2节练习2</li> | ||
+ | <li>TC第13.3节练习1、5</li> | ||
+ | <li>TC第13.4节练习1、2、7</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第393行: | 第415行: | ||
<tr> | <tr> | ||
<td>5.13--5.17</td> | <td>5.13--5.17</td> | ||
− | <td>2-12:动态规划</td> | + | <td>[http://cslab.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-14.pdf 2-12:动态规划]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第412行: | 第434行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第15.1节练习1、3</li> |
+ | <li>TC第15.2节练习2、4</li> | ||
+ | <li>TC第15.3节练习3、5、6</li> | ||
+ | <li>TC第15.4节练习3、5</li> | ||
+ | <li>TC第15.5节练习1</li> | ||
+ | <li>TC第15章问题4</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第423行: | 第450行: | ||
<tr> | <tr> | ||
<td>5.20--5.24</td> | <td>5.20--5.24</td> | ||
− | <td>2-13:贪心算法</td> | + | <td>[http://cslab.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 2-13:贪心算法]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第443行: | 第470行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第16.1节练习2、3</li> |
+ | <li>TC第16.2节练习1、2</li> | ||
+ | <li>TC第16.3节练习2、5、8</li> | ||
+ | <li>TC第16章问题1</li> | ||
+ | <li>TC第17.1节练习3</li> | ||
+ | <li>TC第17.2节练习2</li> | ||
+ | <li>TC第17.4节练习1</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第454行: | 第487行: | ||
<tr> | <tr> | ||
<td>5.27--5.31</td> | <td>5.27--5.31</td> | ||
− | <td>2-14:用于动态等价关系的数据结构</td> | + | <td>[http://cslab.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-28.pdf 2-14:用于动态等价关系的数据结构]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第475行: | 第508行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第21.1节练习2、3</li> |
+ | <li>TC第21.2节练习1、3、6</li> | ||
+ | <li>TC第21.3节练习1、2、3</li> | ||
+ | <li>TC第21章问题1</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第505行: | 第541行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>DW第1.1节练习4、5、10、14、16、31</li> |
+ | <li>DW第1.2节练习5、7、11、17、18、20、38、40</li> | ||
+ | <li>DW第1.3节练习1、10、14、15、18、61</li> | ||
+ | <li>DW第1.4节练习1、5、8、10、11、21</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第517行: | 第556行: | ||
<tr> | <tr> | ||
<td>6.10--6.14</td> | <td>6.10--6.14</td> | ||
− | <td>2-16:图的计算机表示以及遍历</td> | + | <td>[http://cslab.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-06-11.pdf 2-16:图的计算机表示以及遍历]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第537行: | 第576行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>TC第22.1节练习3、8</li> |
+ | <li>TC第22.2节练习3、4、5</li> | ||
+ | <li>TC第22.3节练习6、7、8、9、12</li> | ||
+ | <li>TC第22.4节练习2、3</li> | ||
+ | <li>TC第22.5节练习5、7</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第567行: | 第610行: | ||
<td> | <td> | ||
<ul> | <ul> | ||
− | <li></li> | + | <li>DW第2.1节练习2、7、9、15、18、21、23、29、33、37、48</li> |
+ | <li>DW第2.2节练习2、6、7、8、10</li> | ||
+ | <li>DW第2.3节练习1、2、6、12、13、14、18、21</li> | ||
</ul> | </ul> | ||
</td> | </td> | ||
第578行: | 第623行: | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
− | <td> | + | <td>暑假自学</td> |
<td>2-18:最小生成树算法</td> | <td>2-18:最小生成树算法</td> | ||
<td> | <td> | ||
第596行: | 第641行: | ||
</td> | </td> | ||
<td> | <td> | ||
− | |||
− | |||
− | |||
</td> | </td> | ||
<td> | <td> |
2013年8月22日 (四) 14:03的最新版本
基本要求
- 理解数据抽象,理解并能够应用常用的数据结构。
- 掌握重要算法设计策略以及算法设计与分析的基本方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- 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
- SB: Sara Baase et al.: Computer Algorithms - Introduction to Design and Analysis, 3rd ed. Addison-Wesley, 1999 (第2章:抽象数据类型)
- TC: Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009
- WS: Walter Savitch: Problem Solving with C++, 7th ed. Addison Wesley, 2008
推荐课外读物
- Kenneth H. Rosen: Discrete Mathematics and Its Applications, 7th ed. McGraw-Hill, 2011
学习周历
日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
---|---|---|---|---|---|---|
2.25--3.1 | 2-1:算法问题与解题的算法 |
|
|
|
|
|
3.4--3.8 | 2-2:组合与计数 |
|
|
|
|
|
3.11--3.15 | 2-3:分治法与递归 |
|
|
|
|
|
3.18--3.22 | 2-4:递归及其数学基础 |
|
|
|
|
|
3.25--3.29 | 2-5:离散概率基础 |
|
|
|
|
|
4.1--4.5 | 2-6:概率分析与随机算法 |
|
|
|
|
|
4.8--4.12 | 2-7:排序与选择 |
|
|
|
|
|
4.15--4.19 | 2-8:基本数据结构 |
|
|
|
|
|
4.22--4.26 | 2-9:堆与堆排序 |
|
|
|
|
|
4.29--5.3 | 2-10:Hashing方法 |
|
|
|
|
|
5.6--5.10 | 2-11:搜索树 |
|
|
|
|
|
5.13--5.17 | 2-12:动态规划 |
|
|
|
|
|
5.20--5.24 | 2-13:贪心算法 |
|
|
|
|
|
5.27--5.31 | 2-14:用于动态等价关系的数据结构 |
|
|
|
|
|
6.3--6.7 | 2-15:图的基本概念 |
|
|
|
|
|
6.10--6.14 | 2-16:图的计算机表示以及遍历 |
|
|
|
|
|
6.17--6.21 | 2-17:树 |
|
|
|
|
|
暑假自学 | 2-18:最小生成树算法 |
|
|
|
|