读书 【数据与算法】第一章

并行计算

• OpenMP
• MPI

别的计算

• 分布式计算
• 网格计算

数据的逻辑结构

• 集合
• 线性结构
• 树
• 图

数据存储结构

• 顺序 （数组）
• 链式

抽象数据类型

数学模型的种类

• 线性方程组
• 非线性方程组
• 常微分方程和偏微分方程
• 差分方程
• 概率论
• 统计
  人口预测：阻滞增长模型
  无后效随机过程：马尔可夫模型
• 数据结构 离散模型
  线性 树 图
• 刚体 质点

数学建模是实际应用和抽象数学之间的桥梁

计算机处理方法：

• 数值问题
  数值算法，数值分析，科学计算
  线性方程，非线性方程，拟合和插值，矩阵运算，数值微积分，各种规划
• 非数值问题
  非数值算法

评价

• 时间复杂度
• 空间复杂度