数值分析作业

发布 2022-08-27 20:09:28 阅读 2605

北方民族大学课程设计。

课程名称: 数值分析与计算方法

学院名称: 信息与计算科学学院

组长姓名学号: 完颜友如 20110603

组成员学号:顾月梅 20110551 马文艳 20110580

指导老师朱立军。

设计时间2013-06-09

目录。摘要:绪论。

第一:二分法定义。

第二:实验目标。

第三:课题。

第四:程序流程。

第五:源程序。

第六:运行结果。

第七:实验总结。

摘要:绪论。

数值分析的基本内容是数值算法的设计与分析。科学技术的发展提出大量复杂的数值计算问题,这些问题的解决不是人工手算(包括使用算盘及计算器之类简单的计算工具)所能胜任的,必须依靠电子计算机。

科学计算的应用范围非常广泛,国防尖端的一些科研项目,始终是科学计算最为活跃的领域。电子计算机的运算速度高。可以承担大运算量的工作。因此,程序设计成为了我们必须具有的学习知识。

一、二分法定义:

设函数f(x)在[a,b]上连续,f(a)*f(b)<0,根据连续函数的性质,f(x)在[a,b]内一定有实的零点,即方程f(x)=0在[a,b]内一定有实根x*。

考察根区间[a,b],取中点x0=(a+b)/2将它分为两半,然后进行根的搜索,即检查f(x0)与f(a)是否同号:若同号,则x*在x0的右侧,这时令a1= x0 , b1=b;否则相反。再取新区间的中点x1=( a1+ b1)/2,以此类推。

二分k次,则xk=(ak+bk)/2,作为方程的近似解。允许的误差|x*-xk|<=b-a)/2k+1。

以上方法称为二分法。

二、实验目的:

人类社会正迈进电子计算机时代。在今天,熟练地运用计算机进行科学计算,已经成为广大科技工作者的一项基本技能。同时,在大一的时候,我们就已经学习了高级语言程序设计。

程序设计是高等学校重要的计算机基础课程,在这里,我们将运用我们已有的知识进行程序编译,以此来实现目的。

三、课题:利用二分法求解方程x3 -x-1=0在[1,2]内的近似根,要求精度小于10-6。

四、设计程序图:

五、设计程序:

#include<>

#include<>

double f(double x)

定义f(x)函数。

return x*x*x-x-1;

int main主函数。k++;

六、运行结果:

运行时,程序没有错误,运行输出结果如下图。

七、总结:有上面运行结果可知,方程的近似根是x=1.324718。要求|x*-xk|<=1/2k+1<1/2*10-6可得,总共二分17次。

有以上实验,我们可得,使用程序计算课题,大量的节省了时间,同时提高了正确率。因此,我们应该掌握有关程序设计的有关知识。

数值分析作业

12.求在 0,1 上的一次最佳平方逼近多项式与二次最佳平方逼近多项式。函数 function s zjpfbj n,a,b 创建一个函数,里面填入次数,和区间范围。base inline x j 1 x j 定义多项式。quan inline 1 x 权函数。a zeros n 1 y zeros...

数值分析作业

实验2.2算法设计与比较。实验目的 编制不同方法的matlab程序,这些方法的计算效果和特点。问题提出 非线性方程的数值解法很多,不同的方法效果如何,要靠计算的实践来分析 比较。实验内容 考虑下列算法 1 牛顿法 2 弦割法 3 抛物线法。分别编写它们的matlab程序。牛顿法程序 function...

数值分析作业

数值分析上机作业。zhh mushan 班级 土木工程一班。姓名 赵惠惠。班级 2010510359 二零一一年六月 舍入误差与有效数。一 问题说明。1 设,其精确值为。1 编制按从小到大的顺序计算通用程序。2 编制按从小到大的顺序计算通用程序。3 按两种顺序分别计算并指出有效位数。编制程序用单精度...