孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

算法设计与分析第2版

算法设计与分析第2版
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: 著
出版社: 机械工业出版社
2020-07
版次: 1
ISBN: 9787111657231
定价: 59.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 240页
分类: 教材教辅考试>教材>大学教材>法律
64人买过
  • 本书是作者在多年从事算法设计与分析课程教学和研究的基础上编写而成，系统地介绍了算法设计与分析的理论、方法和技术。内容围绕两条主线来组织。一条主线是介绍典范性的算法问题，如排序、选择、图遍历等。 另一条主线是介绍典范性的算法设计分析策略，如分治、贪心、动态规划等算法设计策略和对手分析、平摊分析等算法分析策略。本书中两条主线交替进行，每条主线又各自分为基本和进阶两部分。 黄宇，南京大学计算机科学与技术系教授，博士生导师，主要研究方向为分布式算法、分布式系统和软件方法学。曾主持两项国家自然科学基金项目，并作为主要成员参与了国家973计划、国家自然科学基金创新群体项目等多项国家重大科研项目。2014年获得南京大学登峰人才支持计划资助，2011年获教育部技术发明奖。所指导的博士论文荣获2016年中国计算机学会博士学位论文奖。已在IEEE Trans on Computers、IEEE Trans on Parallel and Distributed Systems、IEEE PerCom等重要国际期刊及会议上发表多篇论文。 前言 

    教学建议 

    第一部分计算模型 

    第1 章抽象的算法设计与分析 2 

    11 RAM 模型的引入 2 

    111 计算的基本概念 2 

    112计算模型的基本概念 3 

    113RAM 模型 3 

    114计算模型的选择：易用性与精确性 5 

    12 抽象算法设计 6 

    121 算法问题规约 6 

    122 算法正确性证明：数学归纳法 7 

    13 抽象算法分析 8 

    131 抽象算法的性能指标 8 

    132 最坏情况时间复杂度分析 9 

    133 平均情况时间复杂度分析 10 

    14 习题 11 

    第2 章从算法的视角重新审视数学的概念 14 

    21 数学运算背后的算法操作 14 

    211 取整 x 和 x 14 

    212 对数log n 14 

    213 阶乘n! 15 

    214 常用级数求和f (i) 16 

    215 期望E[X] 18 

    22 函数的渐近增长率 19 

    23 “分治递归”求解 21 

    231 替换法 21 

    232 分治递归与递归树 21 

    233 Master 定理 22 

    24 习题 23 

    第二部分从蛮力到分治 

    第3 章蛮力算法设计 31 

    31 蛮力选择与查找 31 

    32 蛮力排序 32 

    321选择排序 32 

    322插入排序 33 

    33 习题 35 

    第4 章分治排序 37 

    41 快速排序 37 

    411插入排序的不足 37 

    412快速排序的改进 38 

    413最坏情况时间复杂度分析 39 

    414基于递归方程的平均情况时间复杂度分析 40 

    415基于指标随机变量的平均情况时间复杂度分析 41 

    42 合并排序 43 

    43 基于比较的排序的下界 44 

    431决策树的引入 45 

    432比较排序的最坏情况时间复杂度的下界 45 

    433比较排序的平均情况时间复杂度的下界 46 

    44 习题 48 

    第5 章线性时间选择 50 

    51 期望线性时间选择 50 

    511选择算法设计 50 

    512选择算法分析 51 

    52 最坏情况线性时间选择 52 

    521选择算法设计 52 

    522选择算法分析 53 

    53 习题 54 

    第6 章对数时间查找 57 

    61 折半查找 57 

    611经典折半查找 57 

    612查找峰值 58 

    613计算√N 59 

    62 平衡二叉搜索树 59 

    621二叉搜索树及其平衡性 59 

    622红黑树的定义 60 

    623红黑树的平衡性 62 

    63 习题 62 

    第7 章分治算法设计要素 65 

    71 分治算法的关键特征 65 

    72 计算逆序对的个数 66 

    721依托于合并排序的逆序对计数 66 

    722原地的逆序对计数 67 

    73 整数乘法 68 

    731简单分治 69 

    732更精细的分治
  • 内容简介:
    本书是作者在多年从事算法设计与分析课程教学和研究的基础上编写而成，系统地介绍了算法设计与分析的理论、方法和技术。内容围绕两条主线来组织。一条主线是介绍典范性的算法问题，如排序、选择、图遍历等。 另一条主线是介绍典范性的算法设计分析策略，如分治、贪心、动态规划等算法设计策略和对手分析、平摊分析等算法分析策略。本书中两条主线交替进行，每条主线又各自分为基本和进阶两部分。
  • 作者简介:
    黄宇，南京大学计算机科学与技术系教授，博士生导师，主要研究方向为分布式算法、分布式系统和软件方法学。曾主持两项国家自然科学基金项目，并作为主要成员参与了国家973计划、国家自然科学基金创新群体项目等多项国家重大科研项目。2014年获得南京大学登峰人才支持计划资助，2011年获教育部技术发明奖。所指导的博士论文荣获2016年中国计算机学会博士学位论文奖。已在IEEE Trans on Computers、IEEE Trans on Parallel and Distributed Systems、IEEE PerCom等重要国际期刊及会议上发表多篇论文。
  • 目录:
    前言 

    教学建议 

    第一部分计算模型 

    第1 章抽象的算法设计与分析 2 

    11 RAM 模型的引入 2 

    111 计算的基本概念 2 

    112计算模型的基本概念 3 

    113RAM 模型 3 

    114计算模型的选择：易用性与精确性 5 

    12 抽象算法设计 6 

    121 算法问题规约 6 

    122 算法正确性证明：数学归纳法 7 

    13 抽象算法分析 8 

    131 抽象算法的性能指标 8 

    132 最坏情况时间复杂度分析 9 

    133 平均情况时间复杂度分析 10 

    14 习题 11 

    第2 章从算法的视角重新审视数学的概念 14 

    21 数学运算背后的算法操作 14 

    211 取整 x 和 x 14 

    212 对数log n 14 

    213 阶乘n! 15 

    214 常用级数求和f (i) 16 

    215 期望E[X] 18 

    22 函数的渐近增长率 19 

    23 “分治递归”求解 21 

    231 替换法 21 

    232 分治递归与递归树 21 

    233 Master 定理 22 

    24 习题 23 

    第二部分从蛮力到分治 

    第3 章蛮力算法设计 31 

    31 蛮力选择与查找 31 

    32 蛮力排序 32 

    321选择排序 32 

    322插入排序 33 

    33 习题 35 

    第4 章分治排序 37 

    41 快速排序 37 

    411插入排序的不足 37 

    412快速排序的改进 38 

    413最坏情况时间复杂度分析 39 

    414基于递归方程的平均情况时间复杂度分析 40 

    415基于指标随机变量的平均情况时间复杂度分析 41 

    42 合并排序 43 

    43 基于比较的排序的下界 44 

    431决策树的引入 45 

    432比较排序的最坏情况时间复杂度的下界 45 

    433比较排序的平均情况时间复杂度的下界 46 

    44 习题 48 

    第5 章线性时间选择 50 

    51 期望线性时间选择 50 

    511选择算法设计 50 

    512选择算法分析 51 

    52 最坏情况线性时间选择 52 

    521选择算法设计 52 

    522选择算法分析 53 

    53 习题 54 

    第6 章对数时间查找 57 

    61 折半查找 57 

    611经典折半查找 57 

    612查找峰值 58 

    613计算√N 59 

    62 平衡二叉搜索树 59 

    621二叉搜索树及其平衡性 59 

    622红黑树的定义 60 

    623红黑树的平衡性 62 

    63 习题 62 

    第7 章分治算法设计要素 65 

    71 分治算法的关键特征 65 

    72 计算逆序对的个数 66 

    721依托于合并排序的逆序对计数 66 

    722原地的逆序对计数 67 

    73 整数乘法 68 

    731简单分治 69 

    732更精细的分治
