-
第一章算法引论
算法的概念、特性及描述方法，算法在最坏情况、最好情况和平均情况下的计算复杂性概念，算法复杂性的渐近性态的数学表述。
-
●1.1什么是算法
算法的概念及特性
-
●1.2算法描述
算法的描述方法
-
●1.3算法分析
算法在最坏情况、最好情况和平均情况下的计算复杂性概念，算法复杂性的渐近性态的数学表述
-
第二章递归与分治策略
理解递归的概念，掌握设计有效算法的分冶策略，通过范例学习分冶策略设计技巧
-
●2.1递归的概念
递归的概念、基本原则及举例
-
●2.2分治法的基本思想
大的问题划分成不重叠的相同子问题，并递归求解
-
●2.3分治法应用举例
分治法应用举例
-
第三章动态规划
动态规划算法的概念，动态规划算法的基本要素，设计动态规划算法的步骤，应用范例学习动态规划算法设计策略。
-
●3.1引例
通过例子引入动态规划算法
-
●3.2动态规划的基本思想
找出最优解的性质，递归定义最优值，自底向上求最优值，构造最优解
-
●3.3动态规划应用举例
动态规划应用举例
-
第四章贪心算法
贪心算法的概念，贪心算法的基本要素，贪心算法与动态规划算法的差异，通过应用范例学习贪心设计策略。
-
●4.1活动安排问题
通过例子引入动态规划算法
-
●4.2贪心算法的基本要素
贪心算法的基本要素
-
●4.3贪心算法应用举例
贪心算法应用举例
-
●4.4贪心算法总结
贪心算法的设计要点及注意事项
-
第五章回溯法
讲解回溯法的概念、基本思想、基本要素、求解问题的步骤及一般算法框架，基于范例讲解回溯法的算法设计策略
-
●5.1引例：图着色问题
通过例子引入回溯法
-
●5.2回溯法框架
回溯法的思想、基本要素、递归回溯、迭代回溯、子集树、排列树
-
●5.3回溯法应用
回溯法应用举例
-
●5.4回溯法小结
回溯法设计要点及注意事项
-
第六章分支限界法
讲解分支限界法的概念、基本思想、求解问题的步骤，基于范例讲解分支限界法的算法设计策略
-
●6.1分支限界法基本思想
广度优先或最小耗费优先搜索解空间树、队列式分支限界法、优先队列式分支限界法
-
●6.2分支限界法应用
分支限界法应用举例
-
●6.3分支限界法小结
分支限界法设计要点及注意事项
