“2022级--学期安排 (第三学期)”的版本间的差异

2023年7月10日 (一) 13:36的版本

基本要求

• 掌握典型应用中抽象出来的重要算法问题的求解方法。
• 掌握复杂性理论的基本内容与问题规约方法。
• 理解解决“难”问题的主要方法、技术以及相关的重要理论。

注意：程序设计能力要求贯穿于整个课程，不再单列。

指定教材

• CHENG: 程龚: 图论与算法
• GC: Gary Chartrand et al.: Introduction to Graph Theory, 1st ed. McGraw-Hill, 2004
• TC: Thomas Cormen: Introduction to Algorithms, 3rd ed. MIT, 2009
• JH: Juraj Hromkovic: Algorithmics for Hard Problems - Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics, 2nd ed. Springer, 2004
• WS: Walter Savitch: Problem Solving with C++, 7th ed. Addison Wesley, 2008