采用逐段比较法直线插补曲线.docVIP

C程序训练任务书 计算机程序训练任务书 学院：材料科学与工程学院 班级 学号：0705010324 姓名：杨邵平 一．实验题目： 采用逐段比较法直线插补曲线　y=5x*x+16x-5, x ∈[-5,5] 　 二．实验目的： 计算机程序设计训练是学习完《计算机程序设计》课程后进行的一次综合性上机实验。其目的在于为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。从而提高学生适应实际，实践编程的能力。以便更好的掌握C语言的操作。 三．实验内容及要求： 用C语言作为工具制作一个小型系统（具体内容详见附件上的题目）。所设计的系统应包含输入输出、查询等基本功能。根据课程设计1周时间的安排选择适当大小的设计课题，根据题目的基本需求，画出流程图，编写程序，并写出详细的设计说明书。最后上机调试通过，并进行验收，交上机报告和程序的原代码 允许误差δ允=0.1mm。计算各节点，并将理论曲线及插补直线分别用不同颜色进行绘制。并将节点计算结果输出到文件中。 算法简介：直线插补，即采用多段直线近似逼近一曲线。当曲线为单凸（凹）时，取其左右两个端点作为第一次线性逼近，计算插补误差与δ允相比较，当不满足时，取区间的中点作为右端点，进行第二次逼近,如此循环直到Δ插≤ δ允时，即取该次的右端点作为一个插补点。如此循环，求出其它节点。 三、设计方案论证 ： 用C语言编写一段程序，该程序的功能能实现直线插补曲线并输出图形，而且要将求出的结点保存到指定的文件夹中，该程序用到画图函数及插补法，难度很大。 四、程序设计思路 ： 编写一个函数，使其等于5x*x+16x-5，每次带入一个Ｘ值并返回该函数。 . 编写一个循环，如果误差满足，进行下一循环，不满足使x2=(x1+x2)/2.直到求出所有节点 。 输出直线图形和曲线图形。 五、所用到的头文件说明： 1、#include stdio.h //标准输入输出函数// 2、#include stdlib.h //标准库函数，调用动态分布函数和随机函数// 3、#includegraphics.h 　//　标准库函数，调用画图函数// 4、#includemath.h 　//标准库函数，调用数学函数// 六、所用到的函数（包括自定义函数）说明： 1、line()输出函数 　输出函数实现在屏幕上输出直线的功能。 2、float y(float x) 输入x值返回y值。 3、pg(int x,int y,int c,float e) 　输出抛物线y=1/4*x*x. 4、float f(float a ,float b,float c) 比较误差。 七、程序运行过程 １.差补法求出各个节点： int chazhi(int *n, float deta) { int i, j; float value; for (i = 0; i *n; i++) { x1[i] = x[i]; } j = 0; for (i = 0; i *n - 1; i++) { x[j] = x1[i]; j++; x[j] = (x1[i] + x1[i+1]) / 2; j++; } x[j] = x1[*n - 1]; *n = j +1; j=0; for ( i = 0; i *n - 1; i++) { value = (fun(x[i]) + fun(x[i+1])) / 2 - fun((x[i] + x[i+1]) / 2); 2.将结点存放到指定的文件夹中; char szfilename[255] = {c:\\text1.txt}; 3.输出其插补直线： float xchange(float x) { const float fdiv = (-left + right) / 10.0f; return (x + 5)* fdiv + left; } float ychange(float y) { const float fdiv = (-top + bottom) / 217.8f; return bottom - (y + 17.8) * fdiv; } 4.可以输出抛物线： voi