方程求根计算器实验报告一C版.docxVIP

计算方法实验题目：班级：学号：姓名：1 实验目的通过编程加深二分法、牛顿法和割线法求解多项式方程的理解观察上述三种方法的计算稳定性和求解精度并比较各种方法利弊2 实验步骤2.1环境配置：VS2013，C++控制台程序2.2添加头文件#include stdio.h#include stdlib.h#include stdafx.h2.3主要模块程序一共分成三层，最底层是数据结构部分，负责存储数据，第二层是交互部分，即多项式方程部分，负责输入输出获得数据，最上层是核心的算法部分，负责处理已获得的数据。主函数负责获取方程系数并显示，算法和方程作为后台程序，顺序表作为存储手段。3 代码3.1主程序部分// squencelistandlinklist1.cpp : 定义控制台应用程序的入口点。//#include stdio.h#include stdlib.h#include stdafx.h#include squencelist.h#include equation.h#includeiostream///////////////////////////////////主程序//////////////////////////////////////int _tmain(int argc, _TCHAR* argv[]){GetEquation();ShowMenu();return 0;}3.2多项式方程部分方程部分头文件#ifndef _EQUATION_H#define _EQUATION_H#include squencelist.h#include stdio.h#include stdlib.hextern int highestx;extern sequenlist *B;extern sequenlist *D;double Function(sequenlist *B, double x);void GetEquation(void);void ShowMenu(void);void printfunction(sequenlist *A);sequenlist Derivative(sequenlist *A, int highestx);#endif方程部分CPP文件#include stdafx.h#include equation.h#include math.h#include algorithm.h#include squencelist.h//全局变量int highestx=0;sequenlist *B;sequenlist *D;//////////////////////////多项式函数///////////////////////////double Function(sequenlist *A,double x){double f = 0.00;int i;for (i = 1; i = A-last; i++)f = f + A-data[i] * pow(x, A-last - i);return f;}////////////////////////多项式函数系数/////////////////////////void GetEquation(void){int j = 0;int x = 0;B = InitList();cout 方程最高项次数（如y=x^3最高项次数为3）： endl;cin highestx;cout 输入方程系数,输入00结束（如y=x^2+2x+1输入1 2 1 00）: endl;cin x;while (x != 00){for (j = 1; j = highestx + 1; j++){if (!Insert(B, x, j))exit(0);cin x;}}j = 1;printfunction(B);}//////////////////////////显示交互/////////////////////////////void ShowMenu(void){int x;double a, b, ex, ef, res, x0,x1;cout 选择求解方程根的方法： endl;cout 1.二分法求解 endl;cout 2.牛顿迭代法求解 endl;cout 3.割线法求解 endl;cin x;switch (x){case 1:cout 请输入区间上下限（如【a,b】输入a b）： endl;cin a b;cout 请输入根的容许误差和函数的容许误差（若只有一个误差则另一项为0）： endl;cin ex ef;res = Dichotomy(a,b,ex,ef);bre