计算机算法设计与分析

计算机算法设计与分析

郑丽英等, 编著

出版社:中国铁道出版社

年代:2009

定价:26.0

书籍简介:

本书以算法设计策略为知识单元,围绕算法设计的基本方法,对计算机应用领域中许多常用的非数值算法作了系统的描述,并分析了这些算法所需的时间和空间。全书共分十三章,前七章介绍了递归技术、分治法、贪心法、动态规划、回溯法及分支限界等基本设计方法,第八到十一章介绍NP完全理论和NP难问题、近似算法、字符串匹配、概率算法的相关知识,第十二、十三章则对近年来广泛受到关注的网络路由算法及生物信息算法的基本设计方法作了介绍。书中既涉及传统算法的实例分析,更有算法领域热点研究课题追踪,具有较高的实用价值。

书籍目录:

第一章 导论 第一节 算法与程序 第二节 算法的描述 第三节 算法的评价与优化 第四节 算法的复杂度 习题第二章 递归技术 第一节 递归过程 第二节 递归技术 第三节 递归过程的实现 第四节 递归函数 第五节 递归方程 第六节 递归方程求解 第七节 递归消除 习题

第一章 导论 第一节 算法与程序 第二节 算法的描述 第三节 算法的评价与优化 第四节 算法的复杂度 习题第二章 递归技术 第一节 递归过程 第二节 递归技术 第三节 递归过程的实现 第四节 递归函数 第五节 递归方程 第六节 递归方程求解 第七节 递归消除 习题第三章 分治策略 第一节 分治法的基本思想 第二节 二分搜索技术 第三节 大整数的乘法 第四节 Strassen矩阵乘法 第五节 棋盘覆盖 第六节 合并排序 第七节 快速排序 第八节 找最大和最小元素 习题第四章 动态规划 第一节 一般方法 第二节 矩阵连乘问题 第三节 动态规划算法的基本要素 第四节 最长公共子序列 第五节 最大子段和 第六节 电路布线 第七节 流水作业调度 第八节 0-1背包问题 第九节 整数规划问题 第十节 流动推销员(或旅行商)问题 习题第五章 贪心法 第一节 引言 第二节 背包问题 第三节 最小生成树 第四节 单源最短路径问题 第五节 文件存储问题 第六节 有期限的任务安排问题 习题第六章 回溯法 第一节 回溯法的一般方法 第二节 n皇后问题 第三节 图的着色问题 第四节 流水作业车间调度 第五节 装载问题 第六节 0-1背包问题 第七节 马的遍历问题 习题第七章 分支限界法 第一节 分支限界法的基本思想 第二节 旅行推销员问题 第三节 单源最短路径问题 第四节 布线问题 第五节 0-1背包问题 第六节 装载问题 习题第八章 P、NP和NP完全问题第九章 字符串匹配第十章 网络路由算法第十一章 随机地第十二章 概率算法·数论算法·计算几何第十三章 生物信息处理算法参考文献

内容摘要:

计算机算法是计算机科学和计算机应用的核心。无论是计算机系统、系统软件的设计,还是为解决计算机的各种应用课题做的设计都可归结为算法的设计。 本书以计算机算法设计策略为知识单元,围绕算法设计的基本方法,对计算机应用领域中许多常用的非数值算法做了系统的描述,并分析了这些算法所需的时间和空间。全书共分十三章,前七章介绍了递归技术、分治策略、动态规划、贪心法、回溯法及分支限界法等基本设计方法,第八到十三章介绍NP完全理论和NP难题、近似算法、字符串匹配、随机算法、概率算法的相关知识,并对近年来广泛受到关注的网络路由算法及生物信息算法的基本设计方法作了介绍。书中既涉及传统算法的实例分析,更有算法领域热点研究课题追踪,具有较高的实用价值。 本书可作为高等院校计算机及相关专业本科生及研究生的教学用书,也可作为从事计算机科学、工程和应用的工作人员的自学教材和参考书。

书籍规格:

书籍详细信息
书名计算机算法设计与分析站内查询相似图书
9787113096298
如需购买下载《计算机算法设计与分析》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位中国铁道出版社
版次1版印次1
定价(元)26.0语种简体中文
尺寸19装帧平装
页数 230 印数 3000

书籍信息归属:

计算机算法设计与分析是中国铁道出版社于2009.02出版的中图分类号为 TP301.6 的主题关于 电子计算机-算法设计-高等学校-教材 ,电子计算机-算法分析-高等学校-教材 的书籍。