数值分析笔记 第一章 数值分析与科学计算引论

一、数值分析概念：数值分析也称计算数学，是数学科学的一个分支，他研究用计算机求解各种数学问题的数值方法及其理论与软件实现。

二、算法元概念：计算的基本单位称为算法元，它由算子、输入元和输出元组成。由一个或多个算法元组成的一个进程，它是算法元的有限序列。

三、面向计算机的算法分为两类：串行算法和并行算法，只有一个进程的算法适合于串行计算机，称为串行算法。有两个以上进程的算法那适合于并行计算机，称为并行算法。

四、数值分析是研究数值问题的算法，概括起来有四点：

1.面向计算机；2.有可靠地理论分析；3.要有好的计算复杂性；4.要有数值实验。