数值分析报告-二分法和牛顿法方程求根.docVIP

《数值分析》 实 验 报 告 一 姓名: 周 举 学号: P 实验一 一、实验名称 方程求根 二、实验目的与要求： 通过对二分法和牛顿法作编程练习和上机运算，进一步体会它们在方程求根中的不同特点； 比较二者的计算速度和计算精度。 三、实验内容： 通过对二分法和牛顿迭代法作编程练习和上机运算，进一步体会它们在方程求根中的不同特点 。 （一）二分法 算法：给定区间[a,b]，并设f（a）与f（b）符号相反，取为根的容许误差，为值的容许误差。 （1）令c=(a+b)/2 （2）如果(c-a) 或，则输出c，结束；否则执行（3） （3）如果f(a)f(c)0，则令；否则，则令，重复（1），（2），（3）。 （二）牛顿迭代法：给定初值，为根的容许误差，为的容许误差，N为迭代次数的容许值。 （1）如果或迭代次数大于N，则算法结束；否则执行（2）。 （2）计算 （3）若 或 ，则输出 ，程序结束；否则执行（4）。 （4）令 = ，转向（1）。 四、实验题目与程序设计 1、二分法 3.1.1、用二分法求方程 a. f(x)= 在区间[0，/2]上的根, c. f(x)= 在区间[1，3]上的根。 源程序： 3.1.1.a #includestdio.h #includemath.h void main()