• 计算机算法设计与分析
图书条目标准图
21年品牌 40万+商家 超1.5亿件商品

计算机算法设计与分析

28.98 4.2折 69 全新

库存3件

山东泰安
认证卖家担保交易快速发货售后保障

作者寇伟、申国霞、王文霞 编

出版社中国水利水电出版社

出版时间2015-04

版次1

装帧平装

货号609 12-23

上书时间2024-12-23

邹鲁文化书店

十一年老店
已实名 已认证 进店 收藏店铺

   商品详情   

品相描述:全新
图书标准信息
  • 作者 寇伟、申国霞、王文霞 编
  • 出版社 中国水利水电出版社
  • 出版时间 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分布估计算法
参考文献
点击展开 点击收起

—  没有更多了  —

以下为对购买帮助不大的评价

此功能需要访问孔网APP才能使用
暂时不用
打开孔网APP