计算方法与实习 第四版 (孙志忠 著) 东南大学出版社 课后答案

合集下载

计算方法课后习题答案第一章作业

计算方法课后习题答案第一章作业

1.1 指出下列经四舍五入得的有效数字位数,及其绝对误差限和相对误差限。

2.000 4 -0.002 00 9 000 9 000.00解: 因为x 1=2.000 4=0.200 04×101, 它的绝对误差限0.000 05=0.5×101―5,即m =1,n =5,故x =2.000 4有5位有效数字. a 1=2,相对误差限025000.01021511=⨯⨯=-a r ε x 2=-0.002 00,绝对误差限0.000 005,因为m =-2,n =3,x 2=-0.002 00有3位有效数字. a 1=2,相对误差限εr =3110221-⨯⨯=0.002 5 x 3=9 000,绝对误差限为0.5×100,因为m =4, n =4, x 3=9 000有4位有效数字,a =9,相对误差限εr =4110921-⨯⨯=0.000 056 x 4=9 000.00,绝对误差限0.005,因为m =4,n =6,x 4=9 000.00有6位有效数字,相对误差限为εr =6110921-⨯⨯=0.000 000 56 由x 3与x 4可以看到小数点之后的0,不是可有可无的,它是有实际意义的。

(简易解法):凡由准确值经四舍五入而得的近似值,其每一个均为有效数字,且绝对误差限不超过末位数字的半个单位。

注:相对误差限也可用定义:绝对误差限除以近似值来求,如4310556.090005.0)(-⨯==x r ε 1.2 设 3149541.2=x ,取5位有效数字,则所得的近似值=*x _________.解: 2.3150(四舍五入结果)1.3 近似数234.1*=x ,有3位有效数字,求其相对误差限r δ。

讲解:r r a x δε=⨯=⨯≤--2311105.01021)(或3,1,101234.01*==⨯=n m x ,由有效数字定义知δ==⨯≤--005.0102131*x x ,从而004052.0234.1005.0*≈==xr δδ 1.4 对准确值 1000=x 和它的两个近似值为9.999*1=x 和1.1000*2=x 分别计算它们的有效数位及绝对误差限,根据结果判断以下结论是否正确:对准确值x 的两个近似值21,x x ,则有效数位n 大的则其绝对误差限就越小?答案:错误 解答:n m x x x -⨯≤-=ε1021)(*,n 越大,通常..绝对误差限越小.......,但绝对误差限也与m 有关 ,因此上述结论并不总是正确。

计算方法课后习题答案

计算方法课后习题答案

计算方法课后习题答案计算方法课后习题答案计算方法是一门重要的学科,它为我们提供了解决数学问题的方法和工具。

在学习这门课程时,我们经常会遇到一些习题,这些习题旨在帮助我们巩固所学的知识并提高我们的计算能力。

然而,习题的解答并非总是容易的,有时候我们可能会遇到困难。

因此,我将在本文中为大家提供一些计算方法课后习题的答案,希望能够帮助大家更好地理解和掌握这门学科。

1. 线性方程组的解法线性方程组是计算方法中的一个重要概念。

解决线性方程组的方法有很多种,其中最常用的方法是高斯消元法。

这种方法通过行变换将线性方程组转化为简化的行阶梯形矩阵,从而求得方程组的解。

下面是一个例子:2x + 3y = 84x - 5y = -7通过高斯消元法,我们可以得到方程组的解为x = 1,y = 2。

2. 数值积分的计算数值积分是计算方法中的另一个重要概念。

它可以用来计算曲线下的面积或者求解定积分。

常用的数值积分方法有梯形法则、辛普森法则等。

下面是一个例子:计算定积分∫[0, 1] (x^2 + 2x)dx。

通过梯形法则,我们可以得到定积分的近似值为1.5。

3. 插值和拟合插值和拟合是计算方法中的重要概念,它们可以用来估计未知数据点的值。

插值是通过已知数据点之间的连线或曲线来估计未知点的值,而拟合是通过已知数据点的函数来估计未知点的值。

下面是一个例子:已知数据点 (1, 3), (2, 5), (3, 8),通过插值和拟合方法来估计点 (4, ?) 的值。

通过线性插值,我们可以得到点 (4, 11) 的值。

通过多项式拟合,我们可以得到点 (4, 10.5) 的值。

4. 数值微分的计算数值微分是计算方法中的另一个重要概念,它可以用来估计函数在某一点的导数值。

常用的数值微分方法有前向差分法、后向差分法和中心差分法。

下面是一个例子:计算函数 f(x) = x^2 在点 x = 2 处的导数值。

通过中心差分法,我们可以得到导数的近似值为 4。

东南大学出版社孙志忠版《数值分析》习题答案

东南大学出版社孙志忠版《数值分析》习题答案

e( A1 ) 10 −2 =1 er ( A1 ) = ≤ 0.01 A1
不能肯定所得结果具有一位有效数字。
2 ) A* = 0.01 ( 2.01 + 2.00 ) ,
A2 = 0.01 (1.42 + 1.41) = 0.01 2.83 = 0.00353356 Λ
e( A2 ) = e(0.01
因而 x2 具有 5 位有效数字。 x2 ≈ 0.025016 也可根据 x1 x2 = 1 得到
x2 =
1 1 = = 0.0250156347Λ x1 39.975
e( x 2 ) ≈ −
e( x1 )
2 x1
e( x 2 ) ≈
e( x1 )
2 x1
1 × 10 − 6 ≤2 39.9752
4. 若 x1 ≈ 0.937 具 有 3 位 有 效 数 字 , 问 x1 的 相 对 误 差 限 是 多 ? 设
e( x1 ) = e( x2 ) ≤

x1 具有 5 位有效数字。 x2 =
1 1 1 = = = 0.0250156347Λ 20 + x 20 + 19.975 39.975
e( x )
(20 + x) 2
e( x 2 ) ≈ −

1 × 10 − 3 e( x ) 1 = 0.313 × 10 − 6 < × 10 − 6 e( x 2 ) ≈ ≤2 2 2 2 39.975 (20 + x)
( x1 + x2 ) 1
) = −0.01 ×
1 ( x1 + x2 ) 2
e( x1 + x2 )
e( A2 ) ≤ 0.01 ×

计算方法的课后答案解析

计算方法的课后答案解析

《计算方法》习题答案第一章 数值计算中的误差1.什么是计算方法?(狭义解释)答:计算方法就是将所求的的数学问题简化为一系列的算术运算和逻辑运算,以便在计算机上编程上机,求出问题的数值解,并对算法的收敛性、稳定性和误差进行分析、计算。

