软件工程专业卓越工程师本科阶段教学大纲

1、软件工程专业卓越工程师本科阶段教学大纲 西南交通大学软件工程专业 卓越工程师本科阶段课程教学大纲 西南交通大学 二一一年六月 1 目录 计算方法教学大纲 . 1 数字电子技术教学大纲 . 4 离散数学教学大纲 . 6 数据结构与算法教学大纲 . 10 计算机组成原理教学大纲 . 15 操作系统教学大纲 . 18 编译原理教学大纲 . 22 软件工程导论教学大纲 . 26 汇编语言程序设计教学大纲 . 30 计算机络教学大纲 . 34 数据库原理与设计教学大纲 . 38 高级语言程序设计教学大纲 . 42 面向对象程序设计教学大纲 . 47 软件系统分析与设计教学大纲 . 52 java语言程序

2、设计教学大纲 . 55 嵌入式系统开发教学大纲 . 61 软件质量保证与测试教学大纲 . 65 人机交互技术教学大纲 . 70 软件项目管理教学大纲 . 76 计算机图形学教学大纲 . 80 信息系统安全工程教学大纲 . 83 铁路信息系统架构与集成教学大纲 . 91 2 3 计算方法教学大纲 中文 英文 计算方法 computational method c 信息科学与技术学院 曾蓉 总学时 学分 授课方式 撰搞人 32 2学分 讲授 曾蓉 课程名称 开课单位 授课教师 一、课程的性质和目的 计算方法是一门应用性很强的基础课，它以数学问题为对象，研究适用于科学计算与工程计算的数值计算方法及相

3、关理论，它是程序设计和对数值结果进行分析的依据和基础，是用计算机进行科学计算全过程的一个重要环节。 通过本课程的学习及上机实习，使学生正确理解有关的基本概念，掌握常用的基本数值方法，培养和提高应用计算机进行科学与工程计算的能力，为以后的学习及应用打下良好的基础。 二、课程教学内容 第一章 绪论（2学时） 1.教学内容： 误差与运算误差分析； 绝对误差、相对误差和有效数字的概念； 算法的概念； 算法的特点； 算法的设计基本方法；算法时间复杂度和空间复杂度的概念及表示。 2.教学要求： （1）了解误差的、截断误差，舍入误差及其对数值计算的影响； （2）充分理解绝对误差、相对误差与有效数字的概念；

4、（3）基本掌握数值型算法的特点、设计基本方法以及复杂度。 矩阵与线性代数方程组（6学时） 教学内容： 高斯顺序消元法； 高斯列主、全主元素消元法； 高斯约当消元法（无回代）； 雅可比迭代法； 高斯赛德尔迭代法，超松弛法。 2. 教学要求： （1）了解超松弛法以及上述算法的收敛条件； （2）理解高斯消元法、选列主元以及高斯约当消元法（无回代）的技术； （3）牢固掌握雅可比迭代法，高斯赛德尔迭代法。 1 第三章 方程求根（4学时） 1. 教学内容： 方程求根的基本过程； 对分法求方程的根； 简单迭代法； aitken加速迭代法； 牛顿迭代法； 插值法（弦截法）； 迭代公式的收敛阶（速度）。 2.

5、教学要求： （1）了解收敛的阶的概念； （2）充分理解迭代法的基本思想及收敛性； （3）牢固掌握二分法求解、牛顿法与割线法。 第四章 代数插值法（8学时） 1.教学内容： 插值的基本概念，包括：问题的提法、插值多项式的存在唯一性； 拉格朗日插值多项式的构造及其插值多项式的余项； 差商(均差)及牛顿插值公式、差分与等距节点插值公式； 最小二乘曲线拟合的基本概念及用正交多项式作最小二乘曲线拟合。 2.教学要求： （1）充分理解最小二乘曲线拟合的基本概念； （2）掌握插值概念及插值多项式的存在性、唯一性，差商(均差)及差分的概念与性质； （3）重点掌握拉格朗日插值多项式的构造及其插值多项式的余项、牛顿插值公式以及等距节点插值公式。 第五章 数值微分与积分（8学时） 1.教学内容： 数值求积公式、插值型求积公式、代数精度； newtoncotes公式（等距节点的插值型求积公式），包括：cotes系数、常用公式、插值型求积公式余项以及复化求积公式； 逐次半分法、逐次半分加速、。 2.教学要求： （1）深入理解数值微分公式的导出方法及常用的数值微分公式，代数精度和截断误差的概念； （2）掌握待定系数法、数值积分公式的