〖课前思考〗
　　如何把一个已有的串行算法并行化？如何分析和计算并行算法的性能？有那些常用的数值并行算法？

　　〖学习目标〗
　　本章介绍了常见的并行算法，内容设计排序、矩阵运算、动态规划、图论等。

　　理解算法并行化的基本步骤；会进行并行算法的性能分析；掌握几个核心的算法（比如矩阵乘法运算的三个算法、并行冒泡排序、Prim最小生成树算法等）。

　　〖学习指南〗
　　并行算法是整个并行计算的核心部分，学习本章的要领是掌握几个核心的并行算法，然后举一反三地去理解其它的并行化思路。

　　〖难重点〗
　　● 并行冒泡排序
　　● 矩阵的划分和到处理器的映射
　　● 并行矩阵乘法（Cannon乘法、Fox乘法、DNS乘法）
　　● 稀疏矩阵的存储策略
　　● 动态规划的基本思想和基本并行化思路
　　● 最短路问题的并行算法
　　● 并行Prim算法
　　● 遗传算法的并行化

　　〖知识点〗
　　● 并行冒泡排序
　　● 并行快速排序
　　● 矩阵的划分和到处理器的映射
　　● 矩阵与向量乘积的并行计算
　　● 并行矩阵乘法（Cannon乘法、Fox乘法、DNS乘法）
　　● 稀疏矩阵的存储策略
　　● 稀疏矩阵与向量的乘积
　　● 最短路问题
　　● 背包问题
　　● 公共子序列问题
　　● 最短路问题的并行算法
　　● 并行Prim算法
　　● 遗传算法的并行化