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

PAGE 2 计算方法实验 题目： 班级： 学号： 姓名： 计算方法与实习实验报告 目录 TOC \o 1-3 \h \z \u 计算方法实验 1 1 实验目的 3 2 实验步骤 3 2.1环境配置： 3 2.2添加头文件 3 2.3主要模块 3 3 代码 4 3.1主程序部分 4 3.2多项式方程部分 4 3.3核心算法部分 7 3.4数据结构部分 11 4运行结果 16 4.1二分法运行结果 16 4.2牛顿迭代法运行结果 17 4.3割线法运行结果 18 边界情况调试 18 5总结 20 输入输出 20 二分法 20 牛顿迭代法 20 割线法 20 6参考资料 20  1 实验目的 通过编程加深二分法、牛顿法和割线法求解多项式方程的理解 观察上述三种方法的计算稳定性和求解精度并比较各种方法利弊 2 实验步骤 2.1环境配置： VS2013，C++控制台程序 2.2添加头文件 #include stdio.h #include stdlib.h #include stdafx.h 2.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.h extern 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 =