材料科学中计算机的复习内容复习内容.docVIP

算法: 由基本运算及运算顺序的规定所构成的完整的解题步骤，称为算法。 算法的优劣（好的算法的优点）：计算量小；存贮量小；逻辑结构简单。 误差的种类及定义： 从实际问题中抽象出数学模型 —— 模型误差（描述误差） 通过测量得到模型中参数的值 —— 观测误差 求近似解 —— 方法误差 （截断误差） 机器字长有限 —— 舍入误差 设x是准确值，x*为x的一个近似值，称 e(x)=x- x* 是近似值x*的绝对误差,简称为误差。 设x是准确值，x*是近似值，称 为近似值x*的相对误差。 数值计算中要注意的原则 ： 1．要使用数值稳定的算法 2．要避免两个相似数相减 3. 绝对值太小的数不宜作除数 4. 避免大数吃小数 5. 先化简再计算，减少步骤，避免误差积累 6.算法的递推性 一阶差商： 设有函数f (x)以及自变量的一系列互不相等的x0, x1,…, xn （即在i ( j时，x i( xj）的值 f (xi) , 称为f (x)在点xi , xj 处的一阶差商，并记作f [xi , xj]。 龙格现象: 对于代数插值来说，插值多项式的次数很高时，逼近效果往往很不理想。例如，考察函数，设将区间[-5,5]分为n等份，表取n+1个等分点作节点的插值多项式，如下图所示，当n增大时，在两端会发出激烈的振荡，这就是所谓龙格现象。 各种插值方法的定义： 实验搭配方案的比较： 某化工厂想提高