《计算机算法设计分析与实现》根据作者王晓云和陈业纲多年的软件开发所取得的实践经验撰写而成。书中将典型的经典问题和算法设计技术进行了巧妙的结合,系统地论述了常见的算法及其在经典问题中的应用。通过同一问题用不同算法实现并进行比较,使读者更容易体会到算法设计技术的思想,达到融会贯通的效果。
网站首页 软件下载 游戏下载 翻译软件 电子书下载 电影下载 电视剧下载 教程攻略
书名 | 计算机算法设计分析与实现 |
分类 | 教育考试-考试-计算机类 |
作者 | 王晓云//陈业纲 |
出版社 | 科学出版社 |
下载 | ![]() |
简介 | 编辑推荐 《计算机算法设计分析与实现》根据作者王晓云和陈业纲多年的软件开发所取得的实践经验撰写而成。书中将典型的经典问题和算法设计技术进行了巧妙的结合,系统地论述了常见的算法及其在经典问题中的应用。通过同一问题用不同算法实现并进行比较,使读者更容易体会到算法设计技术的思想,达到融会贯通的效果。 内容推荐 算法设计、分析与实现是计算机软件开发人员应掌握的基本要素,在大型程序开发中越来越受到重视。《计算机算法设计分析与实现》将典型的经典问题和算法设计技术巧妙地进行结合,系统地论述算法设计技术及其在经典问题中的应用。全书共14章,第1章介绍算法的基本概念和算法分析相关的数学问题,第2~13章分别介绍递归的应用、迭代算法、常见排序算法、动态规划法、回溯法、贪心算法、分治算法、概率算法、近似算法、分支限界法、遗传算法、蚁群算法等算法设计技术,第14章介绍查找。书中所有算法均在Vc6.O环境下调试通过,并截图显示其运行过程。 王晓云和陈业纲主编的《计算机算法设计分析与实现》内容丰富,深入浅出,图例丰富,可作为计算机专业本科高年级学生和研究生学习算法的教材,也可供工程技术人员、软件设计师和自学者参考。 目录 第1章 与算法相关的数学问题 1.1 复杂性分析初步 1.1.1 空间复杂度 1.1.2 时间复杂度 1.2 复杂性的计量 1.3 数学归纳法 1.3.1 第一数学归纳法 1.3.2 第二数学归纳法 1.3.3 结构归纳法 1.4 生成函数 1.4.1 基本性质 1.4.2 生成函数的计算 1.5 递归方程求解 1.5.1 递推法 1.5.2 公式解法 1.5.3 母函数法 1.6 NP问题 思考题 第2章 递归的应用 2.1 第1类递归 2.2 二叉树的递归遍历 2.3 图的遍历 2.3.1 图的深度优先搜寻法 2.3.2 图的广度优先算法 2.4 递归与非递归的转换 思考题 第3章 迭代算法 3.1 常见的迭代 3.2 求方程的根 3.2.1 牛顿迭代法 3.2.2 二分法 3.2.3 实例 3.3 雅可比迭代法与高斯一塞德尔迭代法 3.3.1 雅可比迭代法 3.3.2 高斯一塞德尔迭代法 3.3.3 迭代收敛的充分条件 思考题 第4章 常见排序算法 4.1 常见的内排序 4.1.1 插入排序法 4.1.2 交换排序 4.1.3 选择排序 4.1.4 基数排序 4.1.5 归并排序 4.1.6 计数排序 4.2 算法性能分析 思考题 第5章 动态规划法 5.1 最短路径问题 5.1.1 Dijkstra算法 5.1.2 Bellman-一Ford算法 5.1.3 Floyd算法 5.2 最长公共子序列 5.3 01背包问题 5.4 计算矩阵连乘积 5.5 Bitonic旅行路线问题 思考题 第6章 回溯法 6.1 4皇后问题 6.2 排列组合问题 6.3 01背包问题 6.4 任务分配问题 6.5 数码串珠 6.6 桥本分数式 思考题 第7章 贪心算法 7.1 01背包 7.2 哈夫曼编码 7.3 拓扑排序 7.4 最小生成树 7.4.1 Kruskal算法 7.4.2 Prim算法 7.5 汽车加油问题 思考题 第8章 分治算法 8.1 二分查找 8.2 大整数的乘法 8.3 棋盘覆盖问题 8.4 循环赛日程表 8.5 全排列 8.6 矩阵乘法 思考题 第9章 概率算法 9.1 数值概率算法 9.1.1 随机数 9.1.2 用随机投点法计算pi值 9.1.3 计算定积分 9.2 舍伍德算法 9.3 拉斯维加斯算法 9.4 蒙特卡罗算法 思考题 第10章 近似算法 10.1 旅行售货员问题 10.2 装箱问题 10.3 集合覆盖问题 10.4 子集和问题 思考题 第11章 分支限界法 11.1 01背包 11.2 最短路径 11.3 装载问题 11.4 旅行售货员问题 11.5 布线问题 思考题 第12章 遗传算法 12.1 遗传算法的基本原理 12.1.1 全局优化问题 12.1.2 遗传编码 12.1.3 群体设定 12.1.4 适应度函数 12.1.5 遗传算子 12.1.6 循环终止条件 12.1.7 控制参数 12.2 01背包问题 12.3 旅行家问题 思考题 第13章 蚁群算法 13.1 蚁群算法简介 13.2 TSP问题 思考题 第14章 查找 14.1 查找的基本概念 14.1.1 查找表和查找 14.1.2 查找表的数据结构表示 14.1.3 平均查找长度ASL 14.2 顺序查找 14.2.1 顺序查找方法适用于线性表的顺序存储结构 14.2.2 顺序查找的平均查找长度 14.2.3 该算法的优缺点 14.3 二分查找 14.3.1 基本思想 14.3.2 查找算法 14.3.3 平均查找长度 14.3.4 二分查找的优点和缺点 14.4 分块查找 14.4.1 存储结构 14.4.2 基本思想 14.4.3 算法分析 14.4.4 分块查找的优缺点 14.5 二叉排序树的查找 14.6 哈希查找 思考题 主要参考文献 |
随便看 |
|
霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。