算法设计与分析课件

算法设计与分析是计算机科学技术中处于核心地位的一门专业基础课,越来越受到重视。本课程将计算机经典问题和算法设计技术结合起来,系统地介绍算法设计技术及其在经典问题中的应用。本课程共12章,第1章介绍算法及算法分析的基本概念,第2章介绍常用数学工具,第3章从算法的观点介绍了NP完全理论,从第4章~第12章分别介绍了蛮力法、分治法、减治法、动态规划法、贪心法、回溯法、分支限界法、概率算法和近似算法等算法设计技术。课程中所配算法均给出了伪代码、C++或Java描述。