北方民族大学课程设计。
课程名称: 数值分析与计算方法
学院名称: 信息与计算科学学院
组长姓名学号: 完颜友如 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 按两种顺序分别计算并指出有效位数。编制程序用单精度...