教学手册(曹奇英：数值算法与实现).docVIP

数值算法与实现 教学手册 计算机科学与技术学院 曹奇英 2006年2月 目 录 一、教学大纲 …………………………………… 1 二、教学日历 …………………………………… 6 三、课程教案 …………………………………… 9 四、实验指导书 …………………………………… 44 教学大纲 数值算法与实现 Numerical Algorithm implementation 一 基本信息 课程代码：【130171】 课程学分：2学分 面向专业：计算机科学与技术类 课程性质：【选修】 开课院系：计算机学院 使用教材：主教材【无】 参考教材【数值计算方法与C语言工程函数库，科学出版社】 【Introduction to Numerical Computation，Jamas S.Vanaergraft】 【计算方法与实习，东南大学出版社】 先修课程：【先修过任何一种高级语言课程和高等数学】 二 课程简介 数值算法与实现是计算机科学与技术专业和软件工程专业的选修课，主要以数值方法为对象，介绍相关数值方法的程序实现技术，包括计算有哪些信誉好的足球投注网站算法、插值逼近方法、随机计算方法和自适应计算方法。 三 选课建议 适合计算机应用和软件工程专业二年级以上学生选修。 四 课程内容 绪论 0.1 数值算法的概念 0.2 数值算法的描述方法和度量 0.3 数值算法的稳定性 第一章 计算有哪些信誉好的足球投注网站算法 1.1 黄金分割有哪些信誉好的足球投注网站 1.2 二分有哪些信誉好的足球投注网站 1.3 迭代有哪些信誉好的足球投注网站 1.4 爬山方法 第二章 插值逼近方法 2.1 Lagrange与Newton插值的关系 2.2 Newton插值算法的实现 2.3三次自然样条 2.4用BP神经网络实现函数逼近 第三章 随机计算方法 3.1 均匀分布随机数的生成算法 3.2正态随机函数的生成算法 3.3 蒙特卡罗方法 第四章 自适应计算方法 4.1 数值积分的计算模型 4.2 数值积分的自适应计算方法 4.3 求解常微分方程的离散化模型 4.4 常微分方程的自适应求解算法 五 课程的地位和任务 本课程为计算机专业和软件工程专业本科二年级以上学生的一门选修课，它在学生已具备一定的计算机程序设计能力和高等数学知识的基础上，以数值方法的算法实现为主线，循序渐进地讲解数值算法的基本思想和程序实现方法。通过学习这门课程，培养学生实现数值算法的能力，使学生能够了解数值算法方面的知识，锻炼学生的实践动手能力。 六 课程的基本要求 1. 掌握数值算法的基础知识。 2. 掌握数值算法实现方法。 3. 实验要求数据可视化。 七 课程内容的重点 本课程重点要求掌握数值算法以及程序实现。 八 先修课程 高级程序设计语言，高等数学。 九 对学生能力培养的要求和方法 1. 掌握数值算法基础。 2. 使学生具有数值算法的实现能力。 十 学时分配建议 课程内容 学时数（学时） 上机实验（课内） 上机实验（课外） 数值算法与实现 20 ?12 ?12 总计 32 12 ? 十一、教学方法和考试说明 1. 教学方法 采用课堂教学与实验教学相结合的教学方式。 2. 考试方式 考试成绩由实验(30%)和期末测验(70%)组成。 教学日历 东 华 大 学 教 学 日 历 2005 —2006学年 课程名称：《数值算法与实现》 任课教师：曹奇英 考查第 周 使用班级：计算机04 教研室主任：史有群 考试第17周 答疑时间：周二中午3：00-4：20 答疑地点：计算机学院221室 日期 周次 讲课内容分章和分节的名称 课内时数 课外时数 习题课、课堂讨论、课堂练习内容 课内时数 课外时数 实验、设计 和实践环节 名称 课内时数 课外时数 ? 1 §0数值计算的基本概念 2 2 ? ? ? ? ? ? ? 2 §1计算有哪些信誉好的足球投注网站算法. 1.1 黄金分割有哪些信誉好的足球投注网站 1.2 二分有哪些信誉好的足球投注网站 2 2 ? ? ? ? ? ? ? 3 ? ? ? ? ? ? 黄金分割有哪些信誉好的足球投注网站算法 二分有哪些信誉好的足球投注网站算法 2 2 ? 4 1.3 迭代有哪些信誉好的足球投注网站 1.4 爬山方法 2 2 ? ? ? ? ? ? ? 5 ? ? ? ? ? ? 迭代有哪些信誉好的足球投注网站算法 爬山算法 2 2 ? 6 §2插值逼近方法 2.1 Lagrange与Newton插值的关系 2.2 Newton