“2019级--学期安排 (第四学期)”的版本间的差异
来自问题求解
(→学习周历) |
(→学习周历) |
||
第109行: | 第109行: | ||
|- | |- | ||
| | | | ||
− | | [[media: | + | | [[media:计算机问题求解-2021-4-26-问题的形式化描述.pptx | 4-8:问题的形式化描述]] |
| | | | ||
* 掌握问题的形式化描述方法, | * 掌握问题的形式化描述方法, |
2021年4月27日 (二) 10:29的版本
基本要求
- 掌握复杂性理论的基本内容与问题归约方法
- 掌握解决“难”问题的主要方法,理解相关的重要理论结果
- 程序设计能力
指定教材
- TJ: Thomas Judson: Abstract Algebra - Theory and Applications, 2018.
- TC: Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009
- CS: Cliff Stein et al.: Discrete Mathematics for Computer Scientists, 1st ed. Addison-Wesley, 2010
- JH: Juraj Hromkovic: Algorithmics for Hard Problems - Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics, 2nd ed. Springer, 2004
推荐课外读物
- Richard Lipton: The P=NP Question and Gödel's Lost Letter. Springer, 2010
学习周历
日期 | 论题 | 学习目的 | 阅读材料 | 引导要点 | 作业 | 编程训练 |
---|---|---|---|---|---|---|
4-1:群论初步 |
|
|
|
4-1-group.zip | ||
4-2:置换群与拉格朗日定理 |
|
|
|
4-2-permutation-group-and-lagrange-theorem.zip | ||
4-3:群同态基本定理与正规子群 |
|
|
|
4-3-group-isomorphism-and-normal-subgroups.zip | ||
4-4: 数论基础 |
|
|
|
|||
4-5:数论算法 |
|
TC第31章第1、2、3、4、5、6节 |
|
|||
4-6:密码算法 |
|
|
|
|||
4-7:代数编码 |
|
|
|
|||
4-8:问题的形式化描述 |
为严格的算法分析打下基础 |
|
|
|||
4-11:NP完全理论初步(old) |
|
|
|
|||
4-12:近似算法的基本概念(old) |
|
|
|
|||
4-13:随机算法的概念 (old) |
|
|
|
|||
4-14:启发式算法(old) |
|
|
|
|||
4-15:问题求解课程总复习(old) |
|
|
|
|
|