出版日期:2007年01月
ISBN:9787302142836
[十位:7302142831]
页数:409
定价:¥49.00
店铺售价:¥26.00
(为您节省:¥23.00)
店铺库存:2
本
正在处理购买信息,请稍候……
我要买:
本
* 如何购买
联系店主:
18062525075
店主推荐图书:
-
¥19.50
-
¥7.00
-
¥13.90
-
¥26.00
-
100分
满分
确认收货后30天未评价,系统默认好评!
[2020-07-20 15:59:50]
马**
青岛市
-
100分
满分
确认收货后30天未评价,系统默认好评!
[2020-02-12 01:37:54]
暗***
泉州市
-
100分
满分
确认收货后30天未评价,系统默认好评!
[2019-11-10 19:44:45]
李**
温州市
-
100分
满分
确认收货后30天未评价,系统默认好评!
[2019-08-31 18:35:34]
田**
济宁市
-
100分
满分
确认收货后30天未评价,系统默认好评!
[2019-06-08 17:59:15]
路**
孝感市
《算法设计与分析基础(第2版)》内容提要:
作者基于丰富的教学经验,开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度,能对现有的大多数算法都能进行准确分类,从而使本书的读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。本书作为第2版,相对第1版增加了新的习题,还增加了“迭代改进”一章,使得原来的分类方法更加完善。
本书十分适合作为算法设计和分析的基础教材,也适合任何有兴趣探究算法奥秘的读者使用,只要读者具备数据结构和离散数学的知识。
《算法设计与分析基础(第2版)》图书目录:
第1章 绪论
1.1 什么是算法
1.2 算法问题求解基础
1.3 重要的问题类型
1.4 基本数据结构
小结
第2章 算法效率分析基础
2.1 分析框架
2.2 渐进符号和基本效率类型
2.3 非递归算法的数学分析
2.4 递归算法的数学分析
2.5 例题:斐波那
2.6 算法的经验分析
2.7 算法可视法
小结
第3章 蛮力法
3.1 选择排序和冒泡排序
3.2 顺序查找和蛮力字符串匹配
3.3 *近对和凸包问题的蛮力算法
3.4 穷举查找
小结
第4章 分治法
4.1 合并排序
4.2 快速排序
4.3 折半查找
4.4 二叉树遍历及其相关特性
4.5 大整数乘法和Strassen矩阵乘法
4.6 用分治法解*近对问题和凸包问题
小结
第5章 减治法
5.1 插入排序
5.2 深度优先查找和广度优先查找
……
第6章 变治法
第7章 时空权衡
第8章 动态规划
第9章 贪婪技术
第10章 迭代改进
第11章 算法能力的极限
第12章 超越算法能力的极限
跋
附录
习题提示
参考文献
《算法设计与分析基础(第2版)》作者介绍:
作者简介:莱维丁是Villanova大学计算科学系的教授。他的论文 A New Road Map of Algorithm Design Techniques:Picking Up Where the Traditional Classification Leaves Off(《算法设计技术新途径:弥补传统分类法的缺憾》)受到业内人士极高的评价。在SIGCSE会议上,作者做过多次关于算法教学的演讲。
译者简介:潘彦,计算机专业人士,国际电气电子工程师学会(IEEE)会员。