《数值分析》课程教学大纲.docxVIP

《数值分析》课程教学大纲 一、课程概述 课程名称 数值分析 英文名称 Numerical Analysis 课程性质 专业必修课 课程代码总学时 64学时（48理论+16实验） 学分 3.5 开课学期 第4学期 先修课程 高等数学、线性代数 适用专业 计算机科学与技术 开课单位 计算机与电气工程学院 二、课程简介 《数值分析》课程属于计算机科学与技术专业的一门重要的专业基础课，也是专业主干课程之一，在其它工科学科一般作为研究生课程。本课程主要介绍工程与科研应用中广泛用到的数值计算（numerical computing）基础知识及工具，对理论知识及相应编程应用水平要求较高。它是计算数学与其它工程学科相结合的产物，可直接应用于工程及科研中的数据分析、也在人工智能与机器学习中正得到蓬勃发展与应用。 通过本课程学习能使学生运用数值的基本方法对连续数学问题进行离散处理，能应用数理等基础知识对复杂工程问题进行建模、分析、研究，并提出数值解决方案。本课程在培养学生掌握该课程主要内容的同时，培养学生的逻辑推理、创新思维、灵活运用等诸方面的素质和能力，同时为学术对从事科研与工程中遇到的复杂问题提供基本的解决工具，为学习广义的计算机仿真模拟及近年来属于热点的人工智能、机器学习等领域打下坚实基础。 三、课程目标 按照计算机科学与技术专业人才培养要求，参照专业培养方案中课程体系与培养要求的对应关系矩阵，通过《数值分析》课程的学习，学生能利用计算机求解各种数学模型的数值计算方法及理论，包括误差基本理论、插值方法、函数逼近、数值微分与积分、常微分方程数值解、非线性方程组数值解法、矩阵特征值计算等经典问题的数值方法与基本理论。通过本课程的学习，要求学生掌握数值分析的基本思想、基本方法和基本理论，具备一定的设计、分析和实现算法的能力，培养应用计算机进行科学与工程计算的能力，提高学生应用数学与计算机解决实际问题的能力，具体体现以下几个方面： 课程目标1：理解数值分析中的非线性方程、线性方程组，能对工程和科学问题中遇到的具体问题建立数学模型，并使用数值分析中对应的算法进行求解。（支撑毕业要求指标点1.2） 课程目标2：理解数值分析中的矩阵特征值、函数逼近与函数插值、数值积分/微分、常微分方程组，能对科学与工程中遇到的相关问题，选择合适的算法，给出形式化的表述并求解。（支撑毕业要求指标点2.2） 课程目标3：深刻掌握对数值分析课程中的算法和原理，对于复杂的工程/科学问题，借助文献研究，分析问题，确定方案和路线，解决复杂问题。（支撑毕业要求指标点2.4） 四、课程目标对毕业要求指标点的支撑 表4-1 课程目标对毕业要求指标点的支撑 毕业要求 毕业要求指标点 课程目标 1 2 3 1工程知识 1.2能针对计算机应用领域复杂工程问题中的具体对象建立模型并求解。 H 2 问题分析 2.2能运用计算机专业知识和数学模型方法，正确表达复杂工程问题，并给出其形式化描述。 M 2.4 能运用基本原理，借助文献研究，分析过程的影响因素，确定最优方案和技术路线，获得解决问题的有效的结论 H 注：分别用“H、M、L”对应表示“高、中、低”支撑。 五、教学内容、课程思政及实施手段 表5-1理论课教学内容与进度要求 小节内容 要求 具体要求 学生成果 课程目标 学时 一、数值分析导论 (1) 概述 认知 认识数值分析策略及软件 认识并了解常用数值分析软件 课程目标1 0.5 学时 (2) 误差分析基础 理解 理解集合及误差来源、分析误差、误差限 能对常用问题进行误差、误差限、问题敏感度分析 课程目标1、3 0.5学时 (3) 计算机浮点数计算的误差 理解 理解并运用计算机浮点数的构成及对应的舍入误差 理解并计算浮点数的精度及误差 课程目标1、2 1学时 二、非线性方程求根 (1)非线性求根概念 认知 理解非线性方程及求根的理论复杂性 认知非线性方程及根的情况 课程目标1 1学时 (2)二分法 理解 理解二分法求解非线性方程 运用基本二分法及编程 课程目标1、2 1学时 (3)不动点迭代法 理解 理解不动点迭代法原理、收敛性、收敛阶 运用不动点迭代法求解方程并掌握其收敛度。 课程目标2、3 1学时 (4)牛顿法及其它 综合 能熟练牛顿法及其演化方法、将各类方法综合 能根据实际工程中实例，用牛顿法或其它方法求解 课程目标2、3 1学时 三、线性方程组的直接解法 (1)线性方程组、矩阵、向量基础 理解 理解向量、矩阵的范数及基本定理 熟练掌握向量、矩阵的基本定理 课程目标1、2 1学时 (2)高斯消去法 理解 理解高斯消去法原理及编程 掌握高斯消去法的过程及编程方案 课程目标2 2学时 (3)矩阵的LU分解、主元、稳定性 综合 能熟练用高斯消去法对矩阵进行LU分解、掌