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

算法引论
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美]
出版社: 电子工业出版社
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章 并行算法

    部分习题答案

    参考文献
查看详情
好书推荐 / 更多
算法引论
启微·战场之外:租界英文报刊与中国的国际宣传(1928~1941)
魏舒歌 著;魏舒歌、李松蕾、龙伟 译
算法引论
中国妖怪故事(全集)
张云 著
算法引论
工人新村:上海的另一种叙事记忆
管新生
算法引论
记忆之场/学衡历史与记忆译丛
[法]皮埃尔·诺拉 著
算法引论
时间、劳动与社会统治:马克思的批判理论再阐释
[加]莫伊舍·普殊同 著;康凌 译
算法引论
移民
[德]温弗里德•塞巴尔德 作者;刁承俊 译者
算法引论
在哲学与艺术之间——德勒兹访谈录(全新修订本)
[法]吉尔·德勒兹 著;刘汉全 译
算法引论
乐观而不绝望(乔姆斯基作品系列)
C.J.波利赫罗纽 著;[美]诺姆·乔姆斯基、顾洁、王茁 译
算法引论
哲学导论:综合原典教程(第11版)
克兰西·马丁 著;[美]罗伯特·C.所罗门、凯瑟琳·M.希金斯、陈高华 译
算法引论
世界观: 现代人必须要懂的科学哲学和科学史(原书第2版)
[美]理查德·德威特(Richard DeWitt) 著;孙天 译
算法引论
技术的阴暗面——人类文明的潜在危机
彼得·汤森 著;郭长宇 译
算法引论
大衰退年代:宏观经济学的另一半与全球化的宿命
[美]辜朝明(Richard C.Koo) 著;杨培雷 译