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

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

    部分习题答案

    参考文献
查看详情
好书推荐 / 更多
算法引论
传统十论:本土社会的制度、文化与其变革
秦晖 著
算法引论
翁达杰作品系列:英国病人(精装)
[加]迈克尔·翁达杰 著;丁骏 译
算法引论
软件体的生命周期:特德·姜科幻小说集
[美]特德·姜
算法引论
汉唐文学与文献论考
陈尚君 著
算法引论
中国佛学源流略讲
吕澂 著
算法引论
明清稿抄校本鉴定
陈先行、石菲 著
算法引论
瓦檐下的旧器物
黄孝纪
算法引论
索恩丛书·自由的流亡者:永失美国与大英帝国的东山再起(套装全2册)
马娅·亚桑诺夫(Maya Jasanoff) 著;马睿 译
算法引论
维米尔
北寺 译 者;[英]路德维希·戈德沙伊德(Ludwig Goldscheider)
算法引论
做工的人
林立青 著;赖小路 摄影
算法引论
与绝迹之鸟的短暂邂逅
[美]本·方登 著
算法引论
[日]吉田修一 Yoshida Shuichi 著;岳远坤 译