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

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

    部分习题答案

    参考文献
查看详情
好书推荐 / 更多
算法引论
见证:肖斯塔科维奇回忆录
叶琼芳 译;[俄]季米特里·肖斯塔科维奇 口述;[美]所罗门·伏尔科夫 整理
算法引论
黄昏的诉说
德里克·沃尔科特 著;[圣卢西亚]德里克·沃尔科特 编;刘志刚 马绍博 译
算法引论
演化
[法]让-巴普蒂斯特·德·帕纳菲厄(Jean-Baptiste de Panafieu)、[法]帕特里克·格里斯(Patrick Gries) 著;邢路达、胡晗、王维 译;[法]帕特里克·格里斯(Patrick Gries) 摄影
算法引论
群星
七月 著
算法引论
罪与罚:学术评论版(文学纪念碑)
[俄]费奥多尔·陀思妥耶夫斯基 著;曹国维 译
算法引论
涉渡之舟:新时期中国女性写作与女性文化
戴锦华 著
算法引论
伯林传
[加拿大]叶礼庭 著;罗妍莉 译
算法引论
韩国文学丛书:你的夏天还好吗?
[韩]金爱烂 著;薛舟 译
算法引论
洛城机密:洛城四部曲之三
[美]詹姆斯·艾尔罗伊 著;姚向辉 译
算法引论
两全其美
[美]梅尔·梅洛 著;李思璟 译
算法引论
近代山区社会的习惯、契约和权利——龙泉司法档案的社会史研究
杜正贞 著
算法引论
风雨鸡鸣:变动时代的读书人
罗志田 著