本课程深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书使用的教材是《算法导论》,自第一版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。它的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。此外,还专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。该教材提供了900多个练习题和思考题以及叙述较为详细的实例研究,满足不同阶段的人学习使用。
一、算法分析概述 二、递归和分治 三、贪心算法 四、动态规划 五、回溯 六、分支限界算法 七、概率算法