1、题型分布

选择、填空、简答、算法设计与分析

2、知识点梳理

2.1、绪论

算法概念(求解问题的方法和步骤),和程序的区别,和程序的关系

算法的概念:程序=算法+数据结构

  1. 把程序看作代码的描述/具体实现
  2. 算法的五大特性、好的算法应具备哪些特征、算法设计的原则
  3. 常用的算法的描述方法
  4. 常见的算法设计方法(了解,知道)

复杂度分析

  1. 算法复杂度分析的方法(渐进阶O阶表示方法)
  2. 时间复杂度排序顺序
  3. 时间复杂度的计算方法、估算方法
  4. 作业:教材习题(两道题)

递归与分治算法

动态规划算法

贪心算法

回溯算法

分支界限算法