算法分析与设计

图书标准信息

• 作者 黎远松、彭其华、贺全兵 编
• 出版社 西南交通大学出版社
• 出版时间 2013-08
• 版次 1
• ISBN 9787564326159
• 定价 26.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 207页
• 字数 334千字
• 正文语种 简体中文

【内容简介】

　　《算法分析与设计》将计算机经典问题和算法设计技术结合起来，系统深入地介绍了算法设计技术及其在经典问题中的应用。
　　《算法分析与设计》共8章，第1章介绍了算法分析与设计的基本概念和基本方法，第2-8章分别介绍分治法、动态规划法、贪心法、回溯法、分支限界法、概率算法和近似算法等算法设计技术，每章均附有一篇阅读材料，介绍了算法领域的一些最新研究成果。书中所有算法均给出了C++描述，书中所有问题均给出了若干应用实例。
　　《算法分析与设计》内容丰富，深入浅出，结合应用，图例丰富，可作为高等院校计算机专业本科生学习算法设计与分析的教材，也可供丁：程技术人员和自学读者学习参考。

【目录】

第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.2.4算法的后验分析
实验1——求最大公约数
阅读材料1——海量数据处理方法：Bloomfilter
习题1

第2章分治法
2.1概述
2.1.1分治法简介
2.1.2分治法的基本步骤
2.2最大子段和问题
2.3棋盘覆盖问题
2.4输油管道问题
2.5凸包问题
实验2——最近对问题
阅读材料2——分治法在中值滤波快速算法中的应用研究
习题2

第3章动态规划
3.1动态规划问题的数学描述
3.2动态规划问题的最优化原理
3.3动态规划应用举例
3.3.1数字三角形问题
实验3数字三角形问题
阅读材料3——深入探讨动态规划中的几个问题
习题3

第4章贪心法
4.1概述
4.1.1贪心法的设计思想
4.1.2贪心法的求解过程
4.2删数问题
4.2.1问题的提出
4.2.2贪心选择策略
4.2.3最优子结构性质
4.2.4贪心选择性质
4.2.5算法实现
4.3图问题中的贪心法
4.3.1TSP问题
4.3.2图着色问题
4.4FatMouseTrade
实验4——图着色问题
阅读材料4——用贪心算法求解删数问题
习题4

第5章回溯法
5.1概述
5.1.1问题的解空间
5.1.2解空间树的动态搜索
5.1.3回溯法的求解过程
5.1.4回溯法的时间性能
5.2装载问题
5.3图着色问题
5.4FireNet
实验5——O／I背包问题
阅读材料5——基于回溯法油管传输射孔排炮算法研究
习题5

第6章分支限界法
6.1概述
6.1.1解空间树的动态搜索
6.1.2分支限界法的设计思想
6.1.3分支限界法的时间性能
6.2TSP问题
6.3电路布线问题
实验6-电路布线问题
阅读材料6——分支限界法在游戏地图寻径中的应用
习题6

第7章概率算法
7.1概述
7.1.1概率算法的设计思想
7.1.2随机数发生器
7.2舍伍德（Sherwood）型概率算法l
7.2.1选择问题
7.3拉斯维加斯（LasVegas）型概率算法
7.3.1八皇后问题
7.3.2整数因子分解问题
7.4蒙特卡罗（MonteCarlo）型概率算法
7.4.1主元素问题
实验7——随机数发生器
阅读材料7随机数生成原理
习题7

第8章近似算法
8.1概述
8.1.1近似算法的设计思想
8.1.2近似算法的性能
8.2顶点覆盖问题
8.3平方根问题
8.4TSP问题
实验8——TsP问题的近似算法
阅读材料8若干NP困难的组合最优化问题的近似算法
习题8

国际大学生程序设计竞赛试题——TheTriangle
模拟试题
参考文献