2.一个实际问题利用计算机解决所采取的五个步骤是什么?答:一个实际问题当利用计算机来解决时,应采取以下五个步骤: 实际问题→建立数学模型→构造数值算法→编程上机→获得近似结果4.利用秦九韶算法计算多项式4)(53-+-=x x x x P 在3-=x 处的值,并编程获得解。

解:400)(2345-+⋅+-⋅+=x x x x x x P ,从而所以,多项式4)(53-+-=x x x x P 在3-=x 处的值223)3(-=-P 。

5.叙述误差的种类及来源。

答:误差的种类及来源有如下四个方面:(1)模型误差:数学模型是对实际问题进行抽象,忽略一些次要因素简化得到的,它是原始问题的近似,即使数学模型能求出准确解,也与实际问题的真解不同,我们把数学模型与实际问题之间存在的误差称为模型误差。

(2)观测误差:在建模和具体运算过程中所用的一些原始数据往往都是通过观测、实验得来的,由于仪器的精密性,实验手段的局限性,周围环境的变化以及人们的工作态度和能力等因素,而使数据必然带有误差,这种误差称为观测误差。

(3)截断误差:理论上的精确值往往要求用无限次的运算才能得到,而实际运算时只能用有限次运算的结果来近似,这样引起的误差称为截断误差(或方法误差)。

(4)舍入误差:在数值计算过程中还会用到一些无穷小数,而计算机受机器字长的限制,它所能表示的数据只能是一定的有限数位,需要把数据按四舍五入成一定位数的近似的有理数来代替。

这样引起的误差称为舍入误差。

6.掌握绝对误差(限)和相对误差(限)的定义公式。

答:设*x 是某个量的精确值,x 是其近似值,则称差x x e -=*为近似值x 的绝对误差(简称误差)。

算法第四版习题答案

算法第四版习题答案

算法第四版习题答案算法第四版,通常指的是《算法导论》(Introduction to Algorithms),这本书由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein共同撰写。

这本书是计算机科学领域内算法课程的标准教材之一,广受学术界和工业界的推崇。

然而,由于版权保护,我不能提供该书习题的官方答案。

但我可以提供一些解题思路和方法,帮助理解习题的解题过程。

# 开头在解答《算法导论》的习题时,首先要确保理解题目的要求和背景知识。

每个习题都旨在加深对特定算法概念的理解,因此,复习相关的理论知识是解答习题的第一步。

# 理解算法概念- 排序算法:如快速排序、归并排序等,需要理解它们的工作原理、时间复杂度和空间复杂度。

- 图算法:如深度优先搜索(DFS)、广度优先搜索(BFS)等,需要掌握它们的应用场景和实现方式。

- 动态规划:理解如何将问题分解为子问题,并利用子问题的解来构建原问题的解。

- 贪心算法:学习如何选择合适的局部最优解以达成全局最优。

# 解题步骤1. 问题定义:明确题目要求解决的问题是什么,以及需要哪些输入和输出。

2. 算法选择:根据问题的性质选择合适的算法或数据结构。

3. 算法设计:设计算法的逻辑流程,可以使用伪代码或流程图来辅助说明。

4. 复杂度分析:分析算法的时间复杂度和空间复杂度,确保算法的效率。

5. 代码实现:将算法逻辑转化为可执行的代码。

6. 测试验证:通过测试不同的输入来验证算法的正确性和效率。

# 常见问题类型- 理论证明题:要求证明某个算法的性质或定理的正确性。

- 算法设计题:要求设计一个新的算法来解决特定的问题。

- 算法分析题:要求分析给定算法的时间复杂度或空间复杂度。

- 编程实现题:要求编写代码来实现特定的算法。

# 结尾解答《算法导论》的习题是一个深化理解算法原理和提升编程技能的过程。

在解题过程中,如果遇到困难,可以查阅相关资料、参与讨论或寻求指导。

计算方法 课后习题答案

计算方法 课后习题答案
5.依据下列函数表分别建立次数不超过3的 插值多项式和 插值多项式,并验证插值多项式的唯一性。
0
1
2
4
1
9
23
3
解:
(1)Lagrange插值多项式
=
=
=
=
(2)Newton插值多项式
一阶差商
二阶差商
三阶差商
0
0
1
1
1
9
8
2
2
23
14
3
3
4
3
-10
由求解结果可知:
说明插值问题的解存在且唯一。
6.已知由数据 构造出的 插值多项式 的最高次项系数是6,试确定 。
解:因为第一列中10最大,因此把10作为列主元素
得到方程组
3。举例说明一个非奇异矩阵不一定存在LU分解。
例如:设
与题设相矛盾,所以一个非奇异矩阵不一定存在LU分解。
4。下列矩阵能否分解为LU(其中L为单位下三角矩阵,U为上三角矩阵)?若能分解,那么分解是否唯一?
解:
设 B可以进行LU分解,则B=
计算得
5。对下列给定的矩阵A作LU分解,并利用分解结果计算A-1。
解:
L= U=

6。用Doolittle分解法解方程组
解:A= =
其中L= U=
由Ly= 解得y=
由Ux=y,解得x=
7。用Crout分解法接方程组。
解:
由Ly=b= 得y=
由Ux=y= 得x=
8。用平方根法求解方程组
解:易知 是对称矩阵,可求得
注意到这里 是三重零点, 是单零点,故插值余项为
20.求作次数 的多项式 ,使满足条件
并列出插值余项。

计算方法 课后习题答案

计算方法 课后习题答案

2.25 5
2.25 2.75
2.75 5
2.6484848
其误差为
R2 (7)
f (3) ( ) (7 4)(7 6.25)(7 9) 3!
又f
(3) (x)

3
5
x2
8
则 max
|
f
(3) (x) |
3

4
5 2

0.01172
[4,9]
8
|
R2 (7)
|
1 6
i j
而当 k 1时有
n
x jl j
j0
x

n

n
j0 i0 i j
x xi x j xi


x
j

x
5. 依据下列函数表分别建立次数不超过 3 的 Lagrange 插值多项式和 Newton 插值多项式,并验证插值多项式的唯一性。
x
0
4
42
(2) Newton 插值多项式
k xk f (xk )
一阶差商
二阶差商
三阶差商
00
1
11
9
8
22
23
14
3
34
3
-10
8
114
N3 (x) f (x0 ) f (x0 , x1)(x x0 ) f (x0 , x1, x2 )(x x0 )(x x1)
f (x0 , x1, x2 , x3 )(x x0 )(x x1)(x x2 )
8. 求作 f x xn1 关于节点 xi i 0,1, , n 的 Lagrange 插值多项式,并利用

数字设计-原理与实践(第四版)课后习题答案

数字设计-原理与实践(第四版)课后习题答案

数字设计-原理与实践(第四版)课后习题答案第1 章习题参考答案:1-6 一个电路含有一个2 输入与门(AND2),其每个输入/输出端上都连接了一个反相器;画出该电路的逻辑图,写出其真值表;能否将该电路简化解:电路图和真值表如下:由真值表可以看出,该电路与一个2 输入或门(OR2)相同。

第2 章习题参考答案:将下面的八进制数转换成二进制数和十六进制数。

(a) 12348=1 010 011 1002=29C16(b) 1746378=1 111 100 110 011 1112=F99F16(c) 3655178=11 110 101 101 001 1112=1EB4F16(d) =10 101 011 101 011 010 0012=ABAD116(e) =111 100 011 0012=(f) =100 101 011 001 100 111 12=将下面的十六进制数转换为二进制数和八进制数。

(a) 102316=1 0000 0010 00112=100438(b) 7E6A16=111 1110 0110 10102=771528(c) ABCD16=1010 1011 1100 11012=1257158(d) C35016=1100 0011 0101 00002=1415208(e)=1001 1110 10102=(f)=1101 1110 1010 1110 1110 11112=将下面的数转换成十进制数。

(a) =107 (b) 1740038=63491 (c) 2=183(d) = (e)= (f)F3A516=62373(g) 120103=138 (h) AB3D16=43837 (i) 71568=3694(j) =完成下面的数制转换。

(a) 125= 1 111 1012 (b) 3489= 66418 (c) 209= 11 010 0012(d) 9714= 227628 (e) 132= 10 000 1002 (f) 23851= 5D2B16(g) 727= 104025 (h) 57190=DF6616 (i) 1435=26338(j) 65113=FE5916将下面的二进制数相加,指出所有的进位:(a) S:1001101 C:100100(b) S: 1010001 C: 1011100(c) S: 0 C: 0(d) S: C:利用减法而不是加法重复训练题,指出所有的借位而不是进位:(a) D:011 001 B:110000 (b) D:111 101 B:1110000(c) D: B:00111000 (d) D:1101101 B:写出下面每个十进制数的8 位符号-数值,二进制补码,二进制反码表示。

算法第四版习题答案解析

算法第四版习题答案解析

1.1.1 给出以下表达式的值:a. ( 0 + 15 ) / 2b. 2.0e-6 * 100000000.1c. true && false || true && true答案:a.7,b.200.0000002 c.ture1.1.2 给出以下表达式的类型和值:a. (1 + 2.236)/2b. 1 + 2 + 3 + 4.0c. 4.1 >= 4d. 1 + 2 + "3"答案:a.1.618 b. 10.0 c.true d.331.1.3 编写一个程序,从命令行得到三个整数参数。

如果它们都相等则打印equal,否则打印not equal。

public class TestUqual{public static void main(String[] args){int a,b,c;a=b=c=0;StdOut.println("Please enter three numbers");a =StdIn.readInt();b=StdIn.readInt();c=StdIn.readInt();if(equals(a,b,c)==1){StdOut.print("equal");}else{StdOut.print("not equal");}}public static int equals(int a ,int b , int c){if(a==b&&b==c){return 1;}else{return 0;}}}1.1.4 下列语句各有什么问题(如果有的话)?a. if (a > b) then c = 0;b. if a > b { c = 0; }c. if (a > b) c = 0;d. if (a > b) c = 0 else b = 0;答案:a. if (a > b) c = 0; b. if (a > b) { c = 0; }1.1.5 编写一段程序,如果double 类型的变量x 和y 都严格位于0 和1 之间则打印true,否则打印false。

计算机算法设计与分析第四版课后答案

计算机算法设计与分析第四版课后答案

计算机算法设计与分析第四版课后答案【篇一:计算机算法分析与设计(第四版)习题算法分析部分详解(实验六)】//6-1、6-6项目vc++6.0测试通过//6-15项目vc2005测试通过//6-1 最小长度电路板排列问题//头文件stdafx.h// stdafx.h : include file for standard system include files,// or project specific include files that are used frequently, but // are changed infrequently//#pragma once#define win32_lean_and_mean // exclude rarely-used stuff from windows headers #include stdio.h#include tchar.h// todo: reference additional headers your program requires here// sy61.cpp : defines the entry point for the console application.////description://分支限界法 6_1 最小长度电路板排列问题//#include my.h#include stdafx.h#include iostream#include queueusing namespace std;int n,m;//#include outofbounds.h//定义节点类class boardnode{friend int fifoboards(int **,int ,int,int *);//非类成员,可以访问私有成员的函数,最优序列查找public:operator int() const{return cd;}//返回常数 cdint len();public:int *x,s,cd,*low,*high;//x表示当前节点的电路板排列,s表示当前节点排列好的电路板的数//表示当前节点的最大长度,low,high分别表当前节点表示每一个连接块的第一个,和最后一个电路板//的位置};//编写类的len()函数,求出当前节点的连接块长度的最大值int boardnode::len(){int tmp=0;for(int k=1;k=m;k++)if(low[k]=n high[k]0 tmphigh[k]-low[k])tmp=high[k]-low[k];return tmp;}int fifioboards(int **b,int n,int m,int *bestx)//n为电路板的数量,m为连接块的数量 {// int bestd;queueboardnode q;//声明boardnode类的节点队列qboardnode e;e.x=new int[n+1];//为数组指针x分配n+1个动态空间,存储当前的排列e.s=0;//最初时,排列好的电路板的数目为0e.cd=0;e.low=new int[m+1];//存储每个连接块的第一个电路板的位置e.high=new int[m+1];//存储每个连接块的最后一个电路板的位置 for(int i=1;i=m;i++){e.high[i]=0;//初始化开始时的每个连接块的最后一个电路板的位置为0,表示连接块i还没有电路板放入e.x的排列中e.low[i]=n+1;//初始化开始时的每个连接块的第一个电路板的位置为n+1,表示连接块i还没有电路板放入e.x的排列中}for(i=1;i=n;i++)e.x[i]=i;//初始化e.x的排列为1,2,3.....nint bestd=n+1;//最优距离bestx=0;//记录当前最优排列do{if(e.s==n-1)//当已排列了n-1个时{//判断是否改变每个连接块的最后一个电路板的位置for(int j=1;j=m;j++)if(b[e.x[n]][j] ne.high[j])e.high[j]=n;int ld=e.len();//存储当前节点的各连接块长度中的最大长度//如果当前的最大长度小于了n+1if(ldbestd){delete[] bestx;bestx=e.x;bestd=ld;//最优距离}else delete[] e.x;//删除分配给e.x的数组空间delete[] e.low;//删除分配给e.low的数组空间delete[] e.high;//删除分配给e.high的数组空间}else{int curr=e.s+1;//rr记录现在应该排列第几个电路板for(int i=e.s+1;i=n;i++)//处理扩展节点下一层所有子节点{boardnode n;n.low=new int[m+1];//与if中的意思相同n.high=new int[m+1];for(int j=1;j=m;j++){n.low[j]=e.low[j];//将e.low[]中的值赋给n.low[]n.high[j]=e.high[j];if(b[e.x[i]][j]){if(currn.low[j])n.low[j]=curr;//若当前节点连接块j的第一个电路板的位置比现在正在排列的电路板的位置还小if(currn.high[j])n.high[j]=curr;}}n.cd=n.len();//如果,当前节点的最大长度小于了最优长度则:if(n.cdbestd){n.x=new int[n+1];n.s=e.s+1;for(int j=1;j=n;j++)n.x[j]=e.x[j];n.x[n.s]=e.x[i];//交换位置n.x[i]=e.x[n.s];//交换位置q.push(n);//将节点n加入队列中}else{delete[] n.low;delete[] n.high;}//printf(%d,bestd);}delete[] e.x;//当前扩展节点所有子节点均考虑,变成死结点} //try{if(!q.empty()){e=q.front(); //取队列首节点作为扩展节点q.pop();}else return bestd;//}//catch(outofbounds)//{//return bestd;//}//printf(finish);}while(!q.empty());return bestd;return 1;}//测试void main(){//scanf(%d%d,n,m);cinnm;int **b=new int*[n+1];for (int t=0; t=n; t++)b[t] = new int[m+1];for(int i=1;i=n;i++)for(int j=1;j=m;j++)cinb[i][j];//scanf(%d,b[i][j]);int *bestx=new int[n+1];int bestd=0;bestd=fifioboards(b,n,m,bestx);printf(%d\n,bestd);for(i=1;i=n;i++){coutbestx[i] ;}coutendl;}//6-6 经典n皇后问题//description:经典n皇后问题广度优先建议n=14解空间为子集树 //参考答案说排列树是不正确的,本例打印n*n棋盘的所有解,即放置方法 #include iostream#include fstream#include algorithm#include functional#include queueusing namespace std;//本例子直接输入棋盘大小,不用文件//ifstream in(input.txt); //请在项目文件夹下新建一个input.txt//ofstream out(output.txt);class node{public:node(int n){t = 0;this-n = n;loc = new int[n + 1];for (int i = 0; i= n; ++i){loc[i] = 0;}}node(const node other){this-t = other.t;this-n = other.n;this-loc = new int [n + 1];for (int i = 0; i = n; ++i){this-loc[i] = other.loc[i];}}int t;//已放置t个皇后【篇二:计算机算法分析与设计(第四版)习题算法分析部分详解(实验二)】>实验内容:算法实现问题2-1、2-5、2-7//2-1 众数问题思路1:先排序,然后再统计,时间复杂度较高。

东华理工大学 2019 年硕士研究生招生复试专业目录(统考生)

东华理工大学 2019 年硕士研究生招生复试专业目录(统考生)

085226 核 能 与 核技 术 工 程 < 专业学位>(全日制、非全日 制)
核辐射测量原 理
1、原子物理学 2、辐射剂量与 防护
出版社,2008 年。 《辐射剂量与防护》,霍雷,电子工业出版社, 2015 年。
003 水资源与环境工程学院;联系人:马文洁;联系电话:0791-83897260
077600 083000 环境科 学与工 程(全 日制)
1、岩石学 2、构造地质学
《矿床学教程》,姚凤良、孙丰月 主编,北京: 地质出版社,2006 年。 《岩石学简明教程》,肖渊甫、郑荣才、邓江红, 北京:地质出版社,2010 年。 《构造地质学》,徐开礼、朱志澄,北京:地质 出版社,2009 年。
085300 城市规划<专业学位> (全日制)
城乡规划设计 快题
2005 年。
2
004 信息工程学院;联系人:何健;联系电话:13517007472
普通地理学
不招收成人高等
学历教育、自学考 《普通地理学》,王铮、夏海斌、吴静,科学出 试 和 网 络 教 育 的 版社,2010 年。
应届本科毕业生; 不招收同等学力
考生)
01 矿物学、岩石学、 矿床学
《矿床学教程》,姚凤良、孙丰月 主编,北京:
070900 地质学 (全日 制)
02 地球化学 03 古生物学与地层 学 04 构造地质学 05 第四纪地质学
070800 地球物理学(全日制)
01 固体地球物理学
081800 地质资源与地质工程 地 球 物 理 学 基 (全日制)
础 02 地球探测与信息技术
085217 地质工程<专业学位>
(全日制)

