C数值分析软件课程设计计算B122韩雨201209014217.docVIP

华 北 科 技 学 院 数值分析课程设计说明书 班级: 计算B122 姓名: 韩雨 (201209014217) 设计题目: 非线性方程求根 设计时间: 2014.12.28 至 2015.01.04 指导教师: 张守成 评 语: _________________________________________ _________________________________________ _________________________________________ _________________________________________ 评阅成绩:＿＿ ＿＿评阅教师:＿＿ ＿＿＿ 目 录 设计总说明 1 前 言 2 第1章 总体设计方案 3 1.1 软件结构设计 3 第2章 算法分析及设计 4 2.1二分法 4 2.1.1二分法算法分析: 4 2.1.2二分法算法设计: 5 2.2迭代法 5 2.2.1迭代法算法分析 6 2.2.2迭代法算法设计 7 2.3牛顿算法 7 2.3.1牛顿算法分析 8 2.3.2牛顿算法设计 9 第3章 软件详细设计 10 3.1主界面设计 10 3.2功能设计 10 3.2.1二分法的实现 10 3.2.2迭代法的实现 15 3.2.3牛顿法的实现 18 3.2.4算法简介功能设计 23 第4章 软件测试 24 4.1二分法的测试 24 4.1.1 软件计算 24 4.2迭代法的测试 25 4.2.1 软件计算 25 4.3牛顿法的测试 26 4.3.1 软件计算 26 4.4测试结果 26 第5章 总结 27 参 考 文 献 28 附 录 28 设计总说明 非线性方程求根是对于特殊方程的一种求解工具，为解决生活中的一般现象而产生的。但求解中的数值计算非常的大，所以我们要使用计算机来编程实现。在此基础上，前人们已经对这样的数学问题做了大量的研究，虽然取得了巨大的进步，但由于当时的技术不发达，还要限制于人工的计算，这对及时性的大数据处理带来了巨大的挑战。到了21世纪，电子计算机的高速发展满足了这一方法用于现实解决问题。对次做出杰出贡献的数学大师，如I.牛顿、L.欧拉、C.F.高斯等人在这个领域做出了各自的贡献，并奠定了它的理论基础。 用数值积分的计算理论加以C++语言编写程序来计算数值积分，不仅可以更好的掌握数值分析本身，还可以提高软件开发的能力。把所学知识用于实际生活中是非常有必要的。好的数值分析软件可以计算出给定函数的根，为解决现实问题提供了可能。因此，数值分析软件的开发是非常实用及有必要的。 关键词: 二分法；迭代法；牛顿法；MFC 前 言 本课程设计是在学习了数值分析和C语言等有关课程后，通过实际的操作来熟悉数值分析和相关软件的应用，培养独立的完成对相关课题或者项目的分析能力、设计能力和调试能力。好的数值积分软件可以方便的为我们求解出积分值。 课程设计，着重培养的是学生的自学能力，以及独立分析互联网上和图书馆里的各种资料，用来丰富自己的知识并且提高对Matlab、VC++等软件的实际操作能力。通过这次的课程设计，使我们对已经学习过的数值分析课程的进一步的掌握，对知识进行最大程度的消化融汇。因此这次的课程设计对我们来说具有非常重要的作用：为以后学习工作做必要的准备和实践，提高自身对数值分析的认识以及软件开发的能力。 第1章 总体设计方案 软件结构设计 图1.1.1 软件功能结构图 第2章 算法分析及设计 2.1 二分法算法 2.1.1二分法算法分析: 给定精确度ξ,用二分法求函数f(x)零点近似值的步骤如下: 1 确定区间[a,b],验证f(a)·f(b)0,给定精确度ξ. 2 求区间(a,b)的中点c. 3 计算f(c). (1) 若f(c)=0,则c就是函数的零点; (2) 若f(a)·f(c)0,则令b=c; (3) 若f(c)·f(b)0,则令a=c. (4) 判断是否达到精确度ξ:即若|a-b|ξ,则得到零点近似值a(或b),否则重复2-4. double CBinary::Bisection(double a,double b) { UpdateData(true); m_display=二分次数 中点 函数值\r\n; double c,fc,fa=f(a),fb=f(b),fd=1000; int n=1; CString s; while(1) { if(fa*fb0) return 10