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

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

    部分习题答案

    参考文献
查看详情
好书推荐 / 更多
算法引论
侧看成峰:葛兆光海外学术论著评论集(精)
葛兆光 著
算法引论
病床边的陌生人:法律与生命伦理学塑造医学决策的历史
Rothman 著;[美]戴维·J.罗思曼(David、J.、潘驿炜 译
算法引论
甲骨文丛书·恐惧与自由:第二次世界大战如何改变了我们
基思·罗威(Keith Lowe) 著;朱邦芊 译
算法引论
果麦经典:平面国(数学界的超级文化符号,《三体》二向箔的灵感来源,理解维度概念的绝佳途径。)
鲁冬旭 译者;果麦文化 出品;埃德温·A·艾勃特
算法引论
天生有罪: 特雷弗·诺亚的变色人生(精装珍藏版)
[南非]特雷弗·诺亚 著;董帅 译;未读 出品
算法引论
《末代沙皇:罗曼诺夫王朝的覆灭》(再现末代沙皇的真实面孔与罗曼诺夫王朝的命运终章)
道洛什·久尔吉 著;何剑 译
算法引论
版本与目录
辛德勇
算法引论
生死有时:美国医院如何形塑死亡
[美]莎伦·考夫曼 著 ;初丽岩;王清伟
算法引论
带着花椒去上朝:古杀十九式
马陈兵
算法引论
与自然和谐:低碳社会的环境观
[日]稻盛和夫 著;陈琳珊 译
算法引论
5G机会:5G将带来哪些机会,如何把握?
项立刚 著
算法引论
胆小鬼俱乐部:为什么美国司法部治不了大公司高管
[美]杰西·艾辛格 著;崔松 译