东南大学计算方法与实习实验报告

东南大学计算方法与实习实验报告

东南大学计算方法与实习实验报告计算方法与实习实验报告学院:学号:姓名:完成日期:实习题一4、设2211Nn j S j ==-∑,已知其精确值为。

1)编制按从大到小的顺序计算S n 的程序; 2)编制按从小到大的顺序计算S n 的程序;3)按两种顺序分别计算S 1000,S 10000,S 30000,并指出有效位数。

● 实验代码 C 语言程序如下:#include #include using namespace std; int main(){ float Sn=0; int N; cin>>N; for(float j=2;j<=N;j++){ Sn=1/(j*j-1)+Sn; } cout<<"从小到大计算的结果为"<<sn<for(j=N;j>=2;j--){ Sn=1/(j*j-1)+Sn;}cout<<"从大到小计算的结果为"<<sn<<=""> ● 运行窗口实习题二1、用牛顿法求下列方程的根:1) 20xx e -=实验代码C 语言程序代码如下:#include #include #define N 100 #define eps 1e-6 #define eta 1e-8using namespace std;float Newton(float f(float),float fl(float),float x0){ float x1,d; int k=0;do{x1=x0-f(x0)/fl(x0);if(k++>N||fabs(fl(x1))<eps){cout<<"发散"<<endl;break;}< p="">d=fabs(x1)<1?x1-x0:(x1-x0)/x1;x0=x1;cout<<"x="<<x0<<endl;< p="">}while(fabs(d)>eps&&fabs(f(x1))>eta);return x1;}float f(float x){return x+log10(x)-2;}float fl(float x){return 1+1/x;}void main(){float x0,y0;cin>>x0;y0=Newton(f,fl,x0);cout<<"方程的根为"<<y0<<endl;< p="">}运行窗口实习题三1、用列主元消去法解方程组:1)12434x x x ++= 123421x x x x +-+=1234333x x x x --+=-1234234x x x x -++-=实验代码C 语言程序代码如下: #include #include using namespace std;void ColPivot(float *c,int n,float x[]) { int i,j,t,k; float p; for(i=0;i<=n-2;i++){ k=i; for(j=i+1;j<=n-1;j++) if(fabs(*(c+j*(n+1)+i))>(fabs(*(c+k*(n+1)+i)))) k=j; if(k!=j) for(j=i;j<=n;j++){ p=*(c+i*(n+1)+j); *(c+i*(n+1)+j)=*(c+k*(n+1)+j); *(c+k*(n+1)+j)=p; } for(j=i+1;j<=n-1;j++){ p=(*(c+j*(n+1)+i))/(*(c+i*(n+1)+i)); for(t=i;t<=n;t++)*(c+j*(n+1)+t)-=p*(*(c+i*(n+1)+t)); } } for(i=n-1;i>=0;i--){ for(j=n-1;j>=i+1;j--) (*(c+i*(n+1)+n))-=x[j]*(*(c+i*(n+1)+j)); x[i]=*(c+i*(n+1)+n)/(*(c+i*(n+1)+i)); } } int main(){ void ColPivot(float*,int,float[]); int i;float x[4];float c[4][5]={1,1,0,3,4,2,1,-1,1,1,3,-1,-1,3,-3,-1,2,3,-1,4};ColPivot(c[0],4,x);for(i=0;i<=3;i++)printf("[x%d]=%f\n",i,x[i]);return 0;}●运行窗口4、编写用追赶法解三对角线性方程组的程序,并解下列方程组:,其中2)Ax bA10x10=-4 11 -4 11 -4 1. . .. . .1 -4 11 -4b= -27-15…-15●实验代码C语言程序如下:#include#includeusing namespace std;void ColPivot(float *c,int n,float x[]){int i,j,t,k;float p;for(i=0;i<=n-2;i++){k=i;for(j=i+1;j<=n-1;j++)if(fabs(*(c+j*(n+1)+i))>(fabs(*(c+k*(n+1)+i)))) k=j; if(k!=j)for(j=i;j<=n;j++){p=*(c+i*(n+1)+j);*(c+i*(n+1)+j)=*(c+k*(n+1)+j);*(c+k*(n+1)+j)=p;}for(j=i+1;j<=n-1;j++){p=(*(c+j*(n+1)+i))/(*(c+i*(n+1)+i));for(t=i;t<=n;t++)*(c+j*(n+1)+t)-=p*(*(c+i*(n+1)+t)); }}for(i=n-1;i>=0;i--){for(j=n-1;j>=i+1;j--)(*(c+i*(n+1)+n))-=x[j]*(*(c+i*(n+1)+j));x[i]=*(c+i*(n+1)+n)/(*(c+i*(n+1)+i));}}int main(){void ColPivot(float*,int,float[]);int i;float x[10];float c[10][11]={-4,1,0,0,0,0,0,0,0,0,-27, 1,-4,1,0,0,0,0,0,0,0,-15,0,1,-4,1,0,0,0,0,0,0,-15,0,0,1,-4,1,0,0,0,0,0,-15,0,0,0,1,-4,1,0,0,0,0,-15,0,0,0,0,1,-4,1,0,0,0,-15,0,0,0,0,0,1,-4,1,0,0,-15,0,0,0,0,0,0,1,-4,1,0,-15,0,0,0,0,0,0,0,1,-4,1,-15,0,0,0,0,0,0,0,0,1,-4,-15};ColPivot(c[0],10,x);for(i=0;i<=9;i++)printf("[x%d]=%f\n",i,x[i]); return 0;}●运行窗口实习题四123●实验代码C语言程序如下:#include#includeusing namespace std;#define N 5void Difference(float x[],float y[],int n){float *f=new float[n+1];int k,i;for(k=1;k<=n;k++){f[0]=y[k];for(i=0;i<k;i++)< p="">f[i+1]=(f[i]-y[i])/(x[k]-x[i]);y[k]=f[k];}delete f;return;}int main(){int i;float a,b,c,varx=0.46,vary=0.55,varz=0.60;float x[N+1]={0.30,0.42,0.50,0.58,0.66,0.72};floaty[N+1]={1.04403,1.08462,1.11803,1.15603,1.19817,1.23223};Difference(x,y,N); a=y[N];b=y[N];c=y[N]; for(i=N-1;i>=0;i--) a=a*(varx-x[i])+y[i]; for(i=N-1;i>=0;i--) b=b*(vary-x[i])+y[i]; for(i=N-1;i>=0;i--) c=c*(varz-x[i])+y[i];printf("Nn(%f)=%f\n",varx,a); printf("Nn(%f)=%f\n",vary,b); printf("Nn(%f)=%f\n",varz,c); return 0;}● 运行窗口实习题六1、用复化梯形公式和复化辛卜生公式计算积分I 1(f )=?+202x cos 1πdx 。

