《算法100304讨论》

　　本教程是国立中山大学计算机科学系、数学系、软件学院等专业学生所需要学习的课程，算法设计与分析介绍了算法设计的发展趋势。内容主要包括非常经典的算法设计技术，下面我们就一起来了解一下。

　　设计出高质量的算法，并研究算法所耗费的计算资源与问题规模之间的函数关系。算法设计与算法分析是不可分割的一个整体。算法分析的对象是被设计出的算法，而每一个被设计出的算法只有经过算法分析，才能评价其质量之优劣。

　　计算效率是一个古老的研究课题。科学技术的发展使得计算日趋复杂，计算量越来越大，许多理论上可计算的问题，常常由于其计算量巨大布变成了现实不可计算的问题，这就产生了理论可计算而现实不可计算的矛盾。20世纪60年代以来，随着各个领域算法研究工作的发展，产生了一个崭新的研究领域，这就是算法的设计与分析。在这一方面已取巨大的进展，它的研究成果对于计算机在各个领域的应用起着重要的作用。

　　基本内容 　按照算法所处理的对象进行分类，算法设计与分析主要有数值算法和非数值算法两大领域。数值算法主要包括多项式计算、矩阵计算、有限域计算、数论计算等有关数值计算的算法问题。非数值算法主要包括整序搜索、几何问题的计算、离散结构的计算、模式匹配等有关非数值计算的算法问题。

　　按照计算方式进行分类，则可分为串行算法和并行算法，还可以分为确定型算法、非确定型算法、交错型算法、随机型算法等(见计算复杂性理论)。

　　另外，还有关于近似算法的研究。对于已经证明不存在快速算法，或者至今还未找到快速算法的问题，例如NP完全问题(见NP完全性), 与其花费大量的时间去寻找精确解，不如花费少量的时间去寻找近似解。

第 1 節 Chap. 0 070227a 第 2 節 Chap. 1 - Introduction 070227b 第 3 節 Introduction 070227c 第 1 節 Chap. 1 - Introduction 070306a 第 2 節 Chap. 2 - Graph Algorithms 070306b 第 3 節 ACM Problems 070306c 第 1 節 Chap. 2 - Graph Algorithms 070313a 第 2 節 Chap. 2 - Graph Algorithms 070313b 第 3 節 ACM Problems 070313c. 第 1 節 Chap. 2 - Graph Algorithms 070320a 第 2 節 Chap. 2 - Graph Algorithms 070320b 第 3 節 ACM Problems 070320c 第 1 節 Chap. 2 - Graph Algorithms 070327a 第 2 節 Chap. 2 - Graph Algorithms 070327b 第 3 節 ACM Problems 070327c 第 1 節 Chap. 3 - Greedy Method 070410a 第 2 節 Chap. 3 - Greedy Method 070410b 第 3 節 ACM Problems 070410c 第 1 節 Chap. 3 - Greedy Method 070417a 第 2 節 Chap. 4 - Divide & Conquer 070417b 第 3 節 ACM Problems 070417c 第 1 節 Chap. 4 - Divide & Conquer 070424a 第 2 節 Chap. 4 - Divide & Conquer 070424b 第 3 節 ACM Problems 070424c 第 1 節 Chap. 4 - Divide & Conquer 070501a 第 2 節 Chap. 4 - Divide & Conquer 070501b 第 3 節 ACM Problems 070501c 第 1 節 Chap. 4 - Divide & Conquer 070508a 第 2 節 Chap. 5 - Tree Searching 070508b 第 3 節 ACM Problems 070508c 第 1 節 Chap. 5 - Tree Searching 070514a 第 2 節 ACM Problems 070514b 第 3 節 Chap. 5 - Tree Searching 070514c 第 1 節 Chap. 5 - Tree Searching 070515a 第 2 節 Chap. 7 - Dynamic Programming 070515b 第 3 節 ACM Problems 070515c 第 1 節 C/C++/JAVA Library 070522a 第 2 節 C/C++/JAVA Library 070522b 第 3 節 ACM Problems 070522c 第 1 節 Chap. 7 - Dynamic Programming 070605a 第 2 節 Chap. 7 - Dynamic Programming 070605b 第 3 節 ACM Problems 070605c 第 1 節 Permutations and Combinations 070612a 第 2 節 Library 070612b 第 3 節 ACM Problems 070612c