“2019级--学期安排 (第四学期)”的版本间的差异
来自问题求解
（→学习周历） |
（→学习周历） |
||
| （未显示同一用户的29个中间版本） | |||
| 第40行： | 第40行： | ||
|- | |- | ||
| | | | ||
| − | | [[Media:计算机问题求解- | + | | [[Media:计算机问题求解-2021-03-3-置换群与拉格郎日定理.pptx | 4-2：置换群与拉格朗日定理 ]] |
| | | | ||
* 理解抽象代数结构的基本概念 | * 理解抽象代数结构的基本概念 | ||
* 理解群的数学性质以及抽象代数典型推导方法 | * 理解群的数学性质以及抽象代数典型推导方法 | ||
| − | | | + | | |
* TJ第5、6章 | * TJ第5、6章 | ||
| | | | ||
* 置换群 | * 置换群 | ||
* 拉格朗日定理 | * 拉格朗日定理 | ||
| − | | | + | | [[Media: 4-2-permutation-group-and-lagrange-theorem.zip| 4-2-permutation-group-and-lagrange-theorem.zip]] |
|- | |- | ||
| | | | ||
| 第60行： | 第60行： | ||
| | | | ||
* 群同态、同构基本思想 | * 群同态、同构基本思想 | ||
| + | |[[media:4-3-group-isomorphism-and-normal-subgroups.zip|4-3-group-isomorphism-and-normal-subgroups.zip]] | ||
| | | | ||
|- | |- | ||
| | | | ||
| − | | [[Media: | + | | [[Media:计算机问题求解-2021-03-22-数论基础.pptx| 4-4: 数论基础]] |
| | | | ||
* 掌握数论的基础知识 | * 掌握数论的基础知识 | ||
| 第72行： | 第73行： | ||
| | | | ||
* 模算术的概念与处理方法在数论中的应用 | * 模算术的概念与处理方法在数论中的应用 | ||
| − | | | + | |[[media:4-4-number-theory.zip|4-4-number-theory.zip]] |
|- | |- | ||
| | | | ||
| − | | [[Media:计算机问题求解- | + | | [[Media:计算机问题求解-2021-3-29-数论算法.pptx| 4-5：数论算法 ]] |
| | | | ||
* 掌握数论中一些基本问题的算法 | * 掌握数论中一些基本问题的算法 | ||
| 第82行： | 第83行： | ||
| | | | ||
* 数论算法的问题大小度量方式的特殊性 | * 数论算法的问题大小度量方式的特殊性 | ||
| − | | | + | |[[media:4-5-algorithms-of-number-theory.zip|4-5-algorithms-of-number-theory.zip]] |
|- | |- | ||
| | | | ||
| − | | [[Media: | + | | [[Media:计算机问题求解-2021-4-12-密码算法.pptx | 4-6：密码算法]] |
| | | | ||
* 掌握公钥密码系统的基本原理 | * 掌握公钥密码系统的基本原理 | ||
| 第94行： | 第95行： | ||
| | | | ||
* 数论算法的核心作用 | * 数论算法的核心作用 | ||
| − | | | + | |[[media:4-6-encription.zip|4-6-encription.zip]] |
|- | |- | ||
| | | | ||
| − | | [[media: | + | | [[media:计算机问题求解-2021-4-19-代数编码(2).pptx | 4-7：代数编码]] |
| | | | ||
* 理解如何能建立利于查错，纠错的编码系统 | * 理解如何能建立利于查错，纠错的编码系统 | ||
| 第105行： | 第106行： | ||
| | | | ||
* 群的性质如何保证编码系统的性质 | * 群的性质如何保证编码系统的性质 | ||
| − | | | + | |[[media:4-7-代数编码.zip|4-7-代数编码.zip]] |
|- | |- | ||
| | | | ||
| − | | [[media: | + | | [[media:计算机问题求解-2021-4-26-问题的形式化描述.pptx | 4-8：问题的形式化描述]] |
| | | | ||
* 掌握问题的形式化描述方法， | * 掌握问题的形式化描述方法， | ||
| 第116行： | 第117行： | ||
| | | | ||
* 如何有效地理解形式化描述？ | * 如何有效地理解形式化描述？ | ||
| − | + | |[[media:4-8-Formalization.zip]] | |
| − | |||
| − | |||
| − | | [[media:4- | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
|- | |- | ||
| | | | ||
| − | | [[media: | + | | [[media:计算机问题求解-2021-5-7-NP完全性.pptx | 4-9：NP完全理论初步]] |
| | | | ||
* 理解如何按照问题难度对问题进行分类 | * 理解如何按照问题难度对问题进行分类 | ||
| 第137行： | 第128行： | ||
| | | | ||
* 归约在NPC理论中的意义 | * 归约在NPC理论中的意义 | ||
| − | | | + | |[[media:4-9-NP-completeness.zip|4-9-NP-completeness.zip]] |
|- | |- | ||
| | | | ||
| − | | [[media: | + | | [[media:计算机问题求解-2021-5-10-优化问题的近似解(1).pptx| 4-10：近似算法的基本概念]] |
| | | | ||
* 理解近似算法相关的基本概念 | * 理解近似算法相关的基本概念 | ||
| 第149行： | 第140行： | ||
* 近似算法分类的基本参考指标以及意义 | * 近似算法分类的基本参考指标以及意义 | ||
| | | | ||
| + | [[media:4-10-approximation-algorithm.zip|4-10-approximation-algorithm.zip]] | ||
|- | |- | ||
| | | | ||
| − | | [[media:计算机问题求解- | + | | [[media:计算机问题求解-2021-5-26-随机算法的基本概念.pptx | 4-11：随机算法的概念]] |
| | | | ||
* 理解与随机算法相关的基本概念 | * 理解与随机算法相关的基本概念 | ||
| 第160行： | 第152行： | ||
* 正确性的概念与期望正确率的概念 | * 正确性的概念与期望正确率的概念 | ||
| | | | ||
| + | [[media:4-11-randomized-algorithm.zip|4-11-randomized-algorithm.zip]] | ||
|- | |- | ||
| | | | ||
| − | | [[media:计算机问题求解- | + | | [[media:计算机问题求解-2021-6-7-启发式算法.pptx | 4-12：启发式算法]] |
| | | | ||
* 通过模拟退火算法理解启发式算法的基本概念、价值以及局限性 | * 通过模拟退火算法理解启发式算法的基本概念、价值以及局限性 | ||
| 第171行： | 第164行： | ||
* 如何从自然界获得灵感，以非常简单的思路改造算法 | * 如何从自然界获得灵感，以非常简单的思路改造算法 | ||
| | | | ||
| + | [[media:4-12-heuristic-algorithms.zip|4-12-heuristic-algorithms.zip]] | ||
| + | |- | ||
| + | | | ||
| + | | [[media:总复习之形式化和建模.pptx | 4-13：总复习之形式化和建模]] | ||
| + | | | ||
| + | * 无 | ||
| + | | | ||
| + | * 无 | ||
| + | | | ||
| + | * 无 | ||
| + | | | ||
| + | * 无 | ||
| | | | ||
| − | + | * 无 | |
|- | |- | ||
| | | | ||
| − | | [[media: | + | | [[media:计算机问题求解-算法小结.pptx | 4-14：总复习之数据结构与算法.pptx]] |
| | | | ||
* 无 | * 无 | ||
2021年6月25日 (五) 18:52的最新版本
基本要求
- 掌握复杂性理论的基本内容与问题归约方法
- 掌握解决“难”问题的主要方法，理解相关的重要理论结果
- 程序设计能力
指定教材
- 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-4-number-theory.zip | ||
| 4-5：数论算法 |
|
TC第31章第1、2、3、4、5、6节 |
|
4-5-algorithms-of-number-theory.zip | ||
| 4-6：密码算法 |
|
|
|
4-6-encription.zip | ||
| 4-7：代数编码 |
|
|
|
4-7-代数编码.zip | ||
| 4-8：问题的形式化描述 |
为严格的算法分析打下基础 |
|
|
media:4-8-Formalization.zip | ||
| 4-9：NP完全理论初步 |
|
|
|
4-9-NP-completeness.zip | ||
| 4-10：近似算法的基本概念 |
|
|
|
|||
| 4-11：随机算法的概念 |
|
|
|
|||
| 4-12：启发式算法 |
|
|
|
|||
| 4-13：总复习之形式化和建模 |
|
|
|
|
| |
| 4-14：总复习之数据结构与算法.pptx |
|
|
|
|
|