计算方法习题集及答案第四版

计算方法习题集及答案第四版

X
19
25
31
38
44
Y
19.0
32.3
49.0
73.3
97.8
解:依题意 故
正则方程为 解得 故拟合曲线为
习题5.
1. 试确定下面求积公式 使其具三次代数精度.
解:要公式有3次代数精度,需有 解得: 故求积公式为
2. 在区间上导出含五个节点的Newton-Cotes公式,并指出其余项及 代数精度.
由方法阶相容的充要条件知方法具有三阶相容阶。
位)。
解:
y次迭代公式
k
0
1
2
3
3.5
3.64
3.63
3.63
6. 试证用牛顿法求方程在[1,3]内的根是线性收敛的。 解:

y次迭代公式 故
从而 ,时, 故, 故牛顿迭代公式是线性收敛的 7. 应用牛顿法于方程, 导出求立方根的迭代公式,并讨论其收敛
性。
解:
相应的牛顿迭代公式为 迭代函数,, 则,
9
10
11
12
13
14
15
16
1.4650 1.46593 1.4653 1.46572 1.46548 1.46563 1.465534 1.465595
迭代公式(2):
k
0
1
2
3
4
5
6
1.5 1.481 1.473 1.469 1.467 1.466 1.466
3. 已知在[a,b]内有一根,在[a,b]上一阶可微,且,试构造一个局部 收敛于的迭代公式。
证明: (1)令
即 又 即 ⑵ 设,不妨设, 令 即对任意非零,有 下面证明存在向量,使得, 设,取向量。其中。 显然且任意分量为, 故有即证。 3. 古代数学家祖冲之曾以作为圆周率的近似值,问此近似值具有

