版权信息

内容简介

目录

版权信息

书 名: 算法设计及应用

作　者：吕国英

出版社： 清华大学出版社

出版时间： 2008

ISBN: 9787302163367

开本： 16

定价: 29.00 元

内容简介

本教材的内容遵循《中国计算机科学与技术学科教程2002》（ChinaComputingCurricula2002，CCC2002）的知识体系，介绍算法及其设计、分析的基础知识，并通过大量例题，讲解枚举法、递推法、分治法、贪婪算法、动态规划及与图搜索有关的算法策略。除此之外，还对算法设计基本工具的使用和算法设计中的技巧做了讲解。最后通过例题进行算法设计的实践。算法用了接近自然语言（英语）的符号，可读性强，适合于不同程序设计语言背景的读者学习。

本书可以作为高等院校计算机及其相关专业高年级本科生和研究生算法设计课程的教材，也可作为计算机工作者、广大程序设计爱好者和信息学爱好者的参考书。

目录

第1篇引入篇

第1章算法概述

1.1用计算机求解问题与算法

1.1.1用计算机求解问题的步骤

1.1.2算法及其要素和特性

1.1.3算法设计及基本方法

1.1.4从算法到实现

1.2算法描述

1.2.1算法描述简介

1.2.2本书算法描述约定

1.2.3一个简单问题的求解过程

1.3现代常用算法概览

1.3.1压缩算法

1.3.2加密算法

1.3.3人工智能算法

1.3.4并行算法

1.3.5其他实用算法

第2章算法分析基础

2.1算法分析体系及计量

2.1.1算法分析的评价体系

2.1.2算法的时间复杂性

2.1.3算法的空间复杂性

2.1.4NP完全问题

2.2算法分析实例

2.2.1非递归算法分析

2.2.2递归算法分析

2.2.3提高算法质量

第2篇基础篇

第3篇核心篇

第4篇应用篇

……