欢迎来到相识电子书!
计算机算法的设计与分析

计算机算法的设计与分析

作者:Alfred V.Aho (阿霍),Jo

分类:文学

ISBN:9787111215431

出版时间:2007-7-1

出版社:机械工业出版社

标签: 算法  算法与数据结构  计算机科学  计算机  Algorithm  编程  C/C++  程序设计 

章节目录

出版者的话 译者序 前言 第1章 计算模型 1.1 算法和复杂度 1.2 随机存取计算机 1.3 ram程序的计算复杂度 1.4 存储程序模型 1.5 ram的抽象 1.6 一种基本的计算模型:图灵机 1.7 图灵机模型和ram模型的关系 1.8 简化algol——一种高级语言 第2章 有效算法的设计 2.1 数据结构:表、队列和堆栈 2.2 集合的表示 2.3 图 2.4 树 2.5 递归 2.6 分治法 2.7 平衡 . 2.8 动态规划 2.9 后记 第3章 排序和顺序统计 3.1 排序问题 3.2 基数排序 3.3 比较排序 3.4 堆排序——o(n log n)的比较排序算法 3.5 快速排序——期望时间为o(n log n)的排序算法 3.6 顺序统计学 3.7 顺序统计的期望时间 第4章 集合操作问题的数据结构 4.1 集合的基本操作 4.2 散列法 4.3 二分搜索 4.4 二叉查找树 4.5 最优二叉查找树 4.6 简单的不相交集合合并算法 4.7 union-find问题的树结构 4.8 union-find算法的应用和扩展 4.9 平衡树方案 4.10 字典和优先队列 4.11 可合并堆 4.12 可连接队列 4.13 划分 4.14 本章小结 第5章 图算法 5.1 最小代价生成树 5.2 深度优先搜索 5.3 双连通性 5.4 有向图的深度优先搜索 5.5 强连通性 5.6 路径查找问题 5.7 传递闭包算法 5.8 最短路径算法 5.9 路径问题与矩阵乘法 5.10 单源问题 5.11 有向无环图的支配集:概念整合 第6章 矩阵乘法及相关操作 6.1 基础知识 6.2 strassen矩阵乘法算法 6.3 矩阵求逆 6.4 矩阵的lup分解 6.5 lup分解的应用 6.6 布尔矩阵的乘法 第7章 快速傅里叶变换及其应用 7.1 离散傅里叶变换及其逆变换 7.2 快速傅里叶变换算法 7.3 使用位操作的fft 7.4 多项式乘积 7.5 schonhage-strassen整数相乘算法 第8章 整数与多项式计算 8.1 整数和多项式的相似性 8.2 整数的乘法和除法 8.3 多项式的乘法和除法 8.4 模算术 8.5 多项式模算术和多项式计值 8.6 中国余数 8.7 中国余数和多项式的插值 8.8 最大公因子和欧几里得算法 8.9 多项式gcd的渐近快速算法 8.10 整数的gcd 8.11 再论中国余数 8.12 稀疏多项式 第9章 模式匹配算法 9.1 有穷自动机和正则表达式 9.2 正则表达式的模式识别 9.3 子串识别 9.4 双向确定型下推自动机 9.5 位置树和子串标识符 第10章 np完全问题 10.1 非确定型图灵机问题 10.2 p类和np类 10.3 语言和问题 10.4 可满足性问题的np完全性 10.5 其他np完全问题 10.6 多项式空间界问题 第11章 一些可证难的问题 11.1 复杂度层次 11.2 确定型图灵机的空间层次 11.3 一个需要指数时间和空问的问题 11.4 一个非基本的问题 第12章 算术运算的下界 12.1 域 12.2 再论直线状代码 12.3 问题的矩阵表述 12.4 面向行的矩阵乘法的下界 12.5 面向列的矩阵乘法的下界 12.6 面向行和列的矩阵乘法的下界 12.7 预处理 附录 算法的c/c++代码 参考文献

内容简介

本书是一部设计与分析领域的经典著作,着重介绍了计算机算法设计领域的基本原则和根本原理。书中深入分析了一些计算机模型上的算法,介绍了一些和设计有效算法有关的数据结构和编程技术,为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用,并致力于更有效算法的设计和开发。同时,对NP完全等问题能否有效求解进行了分析,并探索了应用启发式算法解决问题的途径。另外,本书还提供了大量富有指导意义的习题。 本书可以作为高等院校计算机算法设计与分析课程的本科生或研究生教材,也可以作为计算机理论研究人员、计算机算法设计人员的参考书。

下载说明

1、计算机算法的设计与分析是作者Alfred V.Aho (阿霍),Jo创作的原创作品,下载链接均为网友上传的网盘链接!

2、相识电子书提供优质免费的txt、pdf等下载链接,所有电子书均为完整版!

下载链接

热门评论

  • 在下Dante有何指教的评论
    读过《计算机算法设计与分析》 ★★ “我比较讨厌一个背包问题讲了大半本书。” 网页链接
  • 兮_风起的评论
    计算机算法设计与分析(王晓东).pdf.pdf - 共享资料下载 网页链接
  • Cathy4的评论
    计算机算法设计与分析(C++版).pdf - 共享资料下载 网页链接
  • 一定要霸气SL的评论
    计算机算法设计与分析 第4版 (王晓东) 课后答案 电子工业出版社 求
  • dabao_liao的评论
    #请帮忙找书#书目有:计算机网络(第五版,电子工业出版),数值分析(华中科技大学出版,第四版),复变函数论(第三版,高等数学出版社),MATLAB数学实验(高等数学出版),疯狂安卓讲义(第二版,电子工业出版),计算机算法设计与分析(第四版,电子工业出版)@深大二手书阁
  • 雷霸龙LBJ的评论
    发信本科的课程原来都这么牛逼,早知就好好学了。C语言程序设计、数据结构、编译原理、C++语言程序与设计、模拟电子技术、汇编语言、微型计算机技术、通信原理、数字图象处理、数值分析、离散数学、形式语言与自动机、运筹学、数字逻辑、数据库原理、计算机网络、计算机算法设计与分析、单片机等课程。
  • 反正我超屌的评论
    求购《计算机算法设计与分析》(第四版)电子工业出版社~评论私信你
  • 反正我超屌的评论
    收书咯!计算机算法设计与分析(电子工业出版社);数据库系统概论(高等教育出版社);现代操作系统(机械工业出版社);线性代数!
  • 专注打酱油N加1年的评论
    尼玛,《计算机算法设计与分析》的作者是不是语文老师死得早啊[怒骂],好多在其他科目曾经看懂理解的算法,在他这本书上的表述都是看不懂的啊[怒],一点都看不懂啊[泪],连概念都看不懂,试题还要都是应用题,肿么办啊啊啊啊啊[泪]
  • Simple_罗罗的评论
    《计算机算法设计与分析》提交了八题。扪心自问。我真的好担忧。我不知道自己到底是真的不是这块的料,还是自己压根就没努力过。书还是如此之新。。。我不敢回想这一学期自己到底干了什么?到底为之付出了多少?今日的惨剧其实从一开始我就该预料到的。所以今日的我何必那么纠结呢?Maybe 这就是大学。