计算方法答案王能超

计算方法答案王能超

计算方法答案王能超【篇一:计算方法习题集及实验指导书】s=txt>计算机科学与技术系檀明2008-02-10课程性质及目的要求(一)课程性质自计算机问世以来,科学计算一直是计算机应用的一个重要领域,数值计算方法是解决各种复杂的科学计算问题的理论与技术的基础。

《计算方法》课程讨论用于科学计算中的一些最基本、最常用的算法,不但具有数学的抽象性与严密的科学性的特点,而且具有应用的高度技术性的特点。

它对于培养从事计算机应用的科技人才有着重要的作用,是计算机应用专业(本科段)的一门重要的技术基础课程。

(二)目的要求通过本课程的学习和上机实验,了解用计算机解决科学计算问题的方法特点,掌握计算方法中的一些基本概念、基本公式和相应的算法流程,提高根据算法描述设计高级语言程序并进行验证的技能。

在学习过程中,应注重理解和应用,在搞清基本原理和基本概念的基础上,通过习题、编程和上机等环节,巩固和加深已学的内容,掌握重要的算法及其应用。

注重理论与算法的学习和应用相结合,强调编程及上机计算的技能培养,是本课程不同于一般数学课程的重要特点。

(三)学习方法指导1.循序渐进逐章学习本课程从第二章开始,每章都讨论一个大类的算法。

虽然各算法是相对独立的,但是也存在相互联系与前后继承的关系。

前面的概念和算法学好了,后面的内容也就容易学,越学越感到容易。

前面的内容没有学好,后面就会感到难学,甚至会出现越来越感到困难、失去学习信心的情况。

2.稳扎稳打融会贯通学习要扎实、要讲求实效。

每一个重要的概念和公式,都会搞清楚,做到融会贯通。

只有这样,才能取得学习的学习效果。

3.多学练勤做习题教材及本习题集中的每一章都附有适量的习题,可以帮助考生巩固和加深理解所学的知识,提高解题能力。

因此,在学习过程中,应当适合习题进行思考,应当尽可能多做习题,遇到某些不会做的题,应三思之后再请老师给予提示。

4.抓住特点前后联系本课程只讲了五大类算法。

每类算法都是针对一类特定的计算问题,都有其自身的特点。

计算方法与实习 第四版 (孙志忠 著) 东南大学出版社 课后答案

计算方法与实习 第四版 (孙志忠 著) 东南大学出版社 课后答案

