1．掌握算法的基本概念和分析算法的基本方法；
2．掌握分治、动态规划、贪心算法、分支限界法、图的遍历、随机算法、近似算法、NP完全性问题的基本原理。
3．熟练掌握求解典型问题的算法设计思想和实现方法，能够有效运用，以能高效解决新的问题。
4．具有较强的算法设计和分析能力，具备设计出解决实际应用与科学研究问题的有效算法。
5．了解算法研究领域的现状与发展。
第二部分 考查要点
1．基本概念
算法的基本定义、基本性质，算法复杂度分析的基本方法。
算法的基本定义、基本性质，算法复杂度分析的基本方法。
2．递归算法设计技术
递归算法的实现机制，设计和分析递归算法的一般方法；归纳法等基本方法的运用。
递归算法的实现机制，设计和分析递归算法的一般方法；归纳法等基本方法的运用。
3．分治法
分治法的基本原理，典型问题如二分检索、合并排序、快速排序、矩阵乘法、大整数乘法、近点对问题等的算法设计原理、实现技术及其应用。
分治法的基本原理，典型问题如二分检索、合并排序、快速排序、矩阵乘法、大整数乘法、近点对问题等的算法设计原理、实现技术及其应用。
4．贪心方法
图和贪心方法的基本原理和性质，贪心解的优性证明；典型问题如短路径问题、小耗费生成树、文件压缩等的算法设计原理、实现技术及其应用。
图和贪心方法的基本原理和性质，贪心解的优性证明；典型问题如短路径问题、小耗费生成树、文件压缩等的算法设计原理、实现技术及其应用。
5．动态规划
动态规划的基本原理和方法、优性原理、无后效性、状态转移方程；典型问题如长公共子序列问题、矩阵链相乘、所有点对的的短路径、背包问题等的算法设计原理、实现技术及其应用。
动态规划的基本原理和方法、优性原理、无后效性、状态转移方程；典型问题如长公共子序列问题、矩阵链相乘、所有点对的的短路径、背包问题等的算法设计原理、实现技术及其应用。
6．图的遍历
广度优先搜索、深度优先搜索的原理、性质和异同；回溯法的原理和技术、分支－限界法的原理和技术；典型问题如8皇后问题、3着色问题等的算法设计原理、实现技术及其应用。
广度优先搜索、深度优先搜索的原理、性质和异同；回溯法的原理和技术、分支－限界法的原理和技术；典型问题如8皇后问题、3着色问题等的算法设计原理、实现技术及其应用。
7．随机算法和近似算法
随机算法、近似算法的原理和方法；关于典型问题如LasVegas方法、MonteCarlo方法、TSP问题、装箱问题、顶点覆盖、子集和问题等问题的近似算法讨论。
随机算法、近似算法的原理和方法；关于典型问题如LasVegas方法、MonteCarlo方法、TSP问题、装箱问题、顶点覆盖、子集和问题等问题的近似算法讨论。
8．NP完全问题
NP完全性的概念、可满足性、NP完全性证明；了解典型NP完全问题如顶点覆盖、独立集、团集问题等。
NP完全性的概念、可满足性、NP完全性证明；了解典型NP完全问题如顶点覆盖、独立集、团集问题等。