“2022级--学期安排 (第二学期)”的版本间的差异
来自问题求解
(未显示同一用户的8个中间版本) | |||
第25行: | 第25行: | ||
<th>论题</th> | <th>论题</th> | ||
<th>阅读材料</th> | <th>阅读材料</th> | ||
+ | <th>书面作业</th> | ||
+ | <th>小班讨论</th> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>2.13-2.17</td> | <td>2.13-2.17</td> | ||
− | <td>2-1:算法问题与解题的算法</td> | + | <td>[[媒体文件:计算机问题求解-2022-01-算法问题与解题的算法.pdf|2-1:算法问题与解题的算法]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第34行: | 第36行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>2.27-3.3</td> | <td>2.27-3.3</td> | ||
− | <td>2-2:组合与计数</td> | + | <td>[[媒体文件:计算机问题求解-2022-02-组合与计数.pdf|2-2:组合与计数]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第43行: | 第47行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>3.6-3.10</td> | <td>3.6-3.10</td> | ||
− | <td>2-3:分治法与递归</td> | + | <td>[[媒体文件:计算机问题求解-2022-03-分治法与递归.pdf|2-3:分治法与递归]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第52行: | 第58行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>3.13-3.17</td> | <td>3.13-3.17</td> | ||
− | <td>2-4:递归及其数学基础</td> | + | <td>[[媒体文件:计算机问题求解-2022-04-递归及其数学基础.pdf|2-4:递归及其数学基础]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第61行: | 第69行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td>OT</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>3.20-3.24</td> | <td>3.20-3.24</td> | ||
− | <td>2-5:离散概率基础</td> | + | <td>[[媒体文件:计算机问题求解-2022-05-离散概率基础.pdf|2-5:离散概率基础]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第70行: | 第80行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>3.27-3.31</td> | <td>3.27-3.31</td> | ||
− | <td>2-6:概率分析与随机算法</td> | + | <td>[[媒体文件:计算机问题求解-2022-06-概率分析与随机算法.pdf|2-6:概率分析与随机算法]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第80行: | 第92行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>4.3-4.7</td> | <td>4.3-4.7</td> | ||
− | <td>2-7:排序</td> | + | <td>[[媒体文件:计算机问题求解-2022-0708-排序与选择.pdf|2-7:排序]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第89行: | 第103行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td>习题课</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
第98行: | 第114行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>4.17-4.21</td> | <td>4.17-4.21</td> | ||
− | <td>2-9:基本数据结构</td> | + | <td>[[媒体文件:计算机问题求解-2022-09-基本的数据结构.pdf|2-9:基本数据结构]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第108行: | 第126行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td>OT</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>4.24-4.28</td> | <td>4.24-4.28</td> | ||
− | <td>2-10:堆与堆排序</td> | + | <td>[[媒体文件:计算机问题求解-2022-10-堆与堆排序.pdf|2-10:堆与堆排序]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第117行: | 第137行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>5.1-5.5</td> | <td>5.1-5.5</td> | ||
− | <td>2-11:Hashing方法</td> | + | <td>[[媒体文件:计算机问题求解-2022-11-hashing方法.pdf|2-11:Hashing方法]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第127行: | 第149行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td>习题课</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>5.8-5.12</td> | <td>5.8-5.12</td> | ||
− | <td>2-12:搜索树</td> | + | <td>[[媒体文件:计算机问题求解-2022-12-搜索树.pdf|2-12:搜索树]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第136行: | 第160行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>5.15-5.19</td> | <td>5.15-5.19</td> | ||
− | <td>2-13:动态规划</td> | + | <td>[[媒体文件:计算机问题求解-2022-13-动态规划.pdf|2-13:动态规划]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第145行: | 第171行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td>OT</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>5.22-5.26</td> | <td>5.22-5.26</td> | ||
− | <td>2-14:贪心算法</td> | + | <td>[[媒体文件:计算机问题求解-2022-14-贪心算法.pdf|2-14:贪心算法]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第154行: | 第182行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>5.29-6.2</td> | <td>5.29-6.2</td> | ||
− | <td>2-15:用于动态等价关系的数据结构与均摊分析</td> | + | <td>[[媒体文件:计算机问题求解-2022-15-用于动态等价关系的数据结构.pdf|2-15:用于动态等价关系的数据结构与均摊分析]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
第164行: | 第194行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td>OT</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>6.5-6.9</td> | <td>6.5-6.9</td> | ||
− | <td>2- | + | <td>[[媒体文件:计算机问题求解-2022-16-线性规划.pdf|2-16:线性规划]]</td> |
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>TC第29章</li> |
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td>习题课</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
<td>暑假自学</td> | <td>暑假自学</td> | ||
− | <td>2- | + | <td>2-17:矩阵计算</td> |
<td> | <td> | ||
<ul> | <ul> | ||
− | <li> | + | <li>TC第28章</li> |
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
第191行: | 第227行: | ||
</ul> | </ul> | ||
</td> | </td> | ||
+ | <td></td> | ||
+ | <td></td> | ||
</tr> | </tr> | ||
</table> | </table> |
2023年6月8日 (四) 16:20的最新版本
基本要求
- 理解数据抽象,理解并能够应用常用的数据结构。
- 掌握重要算法设计策略以及算法设计与分析的基本方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意:程序设计能力要求贯穿于整个课程,不再单列。
指定教材
- CS: Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
- 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.13-2.17 | 2-1:算法问题与解题的算法 |
|
||
2.27-3.3 | 2-2:组合与计数 |
|
||
3.6-3.10 | 2-3:分治法与递归 |
|
||
3.13-3.17 | 2-4:递归及其数学基础 |
|
OT | |
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:基本数据结构 |
|
OT | |
4.24-4.28 | 2-10:堆与堆排序 |
|
||
5.1-5.5 | 2-11:Hashing方法 |
|
习题课 | |
5.8-5.12 | 2-12:搜索树 |
|
||
5.15-5.19 | 2-13:动态规划 |
|
OT | |
5.22-5.26 | 2-14:贪心算法 |
|
||
5.29-6.2 | 2-15:用于动态等价关系的数据结构与均摊分析 |
|
OT | |
6.5-6.9 | 2-16:线性规划 |
|
习题课 | |
暑假自学 | 2-17:矩阵计算 |
|
||
暑假自学 | 2-18:串匹配 |
|