算法导论(原书第3版) 计算机与互联网 书籍|3021144

算法导论(原书第3版) 计算机与互联网 书籍|3021144 下载 mobi epub pdf 电子书 2024


简体网页||繁体网页
美 Thomas H Cormen,C 著,殷建平 徐云 王刚 译



点击这里下载
    


想要找书就要到 图书大百科
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

发表于2024-11-10

类似图书 点击查看全场最低价

图书介绍

店铺: 互动出版网图书专营店
出版社: 机械工业出版社
ISBN:9787111407010
商品编码:11555555045
出版时间:2013-01-01
页数:780


相关图书





图书描述

> 书[0名0]:  算法导论(原书第3版|3021144
> 图书定价: 128元
> 图书作者: (美)Thomas H.Cormen;Charles E.Leiserson;Ronald L.Rivest;Clifford Stein
> 出版社:  机械工业出版社
> 出版日期:  2013/1/1 0:00:00
> ISBN号: 9787111407010
> 开本: 16开
> 页数: 780
> 版次: 1-1
 作者简介
Thomas H. Cormen (托马斯?科尔曼) 达特茅斯[0学0]院计算机科[0学0]系教授、系主任。目前的研究兴趣包括:算[0法0]工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工[0学0]院电子工程和计算机科[0学0]博士、硕士[0学0]位,师从Charles E. Leiserson教授。由于他在计算机教育[0领0]域的突出贡献,Cormen教授荣获2009年ACM杰出教员奖。 Charles E. Leiserson(查尔斯?雷瑟尔森)麻省理工[0学0]院计算机科[0学0]与电气工程系教授,Margaret MacVicar Faculty Fellow。他目前主持MIT[0超0]级计算技术研究组,并是MIT计算机科[0学0]和人工智能实验室计算理论研究组的成员。他的研究兴趣集中在并行和分布式计算的理论原理,尤其是与工程现实相关的技术研究。Leiserson教授拥有卡内基?梅隆[0大0][0学0]计算机科[0学0]博士[0学0]位,还是ACM、IEEE和SIAM的[0会0]士。 Ronald L. Rivest (罗纳德?李维斯特)现任麻省理工[0学0]院电子工程和计算机科[0学0]系安德鲁与厄纳?维特尔比(Andrew and Erna Viterbi)教授。他是MIT计算机科[0学0]和人工智能实验室的成员,并[0领0]导着其中的信息安全和隐私中心。他1977年从斯坦福[0大0][0学0]获得计算机博士[0学0]位,主要从事密码安全、计算机安全算[0法0]的研究。他和Adi Shamir和Len Adleman一起发明了RSA公钥算[0法0],这个算[0法0]在信息安全中获得[0大0]的突破,这一成果也使他和Shamir、Adleman一起得到2002年ACM图灵奖。他现在担任[0国0]家密码[0学0][0会0]的负责人。 Clifford Stein(克利福德?斯坦)哥伦比亚[0大0][0学0]计算机科[0学0]系和工业工程与运筹[0学0]系教授,他还是工业工程与运筹[0学0]系的系主任。在加入哥伦比亚[0大0][0学0][0大0][0学0]之前,他在达特茅斯[0学0]院计算机科[0学0]系任教9年。Stein教授拥有MIT硕士和博士[0学0]位。他的研究兴趣包括:算[0法0]的设计与分析,组合[0优0]化、运筹[0学0]、网络算[0法0]、调度、算[0法0]工程和生物计算。
 内容简介
在有关算[0法0]的书中,有一些叙述非常严谨,但不够全面;另一些涉及了[0大0]量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算[0法0],并着力使这些算[0法0]的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为[0独0]立的[0学0]习单元;算[0法0]以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和数[0学0]严谨性。 《算[0法0]导论(原书[0第0]3版)》选材经典、内容丰富、结构合理、逻辑清晰,对本科生的数据结构课程和研究生的算[0法0]课程都是非常实用的教材,在IT专业人员的职业生涯中,本书也是一本案头 bibei 的参考书或工程实践手册。
[0第0]3版的主要变化:
新增了van Emde Boas树和多线程算[0法0],并且将矩阵基础移至附录。
修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治[0法0]。
移除两章很少讲授的内容:二项堆和排序网络。
修订了动态规划和贪心算[0法0]相关内容。
流网络相关材料现在基于边上的全部流。
由于关于矩阵基础和Strassen算[0法0]的材料移到了其他章,矩阵运算这一章的内容所占篇幅更小。
修改了对Knuth-Morris-Pratt字符串匹配算[0法0]的讨论。
新增100道练习和28道思考题,还更新并补充了参考文献。
 目录

《算[0法0]导论(原书[0第0]3版)》
出版者的话
译者序
前言
[0第0]一部分 基础[0知0]识
[0第0]1章 算[0法0]在计算中的作用3
1.1 算[0法0]3
1.2 作为一种技术的算[0法0]6
思考题8
本章注记8
[0第0]2章 算[0法0]基础9
2.1 插入排序9
2.2 分析算[0法0]13
2.3 设计算[0法0]16
2.3.1 分治[0法0]16
2.3.2 分析分治算[0法0]20
思考题22
本章注记24
[0第0]3章 函数的增长25
3.1 渐近记号25
3.2 标准记号与常用函数30
思考题35
本章注记36
[0第0]4章 分治策略37
4.1 [0大0]子数组问题38
4.2 矩阵乘[0法0]的Strassen算[0法0]43
4.3 用代入[0法0]求解递归式47
4.4 用递归树方[0法0]求解递归式50
4.5 用主方[0法0]求解递归式53
4.6 证明主定理55
4.6.1 对b的幂证明主定理56
4.6.2 向下取整和向上取整58
思考题60
本章注记62
[0第0]5章 概率分析和随机算[0法0]65
5.1 雇用问题65
5.2 指示器随机变量67
5.3 随机算[0法0]69
��5.4 概率分析和指示器随机变量的进一步使用73
5.4.1 生日悖论73
5.4.2 球与箱子75
5.4.3 特征序列76
5.4.4 在线雇用问题78
思考题79
本章注记80
[0第0]二部分 排序和顺序统计量
[0第0]6章 堆排序84
6.1 堆84
6.2 维护堆的性质85
6.3 建堆87
6.4 堆排序算[0法0]89
6.5 [0优0]先队列90
思考题93
本章注记94
[0第0]7章 快速排序95
7.1 快速排序的描述95
7.2 快速排序的性能97
7.3 快速排序的随机化版本100
7.4 快速排序分析101
7.4.1 坏情况分析101
7.4.2 期望运行时间101
思考题103
本章注记106
[0第0]8章 线性时间排序107
8.1 排序算[0法0]的下界107
8.2 计数排序108
8.3 基数排序110
8.4 桶排序112
思考题114
本章注记118
[0第0]9章 中位数和顺序统计量119
9.1 小值和[0大0]值119
9.2 期望为线性时间的选择算[0法0]120
9.3 坏情况为线性时间的选择算[0法0]123
思考题125
本章注记126
[0第0]三部分 数据结构
[0第0]10章 基本数据结构129
10.1 栈和队列129
10.2 链表131
10.3 指针和对象的实现134
10.4 有根树的表示137
思考题139
本章注记141
[0第0]11章 散列表142
11.1 直接寻址表142
11.2 散列表143
11.3 散列函数147
11.3.1 除[0法0]散列[0法0]147
11.3.2 乘[0法0]散列[0法0]148
11.3.3 全域散列[0法0]148
11.4 开放寻址[0法0]151
11.5 完全散列156
思考题158
本章注记160
[0第0]12章 二叉搜索树161
12.1 什么是二叉搜索树161
12.2 查询二叉搜索树163
12.3 插入和删除165
12.4 随机构建二叉搜索树169
思考题171
本章注记173
[0第0]13章 红黑树174
13.1 红黑树的性质174
13.2 旋转176
13.3 插入178
13.4 删除183
思考题187
本章注记191
[0第0]14章 数据结构的扩张193
14.1 动态顺序统计193
14.2 如何扩张数据结构196
14.3 区间树198
思考题202
本章注记202
[0第0]四部分 高级设计和分析技术
[0第0]15章 动态规划204
15.1 钢条切割204
15.2 矩阵链乘[0法0]210
15.3 动态规划原理215
15.4 长公共子序列222
15.5 [0优0]二叉搜索树226
思考题231
本章注记236
[0第0]16章 贪心算[0法0]237
16.1 活动选择问题237
16.2 贪心算[0法0]原理242
16.3 赫夫曼编码245
16.4 拟阵和贪心算[0法0]250
16.5 用拟阵求解任务调度问题253
思考题255
本章注记257
[0第0]17章 摊还分析258
17.1 聚合分析258
17.2 核算[0法0]261
17.3 势能[0法0]262
17.4 动态表264
17.4.1 表扩张265
17.4.2 表扩张和收缩267
思考题270
本章注记273
[0第0]五部分 高级数据结构
[0第0]18章 B树277
18.1 B树的定义279
18.2 B树上的基本操作281
18.3 从B树中删除关键字286
思考题288
本章注记289
[0第0]19章 斐波那契堆290
19.1 斐波那契堆结构291
19.2 可合并堆操作292
19.3 关键字减值和删除一个结点298
19.4 [0大0]度数的界300
思考题302
本章注记305
[0第0]20章 van Emde Boas树306
20.1 基本方[0法0]306
20.2 递归结构308
20.2.1 原型van Emde Boas结构310
20.2.2 原型van Emde Boas结构上的操作311
20.3 van Emde Boas树及其操作314
20.3.1 van Emde Boas树315
20.3.2 van Emde Boas树的操作317
思考题322
本章注记323
[0第0]21章 用于不相交集合的数据结构324
21.1 不相交集合的操作324
21.2 不相交集合的链表表示326
21.3 不相交集合森林328
*21.4 带路径压缩的按秩合并的分析331
思考题336
本章注记337
[0第0]六部分 图算[0法0]
[0第0]22章 基本的图算[0法0]341
22.1 图的表示341
22.2 广度[0优0]先搜索343
22.3 深度[0优0]先搜索349
22.4 拓扑排序355
22.5 强连通分量357
思考题360
本章注记361
[0第0]23章 小生成树362
23.1 小生成树的形成362
23.2 Kruskal算[0法0]和Prim算[0法0]366
思考题370
本章注记373
[0第0]24章 单源短路径374
24.1 Bellman�睩ord算[0法0]379
24.2 有向无环图中的单源短路径问题381
24.3 Dijkstra算[0法0]383
24.4 差分约束和短路径387
24.5 短路径性质的证明391
思考题395
本章注记398
[0第0]25章 所有结点对的短路径问题399
25.1 短路径和矩阵乘[0法0]400
25.2 Floyd�瞁arsh[0all0]算[0法0]404
25.3 用于稀疏图的Johnson算[0法0]409
思考题412
本章注记412
[0第0]26章 [0大0]流414
26.1 流网络414
26.2 Ford�睩ulkerson方[0法0]418
26.3 [0大0]二分匹配428
26.4 推送重贴标签算[0法0]431
26.5 前置重贴标签算[0法0]438
思考题446
本章注记449
[0第0]七部分 算[0法0]问题选编
[0第0]27章 多线程算[0法0]453
27.1 动态多线程基础454
27.2 多线程矩阵乘[0法0]465
27.3 多线程归并排序468
思考题472
本章注记476
[0第0]28章 矩阵运算478
28.1 求解线性方程组478
28.2 矩阵求逆486
28.3 对称正定矩阵和小二乘逼近489
算法导论(原书第3版) 计算机与互联网 书籍|3021144 下载 mobi epub pdf txt 电子书 格式

算法导论(原书第3版) 计算机与互联网 书籍|3021144 mobi 下载 pdf 下载 pub 下载 txt 电子书 下载 2024

算法导论(原书第3版) 计算机与互联网 书籍|3021144 下载 mobi pdf epub txt 电子书 格式 2024

算法导论(原书第3版) 计算机与互联网 书籍|3021144 下载 mobi epub pdf 电子书
想要找书就要到 图书大百科
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

用户评价

评分

评分

评分

评分

评分

评分

评分

评分

评分

类似图书 点击查看全场最低价

算法导论(原书第3版) 计算机与互联网 书籍|3021144 mobi epub pdf txt 电子书 格式下载 2024


分享链接








相关图书


本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

友情链接

© 2024 book.teaonline.club All Rights Reserved. 图书大百科 版权所有