1.误差:误差基本概念、基本运算误差估计、数值方法的稳定性、算法设计的有关原则。
2.插值法:插值问题、插值基函数、Lagrange插值多项式及余项、Newtow插值多项式、Hermite插值。
3.数据似合法:数据拟合问题、小二乘法、线性拟合、多项式拟合、法方程组。
4.数值积分与数值微分:求积公式建立的基本思想、代数精确度、梯形求积公式、辛浦生求积公式及基截断误差,Gauss型求积公式
5.非线性方程及非线性方程组的求解:迭代格式的建立、迭代法的收剑性、误差分析、埃特金(Aitken)加速法、牛顿迭代法的基本思想、迭代格式及其收敛性。
6.解线性方程的直接法:直接法、列主元消去法、矩阵的LU分解。
7.解线性方程组的迭代法:向量范数、矩阵范数、谱半径、雅可比(Jacobi)迭代法、高斯—塞德尔(Gauss- eidel)迭代法、超松驰(SOR)迭代法。迭代法收敛的充要条件、充分条件及误差估计、严格对角占优矩阵等。
8.常微分方程初值问题的数值解法:Euler方法及其导出的多种思路、Adams方法和预报—校正法、单步法的理论分析、局部截断误差、总体截断误差、收敛性、稳定性等。