计算机算法设计与分析算法概述.pdf

教材与参考书 教材 计算机算法设计与分析 《计算机算法设计与分析》（第3版），王晓东编， 电子工业出版社。 参考书 中国科技大学 《算法导论/Introduction to Algorithms》（第2 版），Thomas H. Cormen等著，潘金贵等译，机 肖明军 械工业出版社。 xiaomj@ustc.edu.cn 《算法设计与分析导论》，R.C.T. Lee等著，王卫东 译，机械工业出版社。 1 2 主要内容介绍 主要内容介绍（续） 第1章 算法概述 第7章 随机化算法 第2章 递归与分治策略 第8章 线性规划与网络流 第3章 动态规划 第9章 NP完全性理论与近似算法 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 3 4 第1章 算法概述 §1.1 算法的基本概念 本章主要知识点： 定义 一个算法是任何一个良定义（well-defined ）的计算 §1.1 算法的基本概念 过程，它接收某个值或值的集合作为输入，产生某个 值或值的集合作为输出。因此，一个算法是一个计算 §1.2 算法描述 步骤的序列，这些步骤将输入转化为输出。 §1.3 算法分析 §1.4 算法复杂性的表示法 §1.5 算法分析的计算基础 5 6 1 §1.1 算法的基本概念（续） §1.1 算法的基本概念（续） 算法可以看作是一种工具，用来解决一个具有良好规 性质 格说明的计算问题。 算法是由若干条指令组成的有穷序列，满足以下4条