计算机数学基础1-1算法的有效性.pptVIP

§1.1 算法的有效性 1.1.1 误差的概念 1.1.2 有效数字 1.1.3 数值计算应注意的 几个问题 1.1.1 误差的概念 一、误差 一个量的实际值通常称为真值，不妨用x表示。 篇幅与知识所限，在此我们仅能考虑算法设计与计算所带来的某些误差。 不难看出，误差是不可避免的，描述并估计误差就成为了数学所要研究的一个课题。 通常情况下，由于数学描述、测量工具、算法设计、计算工具等的限制会使得到的值(不妨记为 )与真值往往会有一定的差异，这种差异常称为误差。 数值计算中，常以“四舍五入”规则来截断一些计算工具所无法表示的数。 本书我们约定：总以“四舍五入”规则来截断数。 例如，按“四舍五入”规则在计算器上输入圆周率，八位计算器上应输为3.1415927，九位计算器上应输为3 下面，我们给出误差有关概念的数学描述。 二、绝对误差与相对误差 显然有， % % 因此，近似数的相对误差是近似数精确度的基本度量， 一个近似数 的相对误差越小，说明近似数越精确。 注：(1) 相对误差是个无名数，它没有量纲。 (3) 一般情况下，由于精确值未知，因此相对误差限δ是未知的，但可以确定。 1.1.2 有效数字 一、通俗说法 如果 是 x 的按四舍五入原则得