《《计算方法3》课程教学大纲.docx》由会员分享,可在线阅读,更多相关《《计算方法3》课程教学大纲.docx(10页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算方法3教学大纲一、课程基本信息课程名称计算方法Computational Methods课程编码SCC250321030开课院部理学院课程团队计算方法学分3.0课内学时54讲授36实验0上机18实践0课外学时0适用专业能源与动力工程授课语言中文先修课程程序设计(C)、高等数学(2-1).高等数学(2-2).线性代数课程简介 (限选)计算方法是高等学校理工科各专业的重要基础课,是一门与计算机密切结合的实用性较强的课程。计算方法以各类数学问题的数 值解法作为研究对象,主要内容包括误差分析、非线性方程的数值解法、线性方程组的直接解法和迭代解法、代数插值和曲线拟合、数值 积分和常微分方程数值解法等
2、。本课程为解决科学与工程中遇到的各类数学问题提供基本的数值算法。通过本课程的学习,使学生掌握计算方法中的基本知识、基本概念和计算技能。掌握常用的数值计算方法,提高学生算法分析、误差 分析、程序实现等数值计算能力。培养学生结合计算理论知识解决实际数值问题的能力以及应用数学和计算机进行科学研究和工程计算的 兴趣,为以后的课程学习和培养打下良好的数值模拟基础。Computational Methods is an important basic course for science and engineering majors in colleges and universities. It is
3、a practical course closely combined with computers. The main object research is studying the basic numerical methods to obtain the approximation solutions of many mathematical models in scientific and engineering problems. The main contents include error analysis, the methods of searching the approx
4、imation solutions of the nonlinear equations, direct methods and iterative methods for the numerical solutions of the linear system of equations, algebra interpolation and curve fitting to compute the approximation value of some functions, numerical integration, and numerical methods for ordinary di
5、fferential equations, etc. This course provides basic numerical algorithms for solving various mathematical problems encountered in science and engineering.There are some main goals for learning this course. Through the study of this course, students can master the basic knowledge, basic concepts an
6、d algorithms skills in Computational Methods. Students can obtain basic computational methods, and improve the computer abilities of analyzing algorithms and error, and the practice of the computer, this course cultivate the ability of solving practical numerical problems by theoretical knowledge, a
7、nd the interest in applying mathematics and computers to scientific research and engineering calculation. It provides the necessarymathematical foundation for learning and training in the future.负责人大纲执笔人审核人二、课程目标序号代号课程目标OBE毕业要求指标点任务自选1Ml目标1 : 了解科学与工程计算中的算法设计的注意事项,解决的问题的方法,近似值的逼近度分析, 算法的优缺点和发展史等。是1.
8、1, 1.31. 1, 1.32M2目标2 :掌握计算方法中的基本概念,经典算法的思想,内容,和误差分析。能综合理论知识,解决 非线性方程的求根问题,线性方程组的求解问题,函数的逼近问题,积分的数值求解问题,以及常 微分方程的求解问题等。是1. 1, 2. 11. 1, 2. 13M3目标3 :通过课程上机实践,培养认识和发现问题的能力和团队协作解决数值问题的能力,并能综合 利用所学知识设计最优的算法来解决科学和工程中的数值问题。是4. 3, 5. 14. 3, 5. 1三、课程内容序号章节号标题课程内容/重难点支撑课 程目标课内 学时教学方式课外 学时课外环节1第1章第1章绪论本章重点难点:
9、计算方法的发展史,研究对象和特点,误差及 相关概念、有效数字、数值计算中应注意的问题。32讲授,上 机0/21. 11.1误差及有关概 念计算方法的背景,发展现状,研究对象及其特点。误差的来 源,绝对误差,相对误差和有效数字等基本概念及其计算,数 值运算的误差估计。Ml1讲授031.21.2数值计算中应 注意的几个问题数值计算中应注意避免的一些常见问题。Ml1讲授、讨 论04上机1上机1 :算法的 稳定性的应用设计稳定算法来计算一个积分的近似值。M32上机05第2章第2章非线性方 程求根本章重点难点:非线性方程根的搜索方法,二分法的算法,误 差估计及其应用,迭代法和牛顿法的算法,收敛性分析及其
10、应 用,35讲授,上 机0/62. 12. 1二分法非线性方程的分类及其根的分析,非线性方程根的判定定理, 非线性方程根的搜索方法。二分法的基本思想,算法,误差估 计及其应用。M21讲授0/72.22. 2迭代法迭代法的基本思想,几何意义,迭代格式,迭代法收敛的判定 定理,构造收敛的迭代法求非线性方程的近似根。M21讲授0/82.32.3迭代法的收敛 速度和加速收敛的 方法迭代法局部收敛的定义,判定定理的内容及其应用。迭代法收 敛速度的定义,线性收敛和二次收敛的判定及其应用。M21讲授0/92.42.4牛顿法和割线 法牛顿法的基本思想,迭代格式,牛顿迭代的收敛性判定定理及 其应用,利用牛顿迭代
11、法求非线性方程的近似根。割线法的基 本思想和迭代格式。M2, M32讲授0/10上机2二分法和牛顿迭代 法的算法应用。用二分法和收敛的牛顿迭代法来求一个具体的非线性方程的近 似解。M32上机0/11第3章第3章线性代数 方程组的解法本章重点难点:高斯消去法,高斯列主元消去法,三角分解法 和追赶法的基本思想,算法成立的条件和算法。雅克比迭代 法、高斯-赛德尔迭代法的基本思想,迭代格式和迭代收敛的判 定。M2, M37讲授,上 机0/123. 13.1引言用数值算法求解线性方程组的必要性,解线性方程组数值解法 的介绍。Ml1讲授0/133.23. 2高斯消去法高斯消去法的基本思想,步骤,算法,算法
12、的优缺点。M21讲授0/143.33.3高斯列主元消 去法高斯列主元消去法的基本思想,步骤,算法,算法成立的条 件,优缺点。M21讲授0/153.43. 4矩阵分解法三角分解法、平方根法和追赶法的基本思想,算法适合条件, 算法及其应用。M21讲授0/16上机3上机3 :直接解法 的算法应用选一个直接解法来计算一个具体的方程组的近似解。M32上机0/173.53.5向量和矩阵的向量范数的定义及常用的向量范数,矩阵范数的定义及常用的M21讲授0/范数矩阵范数,矩阵的谱半径和条件数。183.63. 6解线性方程组 的迭代法雅克比迭代法、高斯-赛德尔迭代法的基本思想,迭代格式,收 敛的充分条件及其应用
13、。M22讲授0/19上机4上机4 :雅克比迭 代法、高斯-赛德 尔迭代法的算法应用用收敛的雅克比迭代法、高斯-赛德尔迭代法求解一个具体的线 性方程组的近似解。M32上机0/20第4章第4章插值与拟 合本章重点难点:拉格朗日插值,牛顿插值的基本思想,插值格 式及其应用,插值余项的分析。代数插值,分段插值的基本思 想和插值格式。最小二乘拟合原理,可化为线性拟合的情形分 析。36讲授,上 机0/214. 14.1代数插值问题插值法的基本思想,插值多项式的成立的判定定理。代数插值 多项的基本思想,插值格式。Ml, M21讲授0/224.24.2拉格朗日插值拉格朗日插值多项式的构造,插值格式及其应用,插
14、值的优缺 点分析,插值余项分析。M21讲授0/234.34. 3代数插值的牛 顿形式差商的定义及性质,牛顿插值多项式的构造,插值格式及其应 用,插值的优缺点分析,插值余项分析。M21讲授0/24上机5上机5 :插值的 应用利用拉格朗日插值或牛顿插值多项式求解函数在某一点的近似 值。M32上机0/254.44. 4分段线性插值分段线性插值的基本思想和插值格式构造。M21讲授0/264.54.5曲线拟合的最小二乘法最小二乘原理,线性参数拟合等拟合的构造过程,多项式拟合 的基本思想及其应用。M22讲授0/27上机6上机6 :拟合的 应用利用一种拟合的算法求解一个函数在某一点的近似值。M32上机0/2
15、8第5章第5章数值积分本章重点难点:求积公式的代数精度、插值型求积公式的代数 精度分析,牛顿-柯特斯求积公式的推导及应用,代数精度分 析,截断误差估计。复化梯形与复化辛普森求积公式的格式推38讲授,上 机0/导及应用,截断误差分析。高斯求积公式的思想,格式及应 用,代数精度分析。295. 15.1引言数值求积公式的一般形式,求积公式的代数精度,插值型求积 公式及代数精度分析。Ml, M22讲授0/305.25. 2牛顿-柯特斯 求积公式牛顿-柯特斯求积公式的推导及应用,求积公式的优缺点,代数 精度分析,截断误差估计。M22讲授0/315.35. 3复化求积公式复化梯形、复化辛普森公式的推导,复
16、化求积公式的截断误差 分析,用复化求积公式的应用。M22讲授0/325.45. 4高斯求积公式高斯求积公式的定义、存在条件,高斯求积公式的构造,利用 高斯求积公式计算积分的近似值。M22讲授0/33上机7上机7:复化梯 形和复化辛普森公 式的应用用复化梯形和复化辛普森公式来计算一个具体的定积分的积分 近似值。M32上机0/34第6章第6章常微分方 程初值问题的数值 解法本章重点难点:改进的欧拉法、龙格-库塔法、阿当姆斯方法的 格式构造及应用,误差估计;一阶方程组的数值解法的计算公 式及应用。M1,M2,M38讲授,上 机0/356. 16.1欧拉法与改进 的欧拉法常微分方程初值问题解的存在唯一
17、性定理及基本概念,欧拉 法,梯形法和改进欧拉法的格式构造和误差分析。Ml, M22讲授0/366.26. 2龙格-库塔法龙格-库塔方法的基本思想,龙格-库塔法公式及应用,变步长 方法的基本思想。M22讲授0/37上机8上机8 :改进欧拉 法或龙格-库塔方 法的应用利用改进欧拉法或龙格-库塔方法来求一个常微分初值问题的数 值解。M32上机0/386.36.3阿当姆斯方法阿当姆斯显式公式和隐式公式的构造及应用,截断误差分析。M22讲授0/396.46. 4 一阶方程组和 高阶方程组的数值 解法一阶方程组的数值解法的格式构造,高阶方程组的数值解法的 格式构造。M22讲授0/40上和9 阿当姆斯上机9
18、方法的应用利用阿当姆斯方法来求个常微分初值问题的数值解。M32上机/四、考核方式序号考核环节操作细节总评占比1平时作业1 .每章布置至少4道理论题目,平均每节课1道题以上。2 .成绩采用百分制,根据书面作业完成准确性、是否按时上交、是否独立完成评分。3 .考核学生对计算方法基本知识的掌握能力,学生综合运用所学知识分析问题、解决问题的能力。书面题型主要有算法 分析、误差估计和计算近似值。20%2大作业1 .本课程要求利用Mat lab, C语言等现代编程工具求解一些实际问题的近似解,综合所学的算法设计出解决实际工程问 题算法方案。2 .根据算法设计的方案,上机实践的操作的思路清晰度及结果的准确性
19、评分。20%3考勤和课 堂表现随机点名、刷卡点名等,随机检查学生上课精神状态、回答问题情况评分。上机课程序编写思路清晰度,内容完成度, 数据的合理性评分。10%4期末考试1.闭卷考试,成绩采用百分制,卷面成绩总分100分。3.主要考核学生对计算方法理论知识,算法原理的基本知识的掌握能力,学生综合运用所学知识分析问题、解决问题的 能力,题型主要有选择题、填空题、分析题、计算题等。50%五、评分细则序号课程目标考核环节大致占比评分等级1Ml考勤和课 堂表现40%A-无迟到早退现象,上课精神饱满,回答问题积极,上机操作非常认真,程序完成度很好。B-偶有迟到早 退现象,上课精神状态尚可,上机操作较认真
20、,完成度一般。C-经常迟到旷课,上课不积极,上机操作不 认真,完成度很差。2Ml平时作业50%A-作业完成准确,按时上交,独立完成。B-作业基本正确,按时上交,独立完成。C-作业完成错误,不按 时上交,或者有抄袭现象。3Ml期末考试10%见试卷评分标准4M2平时作业60%A-作业完成准确,按时上交,独立完成。B-作业基本正确,按时上交,独立完成。C-作业完成错误,不按时上交,或者有抄袭现象。5M2考勤和课 堂表现20%A-无迟到早退现象,上课精神饱满,回答问题积极,上机操作非常认真,程序完成度很好。B-偶有迟到早 退现象,上课精神状态尚可,上机操作较认真,完成度一般。C-经常迟到旷课,上课不积
21、极,上机操作不 认真,完成度很差。6M2期末考试20%见试卷评分标准7M3期末考试20%见试卷评分标准8M3大作业50%A-算法方案设计优秀,程序语句思路清晰,结果分析准确合理。B-算法方案设计良好,程序设计思路基本 清晰,结果合理。C-算法方案设计极差,程序设计思路混乱,结果不合理。9M3平时作业30%A-作业完成准确,按时上交,独立完成。B-作业基本正确,按时上交,独立完成。C-作业完成错误,不按 时上交,或者有抄袭现象。评分等级说明:A, B, C, D, E = 90-100, 80-89, 70-79, 60-69,0-59; A, B, C, D = 90-100, 75-89, 60-74, 0-59; A, B, C = 90-100, 75-89, 60-74, 0-59; M, N = 80-100, 0-79六、教材与参考资料序号教学参考资料明细1图书1计算方法(第二版),同登科,周生田,张高民,中国石油大学出版社,2009.05, ISBN:9787563628476. (*主教材)2图书1数值计算方法(第三版),石油工业出版社,2019. 09, ISBN:9787518335381.