0
首页 > 计算机科学理论与基础知识 > 计算理论 > 算法

计算机算法的设计与分析

  • 普通会员价:¥39.20
  • 高级会员价:¥38.20
  • 贵宾会员价:¥36.80
定价:¥49.00
  • I S B N :9787111215431
  • 条码书号:9787111215431
  • 上架日期:2007/8/7
  • 出版日期:2007/8/6
  • 版       次:1-1
  • 出 版 社:机械工业出版社
  • 丛 书 名: 计算机科学丛书
  • 页     数:417    
  • 读者评论(查看)
  • 总浏览(600)次
  • 本月访问(3)次
  • 今日访问(2)次
  • 我要买:
  • 暂时缺货,正在进货 您可以在此处进行  缺货登记  ,到货后我们会及时通知您!
详情描述

内容简介


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

本书特点:
● 介绍若干计算模型,包括图灵机模型、随机存取计算机模型以及它们的变体在算法设计和分析中的作用;
● 介绍设计有效算法相关的数据结构,给出递归、分治法、动态规划技术以及相关的算法例子;
● 解释排序算法、集合算法、图算法、模式匹配算法、快速傅里叶变换的技术细节和应用技巧;
● 讨论矩阵乘法、多项式运算以及整数算法的内在机理;
● 探讨一些问题的时间复杂度和空间复杂度,涉及NP完全问题以及一些可以证明不存在有效算法的问题,并将计算难度的概念和向量空间的线性独立性关联在一起;
● 本书算法原采用ALGOL实现,译者为配合国内教学实际,在附录中给出了大多数经典算法的C/C++实现。

目       录

【查看更多】

前       言

算法研究是计算机科学的核心。近年来,算法领域取得了很多重要的进展。这些进展包括快速算法的开发,如发明..

【查看更多】

作者简介

Alfred V. Aho;John E.Hopcroft;Jeffrey D. Ullman

alfred v.aho博士,是哥伦比亚大学计算机科学系主管本科生教学的副主任,ieee fellow,美国科学与艺术学院及国家工程学院院士,曾获得ieee的冯·诺伊曼奖。他是《编译原理》(compiler:principles,techniques,and tools)的第一作者。他目前的研究方向为量子计算、程式设计语言、编译器和算法等。

【查看更多】

编辑荐语

我要评价

发表您的评论(温馨提示:要登录后才可以提交评论内容哦)

  • 评论级别:
  • 五星
  • 四星
  • 三星
  • 两星
  • 一星
  • 评论内容:
本书相关资源下载
最近浏览