课程介绍
算法设计与分析是一门理论性与实践性兼顾的课程，是计算机科学与计算机应用的核心。本课程主要介绍算法设计的基本方法，能够在掌握算法设计基本方法的基础上，分析解决同一问题不同算法的效率，加深对计算机领域中常用的非数值算法的理解和应用。算法分析与设计这门课是计算机与控制工程学院计算机科学与技术专业及相关专业的一门核心专业课。通过该门课程的学习，让学生掌握算法分析与设计的基础知识和实践算法的能力，熟悉常用的基本算法及其复杂性理论，为将来程序设计及相关研究或工作打下坚实的基础。教学重点是算法的设计思想及算法的复杂性分析。教学难点是回溯法、分支限界法，及算法复杂性理论等内容。[详细]
本书为大学计算机专业核心课程算法设计与分析教材。全书以算法设计策略为知识单元，系统介绍算法设计方法与分析技巧。主要内容包罗：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、概率算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析，又包罗算法领域热点追踪。
