并行和顺序算法

第1章 引论

第2章 并行

第3章 规格, 问题, 实现

第4章 基因测序 (一个例子)

第I部分 背景

第5章 集合和关系

第6章 图论

第II部分 一个刻画算法的语言

第7章 引论

第8章 函数式算法

第9章 lambda演算

第10章 SPARC语言

第III部分 并发

第11章 线程, 并发, 并行

第12章 临界区块和互斥

第IV部分 算法分析

第13章 引论

第14章 渐近

第15章 代价模型

第16章 递推

第V部分 序列

第17章 引论

第17.1节 定义序列

第18章 序列抽象数据类型

第18.1节 抽象数据类型

第18.2节 基本函数

第18.3节 tabulate

第18.4节 map和filter

第18.5节 子序列

第18.6节 append和flatten

第18.7节 update和inject

第18.8节 collect

第18.9节 使用迭代进行聚合

第18.10节 使用归约进行聚合

第18.11节 使用扫描进行聚合

第19章 数组序列

第20章 序列的代价

第21章 例子

第22章 瞬态和单线程序列

第23章 树序列

第VI部分 算法设计和分析

第24章 引论

第25章 基本技术

第25.1节 算法归约

第25.2节 暴力

第26章 分而治之

第26.1节 分而治之

第26.2节 归并排序

第26.3节 序列扫描

第26.4节 Euclid TSP

第26.5节 使用reduce进行分而治之

第27章 收缩