数值分析—一元非线性方程求解.doc

课 程 设 计 报 告 课程名称 课题名称 专 业 班 级 学 号 姓 名 指导教师 年 月 日 湖 南 工 程 学 院 课 程 设 计 任 务 书 课程名称 计算方法 课 题 专业班级 学生姓名 学 号 指导老师 审 批 任务书下达日期 2007 年 6 月 9 日 任务完成日期 2007 年 6 月 20日 一、设计内容与设计要求 1．设计内容： 对课程《计算方法》中的常见算法进行综合设计或应用（具体课题题目见后面的供选题目）。 2．设计要求： 课程设计报告正文内容 问题的描述及算法设计； 算法的流程图（要求画出模块图）； 算法的理论依据及其推导； 相关的数值结果（通过程序调试)，； 数值计算结果的分析； 附件（所有程序的原代码，要求对程序写出必要的注释）。 书写格式 a．要求用A4纸打印成册 b．正文格式：一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。 c．正文的内容:正文总字数要求在3000字左右（不含程序原代码）。 d．封面格式如下页。 考核方式 指导老师负责验收程序的运行结果，并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评，并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分： a．平时出勤 （占10%） b．系统需求分析、功能设计、数据结构设计及程序总体结构合理与否（占10%） c．程序能否完整、准确地运行，个人能否独立、熟练地调试程序（占40%） d．设计报告（占30%） 注意：不得抄袭他人的报告（或给他人抄袭），一旦发现，成绩为零分。 e．独立完成情况（占10%）。 课程验收要求 a．判定算法设计的合理性，运行相关程序，获得正确的数值结果。 b．回答有关问题。 c．提交课程设计报告。 d．提交软盘（源程序、设计报告文档）。 e．依内容的创新程度，完善程序情况及对程序讲解情况打分。 三、进度安排 班级： 信息与计算科学：0501、0502、0503 主讲教师：聂 存 云 辅导教师：聂 存 云、赵 钍 焱 时间安排： 第 16 周 星期一 8时：30分——11时：30分 星期二 8时：30分——11时：30分 星期四 8时：30分——11时：30分 星期五 8时：30分——11时：30分 TOC \o 1-3 \h \z \u 1 问题的描述： 1 2 算法的流程图 2 (1) Fixed-point 的算法流程图 2 (2) Newton iteration 算法的流程图 3 (3) Secant iteration 算法流程图 4 (4) Aitken △ method 算法流程图 5 3 算法的理论依据： 6 (1) Fixed-point iteration 6 (2) Newton iteration 6 (3) Secant iteration 6 (4) Aitken △ method 6 4 相关的数值结果（通过程序调试） 7 (1) Fixed-point 7 (2) Newton iteration 8 (3) Secant iteration 9 (4) Aitken △ method 10 5 数值计算结果的分析 10 6 所有程序的源代码： 10 (1) Fixed-point 10 (2) Newton 11 (3) Secant 12 (4) Aitken △ method 13 1 问题的描述： 给定函数f(x)= -x-4x+10 要求用一下四种方法球的该一次非线性函数的零点(1)Fixed-point iteration (2)