计算方法课程设计 一元三次方程求解C语言编程.docVIP

计算方法实验报告 一元三次方程求解C语言编程 机械工程及自动化学院 机械电子系 学 号 ： 姓 名 ： 电 话 ： Email ： 指导教师： 2016年 5月 26 日 目录 TOC \o 1-3 \h \z \u 1 实验目的 5 2 实验内容 5 2.1 作业要求 5 2.2 任务分工 6 3 软硬件条件介绍 6 3.1软件条件 6 3.2 硬件条件 7 4 实验步骤 7 4.1 问题分析 7 4.1.1 利用求根公式 7 4.1.2 利用牛顿迭代法 8 4.2 程序流程图 10 4.2.1盛金公式法流程图 10 4.2.2 牛顿迭代法流程图 11 4.3算法设计 12 4.3.1 主程序 12 4.3.2 盛金公式法的求根算法 12 4.3.2 牛顿迭代法的求根算法 15 4.4测试规划及测试结果 21 4.4.1测试规划 21 4.4.2 小规模手动测试情况 22 4.4.3 大规模自动测试情况 23 5 实验结果 25 6 实验总结 26 1 实验目的 我们都知道，在研究一个算法时，有两个问题是很重要的：一是计算所用的时间，我们要求在尽量短的时间里得出我们想要的结果；二是计算结果的准确性，在研究算法的时候我们必须注重计算结果所能够得到的有效数字的位数。 一元三次方程有确定的求根公式，但是其求根公式较为复杂，电子计算机在进行计算时，运用求根公式进行求解往往会引进比较大的误差，降低有效数字的位数，例如对一个含有十位有效数字的数进行开根号，得到的计算结果只会有五位，大大降低了有效数字的位数，于是在电子计算机进行计算的过程中，往往不采用求根公式直接进行求解，而是采用二分法或者迭代法等方法，进行近似求解，在保证运算时间的同时，得到我们所需要的有效数字结果。 在本实验中，就是要通过采用求根公式和牛顿迭代法进行对比求解，对比二者在一些极限情况下所得到结果，然后将结果进行回代，以验证计算结果的准确性，从而比较出两种求解方法的好坏。 通过本实验，进一步熟悉算法在计算机进行计算中的重要性，培养优化算法的习惯，同时加深对计算方法这门课程的理解。 2 实验内容 2.1 作业要求 求解一元三次方程，要求利用求根公式与迭代法。实现如下函数：int SolveCubicEquation(double cs[4], double tol, double tolx, double xs[3]) // 返回解的个数, cs数组保存方程的系数, cs[3]*x^3+cs[2]*x^2+cs[1]*x+cs[5]=0, xs数组保存方程的解, 容差tol用于判断是否是解，容差tolx判断是否有重根。 作业基本要求： （1）实现一种通用的算法； （2）给出公式推导、理论分析； （3）设计算法流程图； （4）用C语言实现； （5）有详细的测试、对比和分析； （6）有明确的结论。 2.2 任务分工 耿家新：负责相关资料的收集和整理 王世强：负责程序的编写和测试，实验报告主要部分的撰写 马小山：负责实验报告的细化和编辑 3 软硬件条件介绍 3.1软件条件 本实验软件上采用的是Microsoft Visual C++ 6.0。 Microsoft Visual C++ 6.0，简称VC6.0，是微软推出的一款C++编译器，将“高级语言”翻译为“机器语言（低级语言）”的程序。Visual C++是一个功能强大的可视化软件开发工具。自1993年Microsoft公司推出Visual C++1.0后，随着其新版本的不断问世，Visual C++已成为专业程序员进行软件开发的首选工具。虽然微软公司推出了 Visual C++.NET(Visual C++7.0)，但它的应用的很大的局限性，只适用于Windows 2000、Windows XP和Windows NT4.0。所以实际中，更多的是以Visual C++6.0为平台。Visual C++6.0不仅是一个C++ 编译器，而且是一个基于Windows操作系统的可视化集成开发环境（integrated development environment，IDE）。Visual C++6.0由许多组件组成，包括编辑器、调试器以及程序向导AppWizard、类向导Class Wizard等开发工具。 这些组件通过一个名为Developer Studio的组件集成为和谐的开发环境。 3.2 硬件条件 硬件上我们采用的