“2022级--学期安排 (第二学期)”的版本间的差异
来自问题求解
（→学习周历） |
|||
| 第25行： | 第25行： | ||
<th>论题</th> | <th>论题</th> | ||
<th>阅读材料</th> | <th>阅读材料</th> | ||
| + | <th>书面作业</th> | ||
| + | <th>小班讨论</th> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第34行： | 第36行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第43行： | 第47行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第52行： | 第58行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第61行： | 第69行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td>OT</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第70行： | 第80行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第80行： | 第92行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第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> | ||
| 第108行： | 第126行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td>OT</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第117行： | 第137行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第127行： | 第149行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td>习题课</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第136行： | 第160行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第145行： | 第171行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td>OT</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第154行： | 第182行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td></td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第164行： | 第194行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td>OT</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第173行： | 第205行： | ||
</ul> | </ul> | ||
</td> | </td> | ||
| + | <td></td> | ||
| + | <td>习题课</td> | ||
</tr> | </tr> | ||
<tr> | <tr> | ||
| 第182行： | 第216行： | ||
</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年2月26日 (日) 18:29的版本
基本要求
- 理解数据抽象，理解并能够应用常用的数据结构。
- 掌握重要算法设计策略以及算法设计与分析的基本方法。
- 理解并能够应用支持上述内容的离散数学工具与方法。
注意：程序设计能力要求贯穿于整个课程，不再单列。
指定教材
- 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：串匹配 |
|
