演算法设计 pdf epub mobi txt 电子书 下载 2024

　　本书讨论很多网路演算法方面的主题，也在其他章节安排了传统演算法的网路应用程式范例并已预设提供给有一定程度的学生。本书中全部演算法仍是以高阶「虚拟码」写成，只有在选读的Java实作范例章节中，才以特定语言写出程式。并在第一章中复习包括指数、对数与级数，且将其他实用的数学事实 (包括基本机率) 整理在附录A中。

本书特色

　　■演算法设计模式可提供设计演算法的清晰方法。
　　■视觉化证明可帮助读者直觉且精确地了解数学论证。
　　■网路范例可引起读者对网路应用程式所採用传统及新演算法的学习兴趣，例如杂凑、封包路由、密码学及更多主题。
　　■选读的Java程式码章节提供具体的实作范例。
　　■使用随机技巧可使原本需要设计精巧资料结构、进行复杂的平均状况分析之处，取代以简单的资料结构及演算法，分析也变得直觉。
　　■本书网站 (www.wiley.com/college/goodrich) 提供辅助资料给学生及教师，包括线上投影片、习题提示、题库、Java程式码及更多资源。

Part I　演算法分析

第1章　演算法分析
1.1 　演算法分析方法论
1.2　渐进表示法
1.3　相关数学速览
1.4　演算法分析实例
1.5　摊销分析
1.6　实验方法
1.7　习题

第2章　基本资料结构
2.1　堆叠和伫列
2.2　Vectors、Lists和Sequences
2.3　树
2.4　优先权伫列与堆积
2.5　字典与杂凑表
2.6　Java范例：堆积
2.7　练习

第3章　搜寻树与跳跃串列
3.1　有序字典和二元搜寻树
3.2　AVL 树
3.3　有限深度搜寻树
3.4　外张树
3.5　跳跃串列
3.6　Java范例：AVL和红黑树
3.7　习题

第4章　排序、集合与选择2
4.1　合併排序
4.2　抽象资型态集合
4.3　快速排序
4.4　比较式排序的下限
4.5　桶子排序与基底排序
4.6　排序演算法的比较
4.7　挑选
4.8　Java 范例：原位的快速排序
4.9　习题

第5章　基本技巧
5.1　贪婪演算法
5.2　各个击破 (Divide-and-Conquer)
5.3　动态规划
5.4　习题

Part II　图形演算法

第6章　图
6.1　图的抽象资料型态
6.2　图的资料结构
6.3　图形走访
6.4　有向图
6.5　Java范例：深度优先搜寻
6.6　习题

第7章　加权图
7.1　单一源点的最短路径
7.2　完全配对最短路径
7.3　最小生成树
7.4　Java范例：Dijkstra演算法
7.5　习题

第8章　网路流与配对
8.1　网路流与切割
8.2　最大网路流
8.3　最大二分配对
8.4　最低成本网路流
8.5　Java范例：最低成本网路流
8.6　习题

Part III　网路演算法

第9章　文字处理
9.1　字串与样式比对演算法
9.2　Trie树
9.3　文字压缩
9.4　文字相似性测试
9.5　习题

第10章　数论与密码学
10.1　关于数字的基础演算法
10.2　密码计算
10.3　资讯安全演算法及协定
10.4　快速傅利叶转换
10.5　Java范例：FFT
10.6　习题

第11章　网路演算法
11.1　复杂度测量与模型
11.2　基本分散式演算法
11.3　路由广播与单路由传输
11.4　群播路由
11.5　习题

Part IV　进阶主题

第12章　计算几何学
12.1　范围树
12.2　优先搜寻树
12.3　四元树及-d树
12.4　平面扫描技术
12.5　凸多边形包覆
12.6　Java范例：凸多边形包覆
12.7　习题

第13章　NP-Complete
13.1　P与NP
13.2　NP-Completeness
13.3　重要的NP-Complete问题
13.4　近似演算法
13.5　回溯及分支限制
13.6　习题

第14章　演算架构
14.1　外部记忆体演算法
14.2　平行演算法
14.3　线上演算法
14.4　习题

附录A　常用的数学定理