算法引论:一种创造性方法

算法引论
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美]
出版社: 电子工业出版社
2005-09
版次: 1
ISBN: 9787121016653
定价: 35.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 334页
字数: 571千字
原版书名: Introduction to Algorithms:A Creative Approach
  • 本书是国际算法大师乌迪·曼博(Udi Manber)博士撰写的一本享有盛誉的著作。全书共分12章:第1章到第4章为介绍性内容,涉及数学归纳法、算法分析、数据结构等内容;第5章提出了与归纳证明进行类比的算法设计思想;第6章到第9章分别给出了4个领域的算法,如序列和集合的算法、图算法、几何算法、代数和数值算法;第10章涉及归约,也是第11章的序幕,而后者涉及NP完全问题;第12章则介绍了并行算法;最后是部分习题答案及参考文献。本书的特色有二,旨在提高读者的问题求解能力,使读者能够理解算法设计的过程和思想:一是强调算法设计的创造性过程,注重算法设计背后的创造性思想,而不是拘泥于某个具体算法的详细讨论;二是将算法设计类比于定理归纳证明,揭示了算法设计的基本思想和本质。
      
      
      本书的组织结构清晰且易于理解,强调了创造性,具有浓郁特色,时至今日仍有巨大的价值,适合作为计算机及相关专业算法和高级算法课程的教材。 Udi Manber
    美国著名的计算机科学家,国际公认的算法大师,在线信息搜索引擎的先驱。1982年于华盛顿大学获得计算机科学博士学位,曾是美国亚利桑那大学计算机专业教授。离开学校后在雅虎公司担任执行官,闫前是亚马逊(Amazon.com)的副总裁和首席算法师(CAO),也是亚马逊旗下搜索网站A9.corn的首席执行官。他提出的UDI测试已经成为衡量搜索引擎质量的评估标准。 第1章 引论

    第2章 数学归纳法

      2.1 引言

      2.2 三个简单的例子

      2.3 平面内区域的计数

      2.4 简单的着色问题

      2.5 复杂一些的加法题

      2.6 一个简单的不等式

      2.7 欧拉公式

      2.8 图论中的一个问题

      2.9 格雷码

      2.10 在图上寻找无重边的路

      2.11 数学平均数和几何平均数定理

      2.12 循环不变量:将十进制数转换为二进制数

      2.13 常见的错误

      2.14 小结

    第3章 算法分析

      3.1 引言

      3.2 符号O

      3.3 时间与空间复杂度

      3.4 求和

      3.5 递推关系

      3.6 一些有用的证明论据

      3.7 小结

    第4章 数据结构简介

      4.1 引言

      4.2 基本数据结构

      4.3 树

      4.4 散列

      4.5 合并一查找问题

      4.6 图

      4.7 小结

    第5章 基于归纳的算法设计

      5.1 引言

      5.2 多项式求值

      5.3 最大导出子图

      5.4 寻找一对一映射

      5.5 社会名流问题

      5.6 分治算法;轮廓问题

      5.7 在二叉树中计算平衡因子

      5.8 寻找最大连续子序列

      5.9 增强归纳假设

      5.10 动态规划:背包问题

      5.11 常见的错误

      5.12 小结

    第6章 序列和集合的算法

    第7章 图算法

    第8章 几何算法

    第9章 代数和数值算法

    第10章 归约

    第11章 NP完全问题

    第12章 并行算法

    部分习题答案

    参考文献
  • 内容简介:
    本书是国际算法大师乌迪·曼博(Udi Manber)博士撰写的一本享有盛誉的著作。全书共分12章:第1章到第4章为介绍性内容,涉及数学归纳法、算法分析、数据结构等内容;第5章提出了与归纳证明进行类比的算法设计思想;第6章到第9章分别给出了4个领域的算法,如序列和集合的算法、图算法、几何算法、代数和数值算法;第10章涉及归约,也是第11章的序幕,而后者涉及NP完全问题;第12章则介绍了并行算法;最后是部分习题答案及参考文献。本书的特色有二,旨在提高读者的问题求解能力,使读者能够理解算法设计的过程和思想:一是强调算法设计的创造性过程,注重算法设计背后的创造性思想,而不是拘泥于某个具体算法的详细讨论;二是将算法设计类比于定理归纳证明,揭示了算法设计的基本思想和本质。
      
      
      本书的组织结构清晰且易于理解,强调了创造性,具有浓郁特色,时至今日仍有巨大的价值,适合作为计算机及相关专业算法和高级算法课程的教材。
  • 作者简介:
    Udi Manber
    美国著名的计算机科学家,国际公认的算法大师,在线信息搜索引擎的先驱。1982年于华盛顿大学获得计算机科学博士学位,曾是美国亚利桑那大学计算机专业教授。离开学校后在雅虎公司担任执行官,闫前是亚马逊(Amazon.com)的副总裁和首席算法师(CAO),也是亚马逊旗下搜索网站A9.corn的首席执行官。他提出的UDI测试已经成为衡量搜索引擎质量的评估标准。
  • 目录:
    第1章 引论

    第2章 数学归纳法

      2.1 引言

      2.2 三个简单的例子

      2.3 平面内区域的计数

      2.4 简单的着色问题

      2.5 复杂一些的加法题

      2.6 一个简单的不等式

      2.7 欧拉公式

      2.8 图论中的一个问题

      2.9 格雷码

      2.10 在图上寻找无重边的路

      2.11 数学平均数和几何平均数定理

      2.12 循环不变量:将十进制数转换为二进制数

      2.13 常见的错误

      2.14 小结

    第3章 算法分析

      3.1 引言

      3.2 符号O

      3.3 时间与空间复杂度

      3.4 求和

      3.5 递推关系

      3.6 一些有用的证明论据

      3.7 小结

    第4章 数据结构简介

      4.1 引言

      4.2 基本数据结构

      4.3 树

      4.4 散列

      4.5 合并一查找问题

      4.6 图

      4.7 小结

    第5章 基于归纳的算法设计

      5.1 引言

      5.2 多项式求值

      5.3 最大导出子图

      5.4 寻找一对一映射

      5.5 社会名流问题

      5.6 分治算法;轮廓问题

      5.7 在二叉树中计算平衡因子

      5.8 寻找最大连续子序列

      5.9 增强归纳假设

      5.10 动态规划:背包问题

      5.11 常见的错误

      5.12 小结

    第6章 序列和集合的算法

    第7章 图算法

    第8章 几何算法

    第9章 代数和数值算法

    第10章 归约

    第11章 NP完全问题

    第12章 并行算法

    部分习题答案

    参考文献
