第0章算法引论精选.ppt

中国计算机学会“21世纪大学本科计算机专业系列教材”算法设计与分析 王晓东 编著 算法设计与分析教案 四川理工学院 计算机学院 主讲: 杨维剑 教授 联系电话 email： boy9boy@163.com 2013.1~2013.7 QQ：8039590 主要内容介绍 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 主要内容介绍（续） 第7章 概率算法 第8章 NP完全性理论 第9章 近似算法 第10章 算法优化策略 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 1.1 算法与程序 输 入：有零个或多个外部量作为算法的输入。 输 出：算法产生至少一个量作为输出。 确定性：组成算法的每条指令清晰、无歧义。 有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限。 1.2 表达算法的抽象机制 1.从机器语言到高级语言的抽象 1.2 表达算法的抽象机制 2.抽象数据类型 1.3 描述算法 在本书中，采用Java语言描述算法。 1.Java程序结构 1.3 描述算法 2.Jav