f (0) = 1, f (1) < 0, f (ln 4) = 4 − 4 ln 4 < 0, f (2) < 0, f (3) > 0, 方程f (x) = 0存在两个根:
∗ x∗ 1 ∈ [0, 1], x2 ∈ [2, 3].
– 求根x∗ 1:
将方程f (x) = 0在区间[0, 1]改写成同解方程
∗ −2 ∗ −y ∴ yn n = yn−1 − yn−1 − 10 e ∗ −2 = yn −2 − yn−2 − 2 × 10 e = ··· ∗ − y − n × 10−2 e = y0 ∗ = 28). = −10−2 ne, (y0 = y0
ww
8. 序列{yn }满足递推关系 yn = 5yn−1 − 2, n = 1, 2, · · ·
ww
er − er = er −
e2 e e 1 r = . = e − = e − r r x∗ e+x 1 + er 1 + e1 r ·········
7. 设y0 = 28, 按递推公式
案 答
yn = yn−1 −
网 课 后
1 2
6. 机器数–略。
w. kh da
∗ −y |=e≤ n = 100时,|yn n
w.
kh
da
1 x 记ϕ(x) = 4 e ,则
w.
构造迭代格式
co
1 x = ex , x ∈ [0, 1] 4
m
co m
课后答案网
当x ∈ [0, 1]时,
所以此迭代格式对任意的x0 ∈ [0, 1]均收敛。
kh d
k xk 1 0.412180
取x0 = 0.5, 迭代得到

计算机科学导论(第4版)习题答案-第5、6章

计算机科学导论(第4版)习题答案-第5、6章

第5章算法与复杂性习题一、选择题1. B2. D3. C4. A5. B6. B7. D8.B9.C 10.A11.A 12.C 13.A 14.A二、简答题1.什么是算法,算法的特性有哪些?答:“算法(Algorithm)是一组明确的、可以执行的步骤的有序集合,它在有限的时间内终止并产生结果”。

算法的特性有:(1) 有穷性(可终止性):一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。

(2) 确定性:算法中的每一个操作步骤都必须有明确的含义,不允许存在二义性。

(3) 有效性(可执行性):算法中描述的操作步骤都是可执行的,并能最终得到确定的结果。

(4) 输入及输出:一个算法应该有零个或多个输入数据、有1个或多个输出数据。

2.什么是算法的时间复杂度和空间复杂度,如何表示?答:时间复杂度是与求解问题规模、算法输入相关的函数,该函数表示算法运行所花费的时间。

记为,T(n),其中,n代表求解问题的规模。

算法的空间复杂度(Space complexity)度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。

简单讲,空间复杂度也是与求解问题规模、算法输入相关的函数。

记为,S(n),其中,n代表求解问题的规模。

时间复杂度和空间复杂度同样,引入符号“O”来表示T(n)、S(n)与求解问题规模n之间的数量级关系。

3.用图示法表示语言处理的过程。

答:语言处理的过程如图所示:4.简述算法设计的策略。

答:作为实现计算机程序实现时解决问题的方法,算法研究的内容是解决问题的方法,而不是计算机程序的本身。

一个优秀的算法可以运行在比较慢的计算机上,但一个劣质的算法在一台性能很强的计算机上也不一定能满足应用的需要,因此,在计算机程序设计中,算法设计往往处于核心地位。

要想充分理解算法并有效地应用于实际问题,关键是对算法的分析。

通常可以利用实验对比分析、数学方法来分析算法。

实验对比分析很简单,两个算法相互比较,它们都能解决同一问题,在相同环境下,一般就会认为哪个算法的速度快这个算法性能更好。

计算方法1-2

计算方法1-2
x
e ( x*)
( er ( x ) r )

x的相对误差限。
3.有效数字 m 设 x 10 (0.a1 a 2 a n a p ) (a1 0, p ) 1 mn 若 (1.1) x * x 10 2
则说
x 具有n位有效数字,分别是

n p ,则称
10 0.04 10 0.1 10 0.00000000004 10
8 9 9
8
3.尽量避免相近数相减 例如,当x很大时,应

x1
x
1 x x1
1 1 1 x x 1 x ( x 1) 当x接近于0时,应
1 cos x sin x x 或tg sin x 1 cos x 2
f(x)=0根或f(x)零点,当f(x)复杂时,很难求 (找近似有效简单方法)。
§2.1 区间二分法
理 论 : f(x) ∈ C[a,b],单调, f(a)f(b)<0
f(x)=0在(a,b)有惟一根。
方程求根的步骤:(1)求根的隔离区间;(2)将根精确化 根的隔离区间求法:画草图;多项式函数交点横坐标; 试算。
程序运行 结果:
基本要求:
1.熟悉计算方法在解决实际问题中所处的地位,熟 悉计算方法是以计算机为工具求近似解的数值方 法; 2.熟悉绝对误差(限),相对误差(限)及有效数 字概念; 3.熟悉公式(1.2)--(1.9); 4.熟悉选用算法应遵循的原则;
作业:
第一章 8, 10
第二章 方程求根
§1.2 误差基础知识
一 .误差来源(分类)
1. 模型误差。 2. 观测误差。 3. 截断误差,如
x x sin x x ...... , 3! 5!

计算机操作系统(第四版)课后习题答案第一章

计算机操作系统(第四版)课后习题答案第一章

第一章之羊若含玉创作1.设计现代OS的主要目的是什么?答:(1)有效性(2)便利性(3)可扩充性(4)开放性2.OS的作用可表示在哪几个方面?答:(1)OS作为用户与盘算机硬件系统之间的接口(2)OS作为盘算机系统资源的治理者(3)OS实现了对盘算机资源的抽象3.为什么说OS实现了对盘算机资源的抽象?答:OS首先在裸机上笼罩一层I/O设备治理软件,实现了对盘算机硬件操纵的第一条理抽象;在第一层软件上再笼罩文件治理软件,实现了对硬件资源操纵的第二条理抽象.OS 通过在盘算机硬件上装置多层系统软件,增强了系统功效,隐藏了对硬件操纵的细节,由它们配合实现了对盘算机资源的抽象.4.试说明推劢多道批处理系统形成和収展的主要劢力是什么?答:主要动力起源于四个方面的社会需求与技巧成长:(1)不竭提高盘算机资源的应用率;(2)便应用户;(3)器件的不竭更新换代;(4)盘算机体系构造的不竭成长.5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的掌握下,把纸带或卡片上的数据或程序输入到磁带上.该方法下的输入输出由外围机掌握完成,是在脱离主机的情况下进行的. 而联机I/O方法是指程序和数据的输入输出都是在主机的直接掌握下进行的.6.试说明推劢分时系统形成和収展的主要劢力是什么?答:推动分时系统形成和成长的主要动力是更好地知足用户的需要.主要表示在:CPU 的分时使用缩短了作业的平均周转时间;人机交互才能使用户能直接掌握自己的作业;主机的共享使多用户能同时使用同一台盘算机,自力地处理自己的作业.7.实现分时系统的症结问题是什么?应如何解决?答:症结问题是当用户在自己的终端上键入敕令时,系统应能实时吸收并实时处理该敕令,在用户能接收的时延内将成果返回给用户.解决办法:针对实时吸收问题,可以在系统中设臵多路卡,使主机能同时吸收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的敕令或数据.针对实时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分派一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次.8.为什么要引入实时OS?答:实时操纵系统是指系统能实时响应外部事件的请求,在划定的时间内完成对该事件的处理,并掌握所有实时任务协调一致地运行.引入实时OS 是为了知足应用的需求,更好地知足实时掌握范畴和实时信息处理范畴的需要.9.什么是硬实时任务和软实时任务?试举例说明. 答:硬实时任务是指系统必须知足任务对截止时间的要求,不然可能出现难以预测的成果.举例来说,运载火箭的掌握等.软实时任务是指它的截止时间其实不严格,偶然错过了任务的截止时间,对系统产生的影响不大.举例:网页内盘算机操纵系统第三版答案2 / 47 容的更新、火车售票系统.10.试从交互性、实时性以及靠得住性方面,将分时系统不实时系统迚行比较. 答:(1)实时性:实时信息处理系统对实时性的要求与分时系统相似,都是以人所能接收的等待时间来确定;而实时掌握系统的实时性,是以掌握对象所要求的开端截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙.(2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于拜访系统中某些特定的专用办事程序.不像分时系统那样能向终端用户提供数据和资源共享等办事. (3)靠得住性:分时系统也要求系统靠得住,但相比之下,实时系统则要求系统具有高度的靠得住性.因为任何错误都可能带来伟大的经济损失,甚至是灾难性效果,所以在实时系统中,往往都采纳了多级容错措施包管系统的平安性及数据的平安性.11.OS有哪几大特征?其最根本的特征是什么?答:并发性、共享性、虚拟性和异步性四个根本特征;最根本的特征是并发性.14.是什么原因使操纵系统具有异步性特征?答:操纵系统的异步性体现在三个方面:一是过程的异步性,过程以人们不成预知的速度向前推进,二是程序的不成再现性,即程序执行的成果有时是不确定的,三是程序执行时间的不成预知性,即每个程序何时执行,执行顺序以及完成时间是不确定的.15.处理机治理有哪些主要功效?它们的主要任务是什么?答:处理机治理的主要功效是:过程治理、过程同步、过程通信和处理机调剂;过程治理:为作业创建过程,撤消已停止过程,掌握过程在运行过程中的状态转换.过程同步:为多个过程(含线程)的运行进行协调. 通信:用来实现在相互合作的过程之间的信息交流. 处理机调剂:(1)作业调剂.从后备队里依照一定的算法,选出若干个作业,为他们分派运行所需的资源(首选是分派内存). (2)过程调剂:从过程的停当队列中,依照一定算法选出一个过程,把处理机分派给它,并设臵运行现场,使过程投入执行.16.内存治理有哪些主要功效?他们的主要任务是什么?答:内存治理的主要功效有:内存分派、内存呵护、地址映射和内存扩充. 内存分派:为每道程序分派内存. 内存呵护:确保每道用户程序都只在自己的内存空间运行,彼此互不干扰. 盘算机操纵系统第三版答案3 / 47 地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址. 内存扩充:用于实现请求挪用功效,臵换功效等.17.设备治理有哪些主要功效?其主要任务是什么?答:主要功效有: 缓冲治理、设备分派和设备处理以及虚拟设备等. 主要任务: 完成用户提出的I/O 请求,为用户分派I/O 设备;提高CPU 和I/O 设备的应用率;提高I/O速度;以及便应用户使用I/O设备.18.文件治理有哪些主要功效?其主要任务是什么?答:文件治理主要功效:文件存储空间的治理、目次治理、文件的读/写治理和呵护. 文件治理的主要任务:治理用户文件和系统文件,便应用户使用,包管文件平安性.21.微内核操纵系统具有哪些优点?它为何能有这些优点?答:1)提高了系统的可扩大性2)增强了系统的靠得住性3)可移植性4)提供了对散布式系统的支持盘算机操纵系统第三版答案4 / 47 5)融入了面向对象技巧23.在微内核OS中,为什么要采取客户/办事器模式?答:C/S 模式具有奇特的优点:⑴数据的散布处理和存储.⑵便于集中治理.⑶灵巧性和可扩充性.⑷易于改编应用软件. 21.试描写什么是微内核OS. 答:1)足够小的内核2)基于客户/办事器模式3)应用机制与战略分别原理4)采取面向对象技巧. 24.在基亍微内核构造的OS中,应用了哪些新技巧?答:在基于微内核构造的OS 中,采取面向对象的程序设汁技巧. 23.何谓微内核技巧?在微内核中通常提供了哪些功效?答:把操纵系统中更多的成分和功效放到更高的条理(即用户模式)中去运行,而留下一个尽量小的内核,用它来完成操纵系统最根本的焦点功效,称这种技巧为微内核技巧.在微内核中通常提供了过程(线程)治理、低级存储器治理、中断和陷入处理等功效.。