查看详情
好书推荐 / 更多
算法引论
现代性
汪民安
算法引论
现代性的性别守望者·镜与灯
[美]芮塔·菲尔斯基(Rita Felski) 著
算法引论
世纪三书·世纪的诞生:中国革命与政治的逻辑(20世纪的中国第一部)
汪晖 著
算法引论
复眼的映像
桥本忍
算法引论
别再问我什么是嘻哈①
大和田俊之 著;耳田 译;[日]长谷川町藏
算法引论
理性与神秘
[法]阿尔贝·加缪 著;叶仁杰 译;朱佳琪
算法引论
荒诞的幽灵:现代虚无主义的根源与批判
[美]唐纳德·A.克罗斯比(Donald A. Crosby)
算法引论
生存还是毁灭:人生终极困境的坦率指南
[南非]大卫·贝纳塔
算法引论
不正义的多重面孔
[美]朱迪丝·N·施克莱 著;钱一栋 译
算法引论
卡利普索(美式幽默作家之王,全球累计销量破千万册!)
[美]大卫·塞达里斯 著
算法引论
未来生活简史:科技如何塑造未来(《未来简史》作者尤瓦尔·赫拉利重磅推荐)
[以色列]罗伊·泽扎纳 著;寇莹莹 译
算法引论
宇宙的起源:一本人人读得懂的宇宙学科普读物,为你揭晓宇宙起源之谜!
[英]约翰·巴罗 著;黄静 译;湛庐文化 出品