实验五：Romberg算法

上一次实验课我们练习使用复化求积公式的使用，先来看一下上一次实验课的内容：
实验内容：将[0,1]区间4等分，仅有等分点的函数值，分别用复化梯形公式、复化Simpson公式和复化Cotes公式计算定积分I=∫_0^1▒1/(1+x2 )dx的近似值.
实验结果：
复化梯形公式求得此定积分的近似值为：0.782794
复化Simpson公式求得此定积分的近似值为：0.785398
复化Cotes公式求得此定积分的近似值为：0.785529
本节课我们练习使用Romberg算法计算定积分I=∫_0^1▒1/(1+x2 )dx的近似值，要求误差小于10-6。
实验步骤：可以按照书上的学习步骤，先按不同的二分区间计算梯形公式的计算结果，可以先计算到T8,然后再得到S序列、C序列和R序列，误差的判断只需要判断两次的结果之间的误差就可以。

#include <stdio.h>
#include <math.h>
# define f(x) 1/(1+x*x)
void main()
{double t[5][5],a=0,b=1,temp,h,add;int n,k=0;t[0][0]=(b-a)*(f(a)+f(b))/2;for(k=1;k<=4;k++){n=int(pow(2,k));//n表示区间份数h=(b-a)/n;//h表示二分k次后的区间宽度t[k][0]=t[k-1][0]/2;add=pow(2,k-1);//add 表示每段区间新增加的节点for(int m=1;m<=add;m++){temp=(m-1)*(2*h)+h;t[k][0]+=(h*f(temp));}}//这一段是变步长的梯形公式/*for(int i=0;i<=4;i++)printf("t[%d][0]=%f\n",i,t[i][0]);*///接下来这一段是完成加速for(int j=1;j<=4;j++)//j表示列号{for(int i=j;i<=4;i++)//i表示行号{t[i][j]=(        );}}//这一段是按列输出结果for(j=0;j<=4;j++){for(int i=j;i<=4;i++){printf("t[%d][%d]=%f\n",i,j,t[i][j]);}}
}

实验五：Romberg算法相关推荐

数据结构实验五查找算法的实现
广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼416B) 2019年6月11日学院计算机科学与教育软件学院年级.专业.班姓名学号实验课程名称数据结构实验成绩实 ...
《机器学习与数据挖掘》实验五编程实现误差逆传播算法（BP算法）
前言: 摘要:本文对机器学习实验五标准BP算法的代码进行实现,如果不了解的BP算法的话,可以自行上网搜索BP算法的详解. 实验题目:编程实现误差逆传播算法(BP算法) 实验目的:掌握误差逆传播算法( ...
educoder算法设计与分析实验五回溯法
实验五回溯法第1关:排列第2关:子集合第3关:TSP问题第4关:n皇后问题第5关:0-1背包第1关:排列题目描述: 1.设计算法从前m个大写字母(m≤26)种取出n个字母的所有排列(组 ...
算法设计与分析实验五算法综合实验
实验5.<算法综合实验> 一.实验目的理解和复习所学各种算法的概念掌握和复习所学各种算法的基本要素掌握各种算法的优点和区别通过应用范例掌握选择最佳算法的设计技巧与策略 二.实验内 ...
SLR分析算法c语言实现,实验五 SLR语法分析器.doc
实验五 SLR语法分析器 <编译原理>实验报告实验序号: 05 实验项目名称: SLR语法分析器学号姓名专业.班实验地点指导教师实验时间一.实验目的及要求利用SLR文法的原理,掌 ...
20172329 2017-2018-2 《程序设计与数据结构》实验五报告
这是这学期最后一次实验了,也是学到了很多东西,希望自己可以可以善始善终,加油! 让我们开始这一篇博客吧! 20172329 2017-2018-2 <程序设计与数据结构>实验五报告课程: ...
java 密钥工厂 desede_20145212 实验五《Java网络编程》
20145212 实验五<Java网络编程> 一.实验内容1.运行下载的TCP代码,结对进行,一人服务器,一人客户端: 2.利用加解密代码包,编译运行代码,一人加密,一人解密: 3.集成代 ...
20175203 2018-2019 实验五《网络编程与安全》
20175203 2018-2019 实验五<网络编程与安全> 知识重点(摘自实验资料) 栈 :(Stack)是一种只允许在表尾插入和删除的线性表,有先进后出(FILO),后进先出(LIF ...
java 网络实验_Java实验五网络编程与安全
实验五网络编程与安全实验准备活动一两人一组结对编程: 0. 参考http://www.cnblogs.com/rocedu/p/6766748.html#SECDSA 1. 结对实现中缀表达式 ...

实验五：Romberg算法

实验五：Romberg算法

实验五：Romberg算法相关推荐

最新文章

热门文章