数值分析第一章思考题.docVIP

第一章思考题 (2012级本科学生作品) 1、什么样的算法被称为不稳定算法？试列举一个例子进行说明。 在算法执行过程中，舍入算法对计算结果影响大的一类算法被称为数值不稳定的一种算法。例如，假设初始数据有一点微小误差，就会对一个算法的数据结构产生很大的影响，造成误差扩散。用计算公式，构造出的递推算法是一个数值不稳定的算法；而另一公式则可以构造出一个数值稳定的算法。 2、我们都知道秦九韶算法能够减少运算次数，高中也学过他的具体过程，请举出一个例子并用秦九韶算法计算。 答；一般的，一元n次多项式的求值需要经过次乘法和次加法，而秦九韶算法只需要次乘法和次加法 答：误差的作用不仅仅体现在数学课题研究中，在生活中误差的作用也非常大，比如在建筑行业中，设计图纸时必须要达到一定的精确度才行。 5、有效数字以及计算规则 答：有效数字是指实际上能测量到的数值，在该数值中只有最后一位是可疑数字，其余的均为可靠数字。它的实际意义在于有效数字能反映出测量时的准确程度。例如，用最小刻度为0.1cm的直尺量出某物体的长度为11.23cm，显然这个数值的前3位数是准确的，而最后一位数字就不是那么可靠，医|学教育网搜集整理因为它是测试者估计出来的，这个物体的长度可能是11.24cm，亦可能是11.22cm，测量的结果有±0.01cm的误差。我们把这个数值的前面3位可靠数字和最后一位可疑数字称为有效数字。这个数值就是