计算机算法设计与分析
出版信息
王晓东 / 电子工业出版社 / 2007-5 / 29.50元
内容简介
《计算机算法设计与分析(第3版)》为普通高等教育“十一五”国家级规划教材,是计算机专业核心课程“算法设计与分析”教材。全书以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析,又包括算法热点领域追踪。
为突出教材的可读性和可用性,章首增加了学习要点提示;章末配有难易适度的习题,分为算法分析题和算法实现题两部分;配套出版了《算法设计与实验题解》;并免费提供电子课件和教学网站服务。
目录
第一章 算法概述
第二章 递归与分治策略
第三章 动态规划
第四章 贪心算法
第五章 回溯法
第六章 分支限界法
第七章 随机化算法
第八章 线性规划与网络流
第九章 NP完全性理论与近似算法
附录A C++概要
参考文献