工程应用中的算法设计.docxVIP

题号 925 工程应用中的算法设计》考试大纲 一、 考试内容 根据研究生院要求及原飞机系的特点，对研究生复试内容要求如下： 计算方法： 工程计算中误差的概念：误差的来源；绝对误差、相对误差、有效数字；误差的传播；选 用算法的若干问题。 方程的近似解法：对分法；迭代法；牛顿法。 线性方程组的精确解法：高斯消去法；主元素消去法；三角分解法。 线性方程组的迭代解法：简单迭代法；赛德尔迭代法；超松弛法等。 插值法：线性插值法；等距结点插值法；拉格朗日插值法。 曲线拟合与最小二乘法。 数值积分方法：积分公式与积分误差。 常微分方程的数值解法：欧拉法及其误差、龙格库塔法。 线性代数： 行列式的性质及其运算。 克莱默法则及其应用。 矩阵的性质及其运算，方阵的逆矩阵。 矩阵的秩，矩阵方程，相关性概念。 正交矩阵，矩阵的特征值及特征向量，相似矩阵。 概率论与数理统计： 样本空间、随机事件的概念，以及随机事件之间的关系及运算。 独立重复试验的概念、二项分布概率的求法、伯努利公式。 独立事件的概念、完备事件组的概念、全概率公式、贝叶斯公式。 概率密度函数的性质、概率分布函数的求法、利用概率密度函数求事件概率。 样本与统计量，统计量的分布(抽样分布)、抽样分布定理。 参数估计：参数的点估计 ( 矩估计法、最大似然估计法 ) ，区间估计。 回归分析：一元线性回归及其显著度检验。 联系实际，给出以上算法的工