查看详情
相关分类
一年级 二年级 三年级 四年级 五年级 六年级 小升初 小学通用 初一 初二 初三 中考 初中通用 高一
12
相关图书 / 更多
算法设计与分析第2版
算法构建论文层次学科分类体系的应用研究
耿海英
￥12.80 起
算法设计与分析第2版
算法分析与设计实践
王小明
￥34.75 起
算法设计与分析第2版
算法详解（卷4）——NP-Hard问题算法
[美]蒂姆·拉夫加登（Tim Roughgarden）
￥26.08 起
算法设计与分析第2版
算法设计方法与优化（第2版）
滕国文；滕泰
￥26.93 起
算法设计与分析第2版
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登（Tim Roughgarden）
￥26.00 起
算法设计与分析第2版
算法与数据结构（C++语言版）（第2版）
冯广慧
￥28.40 起
算法设计与分析第2版
算法分析与设计
李少芳；卓明秀
￥26.35 起
算法设计与分析第2版
算法设计与分析基础（Java版）（微课视频版）
李春葆；刘娟；喻丹丹
￥34.73 起
算法设计与分析第2版
算法设计与分析基础（C++版）（微课视频版）
李春葆；陈良臣；喻丹丹
￥23.92 起
算法设计与分析第2版
算法社会：技术、权力和知识(法律与科技译丛)
马克·舒伦伯格（Marc Schuilenburg）
￥25.00 起
算法设计与分析第2版
算法设计实例教程
雷小宇
￥11.18 起
算法设计与分析第2版
算法设计与分析基础（Java版）学习与上机实验指导
李春葆；刘娟；喻丹丹
￥17.53 起
您可能感兴趣 / 更多
算法设计与分析第2版
了不起的小屁孩-学会用心说话
黄宇 著
￥8.98 起
算法设计与分析第2版
了不起的小屁孩-害怕是个大怪物
黄宇 著
￥8.64 起
算法设计与分析第2版
高等学校创新创业教育的国际比较研究
黄宇 著
￥20.52 起
算法设计与分析第2版
《小屁孩看图写话》
黄宇 齐可依
￥9.60 起
算法设计与分析第2版
中少阳光图书馆 我的日记系列 小鳄鱼的日记
黄宇 著；王可 绘
￥11.20 起
算法设计与分析第2版
小屁孩创意写作课
黄宇 齐可依
￥29.90 起
算法设计与分析第2版
在旅行中长大.游遍世界绘本.下
黄宇 著；黄宇 编
￥6.00 起
算法设计与分析第2版
在旅行中长大.游遍中国绘本.下
黄宇 著；黄宇 编
￥5.00 起
算法设计与分析第2版
小屁孩日记：二年级趣事多3（注音全彩美绘版）
黄宇 著
￥8.72 起
算法设计与分析第2版
自然体验学习
黄宇 著
￥23.00 起
算法设计与分析第2版
中少阳光图书馆 我的日记系列 小象的日记
黄宇 著；李红专 绘
￥9.80 起
算法设计与分析第2版
小屁孩日记精选集(全彩美绘版)
黄宇 著
￥5.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全