算法第四版课后答案

算法第四版课后答案

算法第四版课后答案【篇一:计算机操作系统(第四版)课后习题答案第三章】t>1,高级调度与低级调度的主要任务是什么?为什么要引入中级调度?【解】(1)高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存,并为它们创建进程,分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。

(2)低级调度主要任务是决定就绪队列中的哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。

(3)引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

为此,应使那些暂时不能运行的进程不再占用宝贵的内存空间,而将它们调至外存上去等待,称此时的进程状态为就绪驻外存状态或挂起状态。

当这些进程重又具备运行条件,且内存又稍有空闲时,由中级调度决定,将外存上的那些重又具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上,等待进程调度。

3、何谓作业、作业步和作业流?【解】作业包含通常的程序和数据,还配有作业说明书。

系统根据该说明书对程序的运行进行控制。

批处理系统中是以作业为基本单位从外存调入内存。

作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。

作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流;在操作系统的控制下,逐个作业进程处理,于是形成了处理作业流。

4、在什么情冴下需要使用作业控制块jcb?其中包含了哪些内容?【解】每当作业进入系统时,系统便为每个作业建立一个作业控制块jcb,根据作业类型将它插入到相应的后备队列中。

jcb 包含的内容通常有:1) 作业标识2)用户名称3)用户账户4)作业类型(cpu繁忙型、i/o芳名型、批量型、终端型)5)作业状态6)调度信息(优先级、作业已运行)7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等5.在作业调度中应如何确定接纳多少个作业和接纳哪些作业?【解】作业调度每次接纳进入内存的作业数,取决于多道程序度。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2
ww
w.
kh
da
w.
co
∗ − y | → ∞, 计算过程不稳定。 注 :此题中,|yn n
m
× 10−3 .
w.
n = 1, 2, · · ·
co m
e2 e2 r r = . 1 + er 1 − er
w.
课后答案网
aw . kh d
∗ − y | = 510 e ≤ n = 10时,|yn n 0
√ 计算到y100 , 若取 783 ≈ 27.982 (5位有效数字),试问计算到y100 将有多大误差? √ 答 :设x∗ = 783, x = 27.982, x∗ = x + e.
−2 ∗ = y∗ yn n−1 − 10 (x + e), yn = yn−1 − 10−2 x,
1 √ 783, 100
概率与数理统计 第二, C语言程序设计教程 第 西方经济学(微观部分) C语言程序设计教程 第 复变函数全解及导学[西 三版 (浙江大学 三版 (谭浩强 张 (高鸿业 著) 中 二版 (谭浩强 张 安交大 第四版]
社区服务
社区热点
进入社区
/
2009-10-15
ww
er − er = er −
e2 e e 1 r = . = e − = e − r r x∗ e+x 1 + er 1 + e1 r ·········
7. 设y0 = 28, 按递推公式
案 答
yn = yn−1 −
网 课 后
1 2
6. 机器数–略。
w. kh da
∗ −y |=e≤ n = 100时,|yn n
课后答案网
aw . kh d
co
计算方法习题解答
1 绪 论 P15
1. 指出下列各数有几位有效数字: x1 = 4.8675, x5 = 96 × 105 , 答 :5, 6, 4, 6, 2, 2. 2. 将下列各数舍入至5位有效数字: x1 = 3.25894, x2 = 4.08675, x6 = 0.00096 x3 = 0.08675,
xk+1 = ln(4xk ), k = 0, 1, 2, · · ·


co m
da w. co m
11 2.1534
所以x∗ 2 ≈ 2.153。
6. 求方程x3 − x2 − 1 = 0在x0 = 1.5附近的根,将其改写为如下4种不同的等价形式,构造相应的迭代格 式,试分析它们的收敛性。选一种收敛速度最快的迭代格式求方程的根,精确至4位有效数字。 1) x = 1 + 2) x = √ 3
考试课后答案
等级考试类答案 | 公务员考试答案
热门答案
最新求助
最新答案
新视野大学英语读写教 高鸿业版西方经济学习 概率论与数理统计教程 高等数学(第五版)含 C程序设计 第三版 (谭 程答案(全)【k 题答案(微观.宏观 (茆诗松 著) 高 上下册 (同济大学 浩强 著) 清华大
新视野英语听力原文及 理论力学 第六版 (哈尔 线性代数 (同济大学应 21世纪大学英语第3册 复变函数与积分变换 答案 课后答案【 滨工业大学理论 用数学系 著) 高 (1-4)答案【khd 第四版 (张元林 西
k xk 1 2.30259 2 2.22033 3 2.18395

当x ∈ [2, 3]时,
ϕ(x) ∈ [ϕ(2), ϕ(3)] = [ln 8, ln 12] ⊂ [2, 3], 1 |ϕ (x)| ≤ , 2

4 2.16743
w.
1 > 0. x
5 2.15984 6 2.15933 7 2.15609 8 2.15459 9 2.15389 10 2.15357
证明其相对误差限为
εr ≤
并指出近似数x1 = 86.734, x2 = 0.0489的相对误差限分别是多少。 −(n−1) , 答 : x有n位有效数字,x = ±a1 .a2 a3 · · · an × 10m , ε ≤ 1 2 × 10 ∴ εr = ε ε 1 ≤ = × 10−(n−1) . |x| a1 2a1 εr ≤
3. 用简单迭代法求下列方程的根,并验证收敛性条件,精确至4位有效数字。 1) x3 − x − 1 = 0; 2) ex − 4x = 0;


w. kh da
答 :以2)为例. 设f (x) = ex − 4x, 则f (x) = ex − 4, f (x) = 0的根为ln 4。 当x < ln 4时,f (x) < 0; 当x > ln 4时,f (x) > 0。
10. 设f (x) = 8x5 − 0.4x4 + 4x3 − 9x + 1, 用秦九韶法求f (3)。 答 :1993.6.
w. kh da
课 后
3

w.
ww w. kh da w. co m
ww


co m
ww
课后答案网
kh d
−3 1. 证明方程1 − x − sin x = 0在[0, 1]中有且只有一个根。使用二分法求误差不大于 1 2 × 10 的根需要迭代 多少次?(不必求根) 答 : 设f (x) = 1 − x − sin x, f (0) = 1 > 0, f (1) = − sin 1 < 0, f (x) = −1 − cos x < 0, f (x)单调 减,∴ f (x)在[0, 1]有且仅有一根。
m
3. 若近似数x具有n位有效数字,且表示为
w. kh da
答 :3.2589, 3.2590, 4.3820, 0.00078925.
x = ±(a1 + a2 × 10−1 + · · · + an × 10−(n−1) ) × 10m , 1 × 10−(n−1) , 2a1



x2 = 3.25896,
w.
kh
da
1 x 记ϕ(x) = 4 e ,则
w.
构造迭代格式
co
1 x = ex , x ∈ [0, 1] 4
m
co m
课后答案网
当x ∈ [0, 1]时,
所以此迭代格式对任意的x0 ∈ [0, 1]均收敛。
kh d
k xk 1 0.412180
取x0 = 0.5, 迭代得到
aw .
答 :1). |e(x1 + x2 + x3 )| ≤
1 2
× 10−4 +
× 10−5 = 6 × 10−5 .

5. 证明
kh d
1 1 x2 2
× 10−4 +
x1 1 2 x2 2
× 10−5 = 1.3692 × 10−5 .
er − er =
答 :er =
e x∗ ,
e er = x ,
1 ; x2
3) x =

