“2016级--学期安排 (第二学期)”的版本间的差异
来自问题求解
(→学习周历) |
|||
(未显示同一用户的11个中间版本) | |||
第149行: | 第149行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <li>CS第4.1节问题16、17</li> | ||
+ | <li>CS第4.2节问题8、11、17</li> | ||
+ | <li>CS第4.3节问题9、13、16</li> | ||
+ | <li>CS第4.4节问题1、4、6</li> | ||
+ | <li>CS第4.5节问题8、9、10</li> | ||
+ | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
第177行: | 第184行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <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> | ||
</td> | </td> | ||
<td> | <td> | ||
第205行: | 第218行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <li>CS第5.6节问题4、8</li> | ||
+ | <li>CS第5.7节问题1、2、4、6、12、16、18</li> | ||
+ | <li>TC第5.2节练习1、2、4</li> | ||
+ | <li>TC第5.3节练习1、2、3、4</li> | ||
+ | <li>TC第5章问题2</li> | ||
+ | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
第233行: | 第253行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <li>TC第7.1节练习2</li> | ||
+ | <li>TC第7.2节练习4</li> | ||
+ | <li>TC第7.3节练习2</li> | ||
+ | <li>TC第7.4节练习2</li> | ||
+ | <li>TC第7章问题4、5</li> | ||
+ | <li>TC第8.1节练习3、4</li> | ||
+ | <li>TC第8.2节练习4</li> | ||
+ | <li>TC第8.3节练习4</li> | ||
+ | <li>TC第8.4节练习2</li> | ||
+ | <li>TC第8章问题2</li> | ||
+ | <li>TC第9.1节练习1</li> | ||
+ | <li>TC第9.3节练习5、7</li> | ||
+ | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
第259行: | 第293行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <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> | ||
</td> | </td> | ||
<td> | <td> | ||
第287行: | 第328行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <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> | ||
</td> | </td> | ||
<td> | <td> | ||
第314行: | 第362行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <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> | ||
</td> | </td> | ||
<td> | <td> | ||
第340行: | 第395行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <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> | ||
</td> | </td> | ||
<td> | <td> | ||
第367行: | 第432行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <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> | ||
</td> | </td> | ||
<td> | <td> | ||
第395行: | 第468行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <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> | ||
+ | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
第424行: | 第503行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <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> | ||
</td> | </td> | ||
<td> | <td> | ||
第453行: | 第538行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <li>GC第1.1节练习6、8、10</li> | ||
+ | <li>GC第1.2节练习14、16、17、20</li> | ||
+ | <li>GC第1.3节练习22、23、25</li> | ||
+ | <li>GC第1.4节练习30、31</li> | ||
+ | <li>GC第2.1节练习6、7、9、10、13、15</li> | ||
+ | <li>GC第2.2节练习20、25、27、28</li> | ||
+ | <li>GC第3.1节练习6、9、11、13</li> | ||
+ | </ul> | ||
</td> | </td> | ||
<td> | <td> | ||
第482行: | 第576行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <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> | ||
</td> | </td> | ||
<td> | <td> | ||
第509行: | 第610行: | ||
</td> | </td> | ||
<td> | <td> | ||
+ | <ul> | ||
+ | <li>GC第4.1节练习2、3、5</li> | ||
+ | <li>GC第4.2节练习16、17、18、19、20、21、22、23</li> | ||
+ | </ul> | ||
</td> | </td> | ||
<td> | <td> |
2017年6月12日 (一) 15:51的最新版本
基本要求
- 理解数据抽象,理解并能够应用常用的数据结构。
- 掌握重要算法设计策略以及算法设计与分析的基本方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- CS: Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
- GC: Gary Chartrand et al.: Introduction to Graph Theory, 1st ed. McGraw-Hill, 2004
- 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.20--2.24 | 2-1:算法问题与解题的算法 |
|
|
|
|
|
2.27--3.3 | 2-2:组合与计数 |
|
|
|
|
|
3.6--3.10 | 2-3:分治法与递归 |
|
|
|
|
|
3.13--3.17 | 2-4:递归及其数学基础 |
|
|
|
|
|
3.20--3.24 | 2-5:离散概率基础 |
|
|
|
|
|
3.27--3.31 | 2-6:概率分析与随机算法 |
|
|
|
|
|
4.3--4.7 | 2-7:排序与选择 |
|
|
|
|
|
4.10--4.14 | 2-8:基本数据结构 |
|
|
|
|
|
4.17--4.21 | 2-9:堆与堆排序 |
|
|
|
|
|
4.24--4.28 | 2-10:Hashing方法 |
|
|
|
|
|
5.1--5.5 | 2-11:搜索树 |
|
|
|
|
|
5.8--5.12 | 2-12:动态规划 |
|
|
|
|
|
5.15--5.19 | 2-13:贪心算法 |
|
|
|
|
|
5.22--5.26 | 2-14:用于动态等价关系的数据结构 |
|
|
|
|
|
5.29--6.2 | 2-15:图的基本概念 |
|
|
|
|
|
6.5--6.9 | 2-16:图的计算机表示以及遍历 |
|
|
|
|
|
6.12--6.16 | 2-17:树 |
|
|
|
|
|
6.19--6.23 | 2-18:最小生成树算法 |
|
|
|
|