计算机算法设计与分析

图书标准信息

• 作者 寇伟、申国霞、王文霞 编
• 出版社 中国水利水电出版社
• 出版时间 2015-04
• 版次 1
• ISBN 9787517024613
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 310页
• 字数 480千字
• 正文语种 简体中文

【内容简介】

　　《计算机算法设计与分析》深入浅出地介绍了计算机算法的基本理论和方法，主要内容包括算法导引、图的周游与最小支撑树算法分析、递归与分治策略分析、动态规划法的设计与分析、贪心算法的分析与优化、回溯法问题分析、分支限界法问题分析、NP完全性分析、随机算法分析、近似算法的设计与分析、智能优化算法研究等。

【作者简介】

寇伟(1972—)，男，现为兰州职业技术学院讲师。1999年7月于兰州商学院计算机系计算机专业，后在兰州职业技术学院一直从事计算机专业课的工作，经验丰富，理论水和实践技能深得同行和的和认可。专业方面尤其擅长的建设，自工作以来，多次为本单位组建并进行的维护。
申国霞(1982—)，女，硕士。长年从事计算机应用、计算机软件方向专业，现任职于兰州职业技术学院。先后发表的有：3dmax课程的改进与实践(发展，2009年8月)、西部高职院校3dmax课程改革策略初探——以某高职院校为例(林区，2011年第8期)、信息技术在高等职业院校常管理工作中深入应用的研究(黑龙江生态工程职业学院学报，2011年9月)、浅析计算机软件中安全漏洞检测技术的应用(电子制作，2014年2月)、浅析训算机软件数据接的应用(电子技术与软件工程，2014年2月)、插件技术在计算机软件中的应用分析(河南科技，2014年3月)。
王文霞(1979—)，女，汉族，山西运城人，2003年于中北大学，硕士。现任职于运城学院，讲师。主要研究方向为算法分析与研究，在山西师范火学、人刚人学、运城学院学报等期刊发表15篇左右，曾出版软件工程实践与项目管理研究等专著。

【目录】

第1章算法导引
1.1算法研究的初衷
1.2算法与程序
1.3算法的描述
1.4算法设计的一般过程
1.5算法的复杂性分析
1.6最优算法

第2章图的周游与最小支撑树算法分析
2.1图的表示
2.2广度优先搜索及应用
2.3深度优先搜索及应用
2.4计算最小支撑树的一个通用的贪心算法策略
2.5Kmskal算法
2.6Prim算法

第3章递归与分治策略分析
3.1递归的调用与应用
3.2分治策略的设计思想
3.3排序问题中的分治策略
3.4大整数乘法
3.5棋盘覆盖问题

第4章动态规划法的设计与分析
4.1动态规划法的一般方法与求解步骤
4.2最长公共子序列
4.3最大子段和
4.4凸多边形最优三角剖分
4.5多边形游戏
4.6图像压缩
4.7流水作业调度
4.80／1背包问题
4.9最优二叉搜索树

第5章贪心算法的分析与优化
5.1贪心法的概述
5.2哈夫曼编码
5.3会场安排问题
5.4单源最短路径问题
5.5最小生成树问题
5.6多机调度问题
5.7删数字问题
5.8背包问题

第6章回溯法问题分析
6.1回溯法的思想方法
6.2n皇后问题
6.3图的着色问题
6.4哈密尔顿回路
6.5电路板排列问题
6.6连续邮资问题
6.70／1背包问题
6.8装载问题

第7章分支限界法问题分析
7.1分支限界法的基本思想
7.2旅行推销员问题
7.3单源最短路径问题
7.4布线问题
7.50／1背包问题
7.6装载问题

第8章NP完全性分析
8.1NP完全性理论
8.2P类和NP类问题
8.3多项式时间验证
8.4NP完全性
8.5P和NP语言类
8.6NP完全语言类与NP完全问题

第9章随机算法分析
9.1随机数与数值随机化算法
9.2舍伍德（Sherwood）算法
9.3拉斯维加斯（IasVegas）算法
9.4蒙特卡罗（MonteCarlo）算法

第10章近似算法的设计与分析
10.1近似算法的性能评价
10.2顶点覆盖问题
10.3货郎担问题
10.4集合覆盖问题
10.5加权的顶点覆盖问题
10.6MAX-3-SAT问题
10.7子集和问题
10.8鸿沟定理和不可近似性

第11章智能优化算法研究
11.1人工神经网络
11.2遗传算法
11.3粒子群优化算法
11.4模拟退火算法
11.5蚁群优化算法
11.6分布估计算法
参考文献