《实验三分段线性插值》由会员分享,可在线阅读,更多相关《实验三分段线性插值(3页珍藏版)》请在金锄头文库上搜索。
1、实验三实验三 分段线性插值分段线性插值1 实习目的实习目的(1)熟练掌握 C 语言程序设计相关知识,并加以深化。 (2)加深理解分段线性插值算法。2 班级:计算班级:计算 092,姓名:薛藏朋,学号:,姓名:薛藏朋,学号:30908110723 目的意义目的意义加深对分段线性插值问题的理解,熟练编写程序,深化 C 语言有关知识。 4 数学建模数学建模S (x)=y+y,i=1,2,n.i1i iii xxxx 1i 11 iii xxxx5 算法算法Step1: 输入 n 值及(x ,y ),i=0,1,n;iiStep2: 输入 i.;Step3:计算 S (x);iStep4:输出 S (
2、x)。i6 流程图流程图NYN Y开始输入 n,xi,yi,xi=n?S=psi-1.y*(x-psi.x)/(psi-1.x-psi.x)+psi.y*(x-psi-1.x)/(psi.x-psi-1.x)i=n?输出 Si(x)结束7 程序程序#include #define N 100struct POINTdouble x;double y; void main() int i,n; double x,S; struct POINT psN; printf(“please input n,0=n=100: n“); scanf(“%d“, printf(“please input xi
3、,yi: n“); for(i=0;in;i+)scanf(“%lf,%lf“, printf(“Now input x:n“);scanf(“%lf“,printf(“please input i:n“);scanf(“%d“,S=psi-1.y*(x-psi.x)/(psi-1.x-psi.x)+psi.y*(x-psi-1.x)/(psi.x-psi-1.x);printf(“S%d(%lf)=%lf n“,i,x,S); 8 数值算例数值算例8 对计算结果进行分析评估对计算结果进行分析评估结果在误差范围内,比较准确9 参考文献参考文献【1】张毅坤,曹锰,张亚玲,C 语言程序设计教程,西安交通大学出版社,2003. 【2】姚全珠,李薇,王晓帆,C+面向对象程序设计,北京:电子工业出版社,2010. 【3】秦新强,数值逼近,西安理工大学 【4】王萼芳,石声明,高等代数,北京:高等教育出版社。