算设计与分析基础 编程语言 (美)莱维汀(anany levitin) 著;潘彦 译
举报
编程语言 新华书店全新正版书籍
-
作者:
(美)莱维汀(anany levitin) 著;潘彦 译
-
出版社:
清华大学出版社
-
ISBN:
9787302386346
-
出版时间:
2015-02
-
版次:
3
-
装帧:
平装
-
开本:
16开
-
页数:
423页
-
字数:
100千字
-
作者:
(美)莱维汀(anany levitin) 著;潘彦 译
-
出版社:
清华大学出版社
-
ISBN:
9787302386346
-
出版时间:
2015-02
-
版次:
3
-
装帧:
平装
-
开本:
16开
-
页数:
423页
-
字数:
100千字
售价
￥
46.15
6.7折
定价
￥69.00
品相
全新品相描述
上书时间2021-11-26
卖家超过10天未登录
-
-
商品描述：
-
主编：
算设计与分析基础(第3版)在讲述算设计技术时采用了新的分类方，在讨论分析方时条分缕析，形成了连贯有序，让人耳目一新的风格。为便于学生掌握，算设计与分析基础(第3版)在全面涵盖算入门课程内容的同时，更注重对概念（而非形式）的理解。为了激发学生的兴趣，书中还提供一些流行的谜题来帮助他们加强和提高解决算问题的能力。精心设计的每章小结、题提示和详细解答这些鲜明的教学特深受师生欢迎。
目录：
章绪论
1.1什么是算
题1.1
1.2算问题求解基础
1.2.1理解问题
1.2.2了解计算设备的性能
1.2.3在解和近似解之间做出选择
1.2.4算的设计技术
1.2.5确定适当的数据结构
1.2.6算的描述
1.2.7算的正确性证明
1.2.8算的分析
1.2.9为算写代码
题1.2
1.3重要的问题类型
1.3.1排序
1.3.2查找
1.3.3字符串处理
1.3.4图问题
1.3.5组合问题
1.3.6几何问题
1.3.7数值问题
题1.3
1.4基本数据结构
1.4.1线性数据结构
1.4.2图
1.4.3树
1.4.4集合与字典
题1.4
小结
第2章算效率分析基础
2.1分析框架
2.1.1输入规模的度量
2.1.2运行时间的度量单位
2.1.3增长次数
2.1.4算的优、差和均效率
2.1.5分析框架概要
题2.1
2.2渐近符号和基本效率类型
2.2.1非正式的介绍
2.2.2符号o
2.2.3符号q
2.2.4符号θ
2.2.5渐近符号的有用特性
2.2.6利用极限比较增长次数
2.2.7基本的效率类型
题2.2
2.3非递归算的数学分析
题2.3
2.4递归算的数学分析
题2.4
2.5例题：计算第n个斐波那契数
题2.5
2.6算的经验分析
题2.6
2.7算可视
小结
第3章蛮力
3.1选择排序和冒泡排序
3.1.1选择排序
3.1.2冒泡排序
题3.1
3.2顺序查找和蛮力字符串匹配
3.2.1顺序查找
3.2.2蛮力字符串匹配
题3.2
3.3近对和凸包问题的蛮力算
3.3.1近对问题
3.3.2凸包问题
题3.3
3.4穷举查找
3.4.1旅行商问题
3.4.2背包问题
3.4.3分配问题
题3.4
3.5深度优先查找和广度优先查找
3.5.1深度优先查找
3.5.2广度优先查找
题3.5
小结
第4章减治
4.1插入排序
题4.1
4.2拓扑排序
题4.2
4.3生成组合对象的算
4.3.1生成排列
4.3.2生成子集
题4.3
4.4减常因子算
4.4.1折半查找
4.4.2币问题
4.4.3俄式乘
4.4.4约瑟夫斯问题
题4.4
4.5减可变规模算
4.5.1计算中值和选择问题
4.5.2插值查找
4.5.3二查找树的查找和插入
4.5.4拈游戏
题4.5
小结
第5章分治
5.1合并排序
题5.1
5.2快速排序
题5.2
5.3二树遍历及其相关特性
题5.3
5.4大整数乘和strassen矩阵乘
5.4.1大整数乘
5.4.2strassen矩阵乘
题5.4
5.5用分治解近对问题和凸包问题
5.5.1近对问题
5.5.2凸包问题
题5.5
小结
第6章变治
6.1预排序
题6.1
6.2高斯消去
6.2.1lu分解
6.2.2计算矩阵的逆
6.2.3计算矩阵的行列式
题6.2
6.3衡查找树
6.3.1avl树
6.3.22—3树
题6.3
6.4堆和堆排序
6.4.1堆的概念
6.4.2堆排序
题6.4
6.5霍纳则和二进制幂
6.5.1霍纳则
6.5.2二进制幂
题6.5
6.6问题化简
6.6.1求小公倍数
6.6.2计算图中的路径数量
6.6.3优化问题的化简
6.6.4线性规划
6.6.5简化为图问题
题6.6
小结
第7章时空权衡
7.1计数排序
题7.1
7.2字符串匹配中的输入增强技术
7.2.1horspool算
7.2.2boyer—moore算
题7.2
7.3散列
7.3.1开散列（分离链）
7.3.2闭散列（开式寻址）
题7.3
7.4b树
题7.4
小结
第8章动态规划
8.1三个基本例子
题8.1
8.2背包问题和记忆功能
8.2.1背包问题
8.2.2记忆化
题8.2
8.3优二查找树
题8.3
8.4warshall算和floyd算
8.4.1warshall算
8.4.2计算完全短路径的floyd算
题8.4
小结
第9章贪婪技术
9.1prim算
题9.1
9.2kruskal算
题9.2
9.3diikstra算
题9.3
9.4哈夫曼树及编码
题9.4
小结
0章迭代改进
10.1单纯形
10.1.1线性规划的几何解释
10.1.2单纯形概述
10.1.3单纯形其他要点
题10.1
10.2优选流量问题
题10.2
10.3二分图的虽大匹配
题10.3
10.4稳定婚姻问题
题10.4
小结
1章算能力的极限
11.1如何求下界
11.1.1凡下界
11.1.2信息论下界
11.1.3敌手下界
11.1.4问题化简
题11.1
11.2决策树
11.2.1排序的决策树
11.2.2查找有序数组的决策树
题11.2
11.3p、np和np完全问题
11.3.1p和np问题
11.3.2np完全问题
题11.3
11.4数值算的挑战
题11.4
小结
2章算能力的极限
12.1回溯
12.1.1n皇后问题
12.1.2哈密顿回路问题
12.1.3子集和问题
12.1.4一般性说明
题12.1
12.2分支界限
12.2.1分配问题
12.2.2背包问题
12.2.3旅行商问题
题12.2
12.3np困难问题的近似算
12.3.1旅行商问题的近似算
12.3.2背包问题的近似算
题12.3
12.4解非线性方程的算
12.4.1分
12.4.2试位
12.4.3牛顿
题12.4
小结
跋
附录a算分析的实用公式
附录b递推关系简明指南
题提示
参文献
内容简介：
作者基于丰富的教学经验，开发了一套全新的算分类方。该分类站在通用问题求解策略的高度，对现有大多数算准确分类，从而读者沿着一条清晰、一致、连贯的思路来探索算设计与分析这一迷人领域。本书作为第3版，相对前版调整了多个章节的内容和顺序，同时增加了一些算，并扩展了算的应用，使得具体算和通用算设计技术的对应更加清晰有序；各章累计增加了70道题，其中包括一些有趣的谜题和面试问题。本书十分适合用作算设计和分析的基础教材，也适合任何有兴趣探究算奥秘的读者使用，只要读者具备数据结构和离散数学的知识即可。
作者简介：
(美)莱维汀(ananylevitin)，于莫斯科国立大学并获得数学硕士。他拥有耶路撒冷希伯来大学数学博士和美国肯塔基大学计算机科学硕士。他的著作算设计与分析基础已经被翻译为中文、俄文、希腊文和韩文，并被优选数百所高校广泛用作教材。目前，lecitin博士在美国维拉诺瓦大学讲授“算设计与分析”课程。他的另一本著作是算谜题。潘彦，华东师范大学计算机科学学士、软件工程硕士，上海财经大学管理学博士。有多年软件和证券行业从业经历，主要兴趣领域为网上交易、融资融券、数据挖掘、交易所风控和算交易等。代表译著有ananylevitin教授的算设计与分析基础系列版本。
![]()
孔网啦啦啦啦啦纺织女工火锅店第三课
开播时间：09月02日 10:30
即将开播，去预约
直播中，去观看
占位居中
