本课程教材为《算法导论》第三版，主要包含以下内容：

  • 算法基本概念：包括问题形式化描述、伪代码、算法正确性、循环不变式、计算模型、算法运行时间、算法设计方法介绍等内容
  • 渐进记号&递归方程
  • 基于比较的排序
  • 线性时间排序
  • 选择问题