x3 − 1;
ww
1 + x2 ;
4) x =
√1 . x−1
注 : 如果已知根的一个比较好的近似值x0 , 即已知根x∗ 在某点x0 附近,则当|ϕ (x0 )| < 1时迭代法局部 收敛,当|ϕ (x0 )| > 1时不收敛。
5
ww
w.
kh
课后答案网
∗ −2 ∗ −y ∴ yn n = yn−1 − yn−1 − 10 e ∗ −2 = yn −2 − yn−2 − 2 × 10 e = ··· ∗ − y − n × 10−2 e = y0 ∗ = 28). = −10−2 ne, (y0 = y0
ww
8. 序列{yn }满足递推关系 yn = 5yn−1 − 2, n = 1, 2, · · ·
ww
w.
所以x∗ 1 ≈ 0.3574。 将方程f (x) = 0在区间[2, 3]改写为同解方程
– 求根x∗ 2:
x = ln(4x), x ∈ [2, 3], 构造迭代格式
记ϕ = ln(4x), 则
ϕ (x) =
w. kh da

所以此迭代格式对x0 ∈ [2, 3]均收敛。 取x0 = 2.5, 迭代得到
co
m
co m
x4 = 96.4730, x4 = 0.000789247. a1 = 0 ,
ww
w.
课后答案网
1) x1 + x2 + x3 ;
co
m
2) x1 x2 ;
1 2
3) x1 /x2 . × 10−5 +
1 2
−5 + x 1 × 10−4 = 2.28675 × 10−4 . 2). |e(x1 x2 )| ≈ |x1 e(x2 ) + x2 e(x1 )| ≤ x1 1 22 2 × 10 1 1 3). |e( x x2 )| ≈ | x2 e(x1 ) − x1 e(x2 )| x2 2
∗ ∗ n ∗ n yn − yn = 5(yn −1 − yn−1 ) = · · · = 5 (y0 − y0 ) = 5 e0 → ∞.
m
1
× 10−2 × 510 , 该过程不稳定。 xn dx 10 + x2
w.
9. 推导出求积分
In =
n = 0, 1, 2, · · · , 10
0
的递推公式,并分析这个计算过程是否稳定;若不稳定,试构造一个稳定的递推公式。 1 答 :与例题类似,In = −10In−2 + n− 1 ,略。
co
1 2
相关文档
最新文档