本书为普通高等教育“十一五”**级规划教材,是计算机专业核心课程“算法设计与分析”教材。全书以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析,又包括算法热点领域追踪。
为突出教材的可读性和可用性,章首增加了学习要点提示;章末配有难易适度的习题,分为算法分析题和算法实现题两部分;配套出版了《算法设计与实验题解》;并免费提供电子课件和教学网站服务。
本书适合作为大��计算机科学与技术、软件工程、信息**、信息与计算科学等专业本科生和研究生教材,也适合广大工程技术人员学习参考。

第1章 算法概述.
1.1 算法与程序
1.2 算法复杂性分析
习题1
第2章 递归与分治策略
2.1 递归的概念
2.2 分治法的基本思想
2.3 二分搜索技术
2.4 大整数的乘法
2.5 Strassen矩阵乘法
2.6 棋盘覆盖
2.7 合并排序
2.8 快速排序
2.9 线性时间选择
2.10 *接近点对问题
2.11 循环赛日程表
习题2
第3章 动态规划
3.1 矩阵连乘问题
3.2 动态规划算法的基本要素
3.3 *长公共子序列
3.4 *大子段和
3.5 凸多边形*优三角剖分
3.6 多边形游戏
3.7 图像压缩
3.8 电路布线
3.9 流水作业调度
3.10 0-1背包问题
3.11 *优二叉搜索树
3.12 动态规划加速原理
习题3
第4章 贪心算法
第5章 回溯法
第6章 分支限界法
第7章 随机化算法
第8章 线性规划与网络流
第9章 NP完全性理论与近似算法
附录 A C++概要
参考文献

本书为普通高等教育“十一五”**级规划教材,是计算机专业核心课程“算法设计与分析”教材。全书以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析,又包括算法热点领域追踪。
为突出教材的可读性和可用性,章首增加了学习要点提示;章末配有难易适度的习题,分为算法分析题和算法实现题两部分;配套出版了《算法设计与实验题解》;并免费提供电子课件和教学网站服务。
本书适合作为大学计算机科学与技术、软件工程、信息**、信息与计算科学等专业本科生和研究生教材,也适合广大工程技术人员学习参考。