数值分析课程设计newton迭代法

《数值分析课程设计newton迭代法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计报告课程名称课题名称Newton迭代法数值分析2013年1月9H湖南工程学院课程设计任务书课程名称数值分析课题Newton迭代法任务书下达日期2013年12月22日任务完成日期2014年1月6日一、设计内容与设计要求1.设计内容：对课程《计算方法》中的常见算法进行综合设计或应用（具体课题题目见后面的供选题目）。2.设计要求：•课程设计报告正文内容a.问题的描述及算法设计；b.算法的流程图（要求画出模块图）；c.算法的理论依据及其推导；d.相关的数值结果（通过程序调试），；e.数值计算结果的分析；f.附件（所有程序的原代码，要求

2、对程序写出必要的注释）。•书写格式a.要求用A4纸打印成册b.正文格式：一级标题用3号黑体，二级标题用四号宋体加粗，正文用小四号宋体;行距为22。c.正文的内容:正文总字数要求在3000字左右（不含程序原代码）。d.封血格式如下页。•考核方式指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、屮等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分：a.平吋出勤（占10%）b.系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%

3、）c.程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%）d.设计报告（占30%）注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。e.独立完成情况（占10%）。•课程验收要求a.判定算法设计的合理性，运行相关程序，获得正确的数值结果。b.回答有关问题。C.提交课程设计报告。d.提交软盘（源程序、设计报告文档）。e.依内容的创新程度，完善程序情况及对程序讲解情况打分。三、进度安排1、班级：信息与计算科学:1101、1102、11032＞主讲教师：聂存云、阳卫锋3、辅导教师：聂存云、阳卫锋上机吋1'可安排：第

4、17教学周（课程设计算法设计）星期一:8:10-11:5014:10—17:301-A-404星期二:10:10-11:5015:20—17:301-A-404星期三:8:10-11:5014:10—17:301..A-404星期四：8:10-10:5014:10—17:301-A-404星期五:8:10-11:5014:10—17:301-A-404第18教学周（课程设计算法设计与实现、报告撰写）星期一：8:10—11:50星期二：10:10…11:50星期三：8:10—11:50星期四：8:10—10:50星期五：8:10—11:

5、5014:10—17:3015:20—17:3014:10—17:3014:10—17:3014:10—17:301-A-4041-A-4041-A-4041-A-4041-A-404课程设计算法设计答辩与报告提交、成绩评定星期六：&10—11:5014:10—17:301-A-404星期日：&10—11:5014:10—17:301-A-404注:市于系部机房已排满,故采用在教学楼教室,学生自带手提电脑进行木课程设计。一、问题描述6二、算法流程图61.Netown迭代法62•不动点迭代7三、算法的理论依据10算法设计五、实验结果10

6、六、附录12七、心得体会13附：理学院课程设计评分表14一、问题描述：Newton迭代法解决问题以定期存储为基础的储蓄账户的积累值可由定期年金方程确定A二P/i[(l+i)F-l]在这个方程屮，A=750000,P=1500,n=20,实现他的储蓄值R标,最小利率问题。二、算法流程图:1.Netown迭代法算法描述：给定初始近似值pO,求f(x)=0的解：输入初始近似值p0；精度要求TOL；最大迭代次数N0。输岀近似解p或失败信息。StcplSeti=l.Step2Whilei<=N0doSteps3--6。求方程f(p)=O的根的N

7、ewton迭代法程序框图#include#includevoidmain(){intk;k=l;longdoublep,pO,f,fl;printfC*输入初值pO=H,pO);scanf(H%lf&pO);while(l)f=500.0-(pow(1.0+p0,20)・1.0)/p0;printf(,,p=%0.91f,,,f)；fl=-(20.0*pow(1,0+p0,19)-pow(1.0+pO,2O))/(pO*pO);printf(,,p=%0.91f,,,fl);p=pO-f7f

8、l;if(fabs(p-p())<1e-2)break;pO二p;k++;}printf(,,p=%0.91f,,,p);printf(,'k=%d',,k);11.不动点迭代算法描述：给定初始近似值pO,求p二