数值分析课程设计Newton迭代法.docVIP

课程设计报告 课程名称课题名称Newton 课程名称 课题名称 Newton迭代法 2013 年 1 月 9 H 湖南工程学院 课程设计任务书 课程名称 数值分析 课 题 Newton迭代法 任务书下达日期 2013年12月22日 任务完成日期 2014年1 月6日 一、设计内容与设计要求 设计内容 对课程《计算方法》中的常见算法进行综合设计或应用（具体课题题目见后 面的供选题目）。 设计要求 ?课程设计报告正文内容 问题的描述及算法设计； 算法的流程图（要求画出模块图）； 算法的理论依据及其推导； 相关的数值结果（通过程序调试），； 数值计算结果的分析； 附件（所有程序的原代码，要求对程序写出必要的 ）。 ?书写格式 要求用A4纸打印成册 正文格式一级标题用3号黑体，二级标题用四号宋体加粗，正文用小四号宋 体;行距为22。 正文的内容:正文总字数要求在3000字左右（不含程序原代码）。 封血格式如下页。 ?考核方式 指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神 和设计报告等进行综合考评，并按优秀、良好、屮等、及格和不及格五个等级给出每位同学 的课程设计成绩。具体考核标准包含以下几个部分 平吋出勤（占10%） 系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%） 程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%） 设计报告（占30%） 注意不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。 独立完成情况（占10%）。 ?课程验收要求 a.判定算法设计的合理性，运行相关程序，获得正确的数值结果。 b.回答有关问题。 C.提交课程设计报告。 提交软盘（源程序、设计报告文档）。 依内容的创新程度，完善程序情况及对程序讲解情况打分。 三、进度安排 1、班级信息与计算科学:1101、1102、1103 2＞主讲教师聂存云、阳卫锋 3、辅导教师聂存云、阳卫锋 上机吋1可安排 第17教学周（课程设计算法设计） 星期一: 8:10- 11:50 14:10—17:30 1-A-404 星期二: 10:10 -11:50 15:20—17:30 1-A-404 星期三: 8:10- 11:50 14:10—17:30 1..A-404 星期四 8:10- 10:50 14:10—17:30 1-A-404 星期五: 8:10- 11:50 14:10—17:30 1-A-404 第18教学周 （课程设计算法设计与实现、报告撰写） 星期一8:10—11:50星期二10:10…11:50星期三8:10—11:50星期四 星期一8:10—11:50 星期二10:10…11:50 星期三8:10—11:50 星期四8:10—10:50 星期五8:10—11:50 14:10—17:30 15:20—17:30 14:10—17:30 14:10—17:30 14:10—17:30 1-A-404 1-A-404 1-A-404 1-A-404 1-A-404 课程设计算法设计答辩与报告提交、成绩评定 星期六 10—11:50 14:10—17:30 1-A-404 星期日 10—11:50 14:10—17:30 1-A-404 注:市于系部机房已排满,故采用在教学楼教室,学生自带手提电脑进行木课程设计。 TOC \o 1-5 \h \z HYPERLINK \l bookmark16 \o Current Document \h 一、 问题描述 6 HYPERLINK \l bookmark18 \o Current Document \h 二、 算法流程图 6 Netown 迭代法 6 2 ?不动点迭代 7 三、算法的理论依据 10算法设计 10 HYPERLINK \l bookmark24 \o Current Document \h 五、 实验结果 10 六、 附录 12 HYPERLINK \l bookmark28 \o Current Document \h 七、 心得体会 13 附理学院课程设计评分表 14 一、问题描述 Newton迭代法解决问题 以定期存储为基础的储蓄账户的积累值可由定期年金方程确定 A二P/i [ (l+i)F-l]在这个方程屮，A=750000, P=1500, n=20,实现他的储蓄值R标, 最小利率问题。 二、算法流程图: Netown迭代法 算法描述给定初始近似值pO,求f (x) =0的解 输入 初始近似值p0；精度要求TOL；最大迭代次数N0。 输岀近似解p或失败信息。 Stcpl Set i=l. Step2 While i=N0 do Steps 3--6。 求方程f(p)=O的根的Newton迭代法程序框