“2012级--学期安排 (第四学期)”的版本间的差异
来自问题求解
（以“==基本要求== <ul> <li>掌握复杂性理论的基本内容与问题规约方法。</li> <li>掌握解决“难”问题的主要方法，理解相关的重...”为内容创建页面） |
|||
| 第10行： | 第10行： | ||
<li>'''JH''': Juraj Hromkovic: Algorithmics for Hard Problems - Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics, 2nd ed. Springer, 2004</li> | <li>'''JH''': Juraj Hromkovic: Algorithmics for Hard Problems - Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics, 2nd ed. Springer, 2004</li> | ||
<li>'''TC''': Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009</li> | <li>'''TC''': Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009</li> | ||
| + | </ul> | ||
==推荐课外读物== | ==推荐课外读物== | ||
2014年2月16日 (日) 10:44的版本
基本要求
- 掌握复杂性理论的基本内容与问题规约方法。
- 掌握解决“难”问题的主要方法，理解相关的重要理论结果。
注意：程序设计能力要求贯穿于整个课程，不再单列。
指定教材
- JH: Juraj Hromkovic: Algorithmics for Hard Problems - Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics, 2nd ed. Springer, 2004
- TC: Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009
推荐课外读物
- Larry Nyhoff: ADTs, Data Structures, and Problem Solving with C++, 2nd ed. Prentice Hall, 2004
学习周历
| 日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 书面作业 | 编程任务 |
|---|---|---|---|---|---|---|
| 2.17--2.21 | 4-1：问题的形式化描述 |
|
|
|
|
|
2.24--2.28 | 4-2：NP完全理论初步 |
|
|
|
|
|
</tr>
