计算机算法

计算机算法

(美) 霍罗维兹 (Horowitz,E.) , (美) 萨尼 (Sahni,S.) , (美) 拉贾瑟克雷恩 (Rajasekeran,S.) , 著

出版社:清华大学出版社

年代:2014

定价:69.0

书籍简介:

本书重点在算法的设计与分析,脉络清晰,见解独到。本书内容完整,篇幅适中,具有丰富的习题以及全面而系统的参考索引,是难得的好教材。对于算法爱好者来说,书中大量的C++程序也可成为参考。

书籍目录:

第1章 导论

1.1 什么是算法

1.2 算法规范

1.2.1 导论

1.2.2 递归算法

1.3 性能分析

1.3.1 空间复杂度

1.3.2 时间复杂度

1.3.3 平摊复杂度

1.3.4 渐进符号(O,□,□)

1.3.5 实际复杂度

1.3.6 性能测量

1.4 概率算法

1.4.1 概率论基础

1.4.2 随机算法:正规描述

1.4.3 确认重复元素

1.4.4 素数测试

1.4.5 优缺点

1.5 参考文献及阅读

第2章 数据结构基础

2.1 栈与队列

2.2 树

2.2.1 术语

2.2.2 二叉树

2.3 字典

2.3.1 二叉搜索树

2.4 优先队列

2.4.1 堆

2.4.2 堆排序

2.5 集合与不相交集合的并集

2.5.1 导论

2.5.2 求并集及查找操作

2.6 图

2.6.1 导论

2.6.2 定义

2.6.3 图的表示

2.7 参考文献及阅读

第3章 分治策略

3.1 一般方法

3.2 残缺棋盘

3.3 二分搜索

3.4 找最大值和最小值

3.5 合并排序

3.6 快速排序

3.6.1 性能测量

3.6.2 随机排序算法

3.7 选择

3.7.1 最差情况下的最优算法

3.7.2 Select2的实现

3.8 矩阵相乘

3.9 凸包

3.9.1 几种几何基本

3.9.2 QuickHull算法

3.9.3 Graham扫描

3.9.4 O(nlogn)的分治算法

3.10 参考文献及阅读

3.11 附加习题

第4章 贪心法

4.1 一般方法

4.2 集装箱装船

4.3 背包问题

4.4 树节点分裂

4.5 有期限的工作序列化

4.6 最小生成树

4.6.1 Prim算法

4.6.2 Kruskal算法

4.6.3 最优的随机算法(*)

4.7 磁带最优存储

4.8 最优合并模式

4.9 单源最短路径

4.10 参考文献及阅读

4.11 附加习题

第5章 动态规划

5.1 一般方法

……

第6章 基本遍历及搜索技术

第7章 回溯

第8章 分支定界

第9章 代数问题

第10章 下界理论

第11章 难及完全问题

第12章 近似算法

第13章 PRAM算法

第14章 网格算法

第15章 超立方算法

内容摘要:


  本书全面介绍算法设计思想以及算法分析原理。全书共分为四个部分:第一部分是基础知识,包含第1章与第2章,主要介绍算法的基本概念、算法复杂度分析的基本方法、随机算法以及理解本书所需掌握的数据结构知识等;第二部分包含第3~9章,介绍各种算法设计思想,包括分治策略、贪心策略、动态规划、搜索与遍历、回溯、分支定界、代数方法等;第三部分包含第10~12章,介绍算法复杂度理论知识,包括下界定理、NP难和NP完全问题以及近似算法等;最后一部分是并行算法,包括第13~15章,介绍PRAM算法、网格算法以及超立方算法。 本书结构完整,内容从易到难,包含丰富实例与习题,对所涉及算法均提供C++或伪代码,不仅可作为计算机专业本科或研究生的算法课程教材,也可作为算法爱好者的自学参考书。

编辑推荐:

  (1)全面介绍算法设计思想以及算法分析原理。
  (2)结构完整,内容从易到难,包含丰富实例与习题。
  (3)对所涉及算法均提供C++或伪代码。

书籍规格:

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

书籍信息归属:

计算机算法是清华大学出版社于2014.出版的中图分类号为 TP312 ,TP301.6 的主题关于 C语言-程序设计-教材 ,电子计算机-算法理论-教材 的书籍。