| 本书的第1版曾获广西高校优秀教材一等奖，第2版列入广西精品教材建设基金项目。全书取材先进、内容实用、重点突出、少而精、例题丰富、难易适当，便于自学。 |
| 第1章 引论 1.1 算法分析 1.2 算法的渐近性态分析 1.2.1 渐近表示法 1.2.2 大o表示法中的误区 1.2.3 大o的特性 1.2.4 紧凑大o界 1.2.5 常用的大o表达式 1.2.6 渐近下界——ω表示法 1.2.7 θ及小o表示法 1.3 搜索有序表 练习1 第2章 算法设计技术和分析方法 2.1 穷举算法和贪心算法 2.2 回溯方法 2.2.1 构造解空间 2.2.2 回溯和裁剪 2.2.3 收费公路重建问题 2.3 分支限界算法 2.4 动态规划 .2.4.1 阶段的划分 2.4.2 根据子问题的特性建立计算最优解的递归算法 2.4.3 将递归算法变换成非递归算法 2.5 分治方法 2.6 随机化算法 2.6.1 如何选取随机数序列 2.6.2 随机算法的分类 2.6.3 拉斯维加斯选择算法 2.6.4 蒙特卡罗方法 2.6.5 模拟退火算法 2.7 一类递归方程的解 2.8 母函数方法 练习2 第3章 计算的算术复杂性 3.1 大整数相乘算法 3.2 矩阵的乘积 3.2.1 winograd矩阵乘积算法 3.2.2 strassen矩阵乘法 3.3 快速傅里叶变换和卷积 3.3.1 预备知识 3.3.2 向量卷积 3.3.3 离散傅里叶变换 3.4 判定素数的算法 3.5 rsa数据加密算法 3.6 数据压缩算法 3.6.1 acsii码压缩方法 3.6.2 模式置换压缩方法 练习3 第4章 排序算法 4.1 冒泡排序算法 4.2 基于比较的排序算法时间复杂性下界 4.3 分配排序技术 4.3.1 基数排序算法 4.3.2 分配分块排序算法， 4.3.3 分配和归并混合排序算法 4.3.4 循环分组散列和循环两路归并排序算法 4.4 quick排序的随机算法 练习4 第5章 选择问题 5.1 最大元素和最小元素选择问题 5.2 线性期望时间的选择算法 5.3 最坏情形下线性时间的选择算法 练习5 第6章 字符串匹配 6.1 简单的字符串匹配算法 6.2 knuth—morris—pratt串匹配算法 6.3 boyer-moore串匹配算法 6.4 karp—rabin串匹配算法 6.5 允许k-差别的近似串匹配算法 6.6 求最长公共子序列算法 练习6 第7章 网络路由算法 7.1 网络路由的概念 7.2 ls路由算法 7.3 dv路由算法 7.4 分层路由 7.5 无qos约束的组播路由算法 7.5.1 最小生成树算法 7.5.2 无约束的steiner树算法 7.6 基于时延约束的组播路由算法 7.7 无线移动通信网络的路由算法 7.7.1 支持单向链路的路由选择算法 7.7.2 附加处理模块 练习7 第8章 np难解问题与近似算法 8.1 np难解问题的基本理论 8.1.1 什么是好算法 8.1.2 np完全性 8.1.3 绕过np完全性问题 8.2 np完全问题的近似解法 8.2.1 近似算法的性能 8.2.2 顶点覆盖问题的近似算法 8.3 旅行商问题 8.3.1 最邻近策略 8.3.2 最短链路策略 8.4 图的着色问题 8.4.1 依次着色算法 8.4.2 四色猜想 8.4.3 ramsey数 练习8 第6章 生物信息处理算法 9.1 dna计算的基本原理与模型及算法 9.2 序列比对的基本问题 9.2.1 序列比对的记分方法 9.2.2 替换矩阵 9.2.3 空格罚分 9.3 生物序列比对模型及算法 9.3.1 双序列比对 9.3.2 多序列比对及其比对模型 9.3.3 多序列比对方法 9.3.4 多序列比对算法的分析与比较 练习9 第10章 并行计算基础 10.1 并行处理技术及其应用 10.2 并行计算机分类 10.2.1 flynn分类法 10.2.2 handler分类法 10.2.3 按机器体系结构分类 10.3 并行计算机的处理器的互连方式 10.3.1 一维线性阵列结构 10.3.2 二维网格结构 10.3.3 树结构 10.3.4 树网结构 10.3.5 超立方连接结构 10.3.6 q维网格结构 10.3.7 洗牌—交换网络 10.3.8 蝶形结构 10.4 并行计算模型 10.4.1 simd互连网络模型 10.4.2 共享存储的simd模型 10.4.3 mimd并行计算模型 10.5 并行计算的若干理论 10.5.1 grosch定律 10.5.2 minsky猜想 10.5.3 amdahl定律 10.6 并行算法基础 10.6.1 并行算法的基本概念 10.6.2 并行算法的复杂性 10.6.3 并行算法的形式描述 10.6.4 并行算法设计的基本技术 练习10 第11章 并行求和算法 11.1 simd-mc2二维网格机器上的同步并行求和算法 11.2 simd-cc超立方机器上的同步并行求和算法 11.3 simd-se洗牌交换网络上的同步并行求和算法 11.4 simd-sm机器上的同步并行求和算法 11.5 mimd—sm机器上的异步并行求和算法 练习11 第12章 并行排序算法 12.1 线性阵列上的奇偶转置排序同步并行算法 12.2 线性阵列上的奇偶归拆排序同步并行算法 12.3 树机器上的最小抽取排序同步并行算法 12.4 树机器上的桶分配和归并排序同步并行算法 12；5 共享存储并行系统上的valiant归并和排序同步并行算法 12.5.1 valiant归并同步并行算法 12.5.2 valiant排序同步并行算法 12.6 共享存储mimd-tc模型上的快速排序异步并行算法 12.7 mimd—sm机器上基于散列技术的异步并行排序算法 12.8 共享存储并行系统上multisets排序的最优并行算法 12.9 smpciusters系统上的并行外部排序算法 练习12 第13章 并行查找与并行串匹配 13.1 共享存储器并行系统上范围查找同步并行算法 13.2 共享存储器并行系统上任意两序列公共元素的同步并行查找算法 13.3 共享存储器并行系统上karp—rabin串匹配并行算法 13.4 pram模型上允许a—差别的近似串匹配并行算法 13.4.1 波前式并行计算编辑距离的允许a—差别的近似串匹配动态规划并行算法 13.4.2 水平和斜向双并行计算编辑距离的允许a—差别的近似串匹配并行算法 练习13 第14章 数值并行算法 14.1 simd-sm机器上基孔du分解的方程组求解同步并行算法 14.2 mimd-sm机器上的矩阵相乘异步并行算法 14.3 simd-sm机器上非线性方程求根同步并行算法 练习14 第15章 数据库操作并行算法 15.1 选择、投影和集合操作并行算法 15.1.1 并行选择算法 15.1.2 并行投影算法 15.1.3 关系元组集合操作并行算法 15.2 并行连接算法 15.2.1 并行嵌套循环连接算法 15.2.2 基于排序和合并方法的并行连接算法 15.2.3 基于hash方法的并行连接算法 练习15 附录 并行multipascal系统简介及并行程序实例 附录1 并行multipascal系统简介 附录1.1 并行multipascal系统的上机操作步骤 附录1.2 并行multipascal语句简介 附录2 基于散列教术的(m，n)选择并行算法及程序实例 附录2.1 并行散列选择算法的设计 附录2.2 并行散列选择程序实例 参考文献 |
内容加载中，请稍后...
商品评论（0条）