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

卓越工程师本科阶段课程教学大纲目录计算方法教学大纲1数字电子技术教学大纲4离散数学教学大纲6数据结构与算法教学大纲10计算机组成原理教学大纲15操作系统教学大纲18编译原理教学大纲22软件工程导论教学大纲26汇编语言程序设计教学大纲30计算机网络教学大纲34数据库原理与设计教学大纲38高级语言程序设计教学大纲42面向对象程序设计教学大纲47软件系统分析与设计教学大纲52Java语言程序设计教学大纲55嵌入式系统开发教学大纲61软件质量保证与测试教学大纲65人机交互技术教学大纲70软件项目管理教学大纲76计算机图形学教学大纲80信息系统安全工程教学大纲83铁路信息系统架构与集成教学大纲8693计算方法教学大纲课程名称中文计算方法总学时32英文Computational Method C学分2学分开课单位信息科学与技术学院授课方式讲授授课教师曾蓉撰搞人曾蓉一、课程的性质和目的计算方法是一门应用性很强的基础课，它以数学问题为对象，研究适用于科学计算与工程计算的数值计算方法及相关理论，它是程序设计和对数值结果进行分析的依据和基础，是用计算机进行科学计算全过程的一个重要环节。通过本课程的学习及上机实习，使学生正确理解有关的基本概念，掌握常用的基本数值方法，培养和提高应用计算机进行科学与工程计算的能力，为以后的学习及应用打下良好的基础。二、课程教学内容第一章 绪论（2学时）1.教学内容：误差与运算误差分析；绝对误差、相对误差和有效数字的概念；算法的概念；算法的特点；算法的设计基本方法；算法时间复杂度和空间复杂度的概念及表示。 2.教学要求：（1）了解误差的来源、截断误差，舍入误差及其对数值计算的影响；（2）充分理解绝对误差、相对误差与有效数字的概念；（3）基本掌握数值型算法的特点、设计基本方法以及复杂度。矩阵与线性代数方程组（6学时）教学内容：高斯顺序消元法；高斯列主、全主元素消元法；高斯约当消元法（无回代）；雅可比迭代法；高斯赛德尔迭代法，超松弛法。2. 教学要求：（1）了解超松弛法以及上述算法的收敛条件；（2）理解高斯消元法、选列主元以及高斯约当消元法（无回代）的技术；（3）牢固掌握雅可比迭代法，高斯赛德尔迭代法。第三章 方程求根（4学时）1. 教学内容：方程求根的基本过程； 对分法求方程的根；简单迭代法；Aitken加速迭代法；牛顿迭代法；插值法（弦截法）；迭代公式的收敛阶（速度）。2. 教学要求：（1）了解收敛的阶的概念；（2）充分理解迭代法的基本思想及收敛性；（3）牢固掌握二分法求解、牛顿法与割线法。第四章 代数插值法（8学时）1.教学内容：插值的基本概念，包括：问题的提法、插值多项式的存在唯一性；拉格朗日插值多项式的构造及其插值多项式的余项；差商(均差)及牛顿插值公式、差分与等距节点插值公式；最小二乘曲线拟合的基本概念及用正交多项式作最小二乘曲线拟合。2.教学要求：（1）充分理解最小二乘曲线拟合的基本概念；（2）掌握插值概念及插值多项式的存在性、唯一性，差商(均差)及差分的概念与性质；（3）重点掌握拉格朗日插值多项式的构造及其插值多项式的余项、牛顿插值公式以及等距节点插值公式。第五章 数值微分与积分（8学时）1.教学内容：数值求积公式、插值型求积公式、代数精度；NewtonCotes公式（等距节点的插值型求积公式），包括：Cotes系数、常用公式、插值型求积公式余项以及复化求积公式；逐次半分法、逐次半分加速、。2.教学要求：（1）深入理解数值微分公式的导出方法及常用的数值微分公式，代数精度和截断误差的概念；（2）掌握待定系数法、数值积分公式的导出方法、复化梯形以及复化辛卜生公式；（3）掌握龙贝格求积法。常微分方程数值解（4学时）1.教学内容：常微分方程数值解的基本思想：化导数为差商、数值积分法和台劳展开法；欧拉方法：基本公式、误差分析、步长的自动选择和改进的欧拉公式；龙格库塔法。2.教学要求：（1）了解截断误差的含义；（2）充分理解龙格库塔法；（3）重点掌握欧拉法与梯形公式。三、课程总体安排讲课：28学时习题课：2学时：机动：2学时四、课程的教学基本要求1. 上机实验是本门课必不可少的教学环节，由于目前所执行32学时，因此上机实验作为课外练习，实验成绩占期末总成绩的10%。每个学生将从给出的5个实验中完成了相应的实验，才能获得给定的实验分数。2.作业是巩固学习效果的重要方式。平时作业、课堂作业和考勤占期末成绩的20%。平时作业完成得质量是主要考核依据。五、本课程与其它课程的联系本课程的先修课有：高等数学、线性代数、FORTRAN语言程序设计或C语言。本课程的后续课有：线性规划与非线性规划、最优化计算方法等。六、建议教材及参考教材1.建议教材：数值分析与算法，徐士良 编著，机械工业出版社2.参考教材：数值方法美John H. Mathews Kurtis D. Fink著，周璐、陈渝等译，电子工业出版社数值分析李庆扬 王能超 易大义著，清华大学出版社数字电子技术教学大纲课程名称中文数字电子技术总学时68英文Digital Electronic Technique学分4学分开课单位信息科学与技术学院授课方式讲授与实验授课教师白天蕊撰搞人白天蕊一、课程的性质和目的本课程是电信类和电气类各本科专业的一门重要的技术基础课。本课程的任务是在学习完“电路分析”等课程的基础上，使学生获得电子技术方面的基本理论、基本知识，掌握数字逻辑系统分析和设计的基本方法，为学习有关专业课程及进行电子电路设计和科学研究打下坚实的基础。二、课程教学内容1. 数制与码制掌握二进制数和十进制数及它们之间的相互转换，二进制数的基本运算及各种码制。2. 逻辑代数及其实现方式熟练掌握逻辑代数的基本定律、逻辑代数的各种化简方法，并掌握用基本门电路实现逻辑函数的方法。3. 组合逻辑电路掌握组合逻辑电路的分析和设计方法，了解组合电路中存在的竞争和冒险现象。掌握各种集成组合电路（如加法器、数据比较器、编码器、译码器、多路选择器等）的组成原理和使用方法。4. 时序电路了解基本RS触发器、JK触发器和D触发器的组成原理、掌握寄存器和各种计数器的组成和工作原理，掌握时序电路的分析和设计方法，了解RAM的工作原理。5. 数字集成电路了解TTL、CMOS集成门电路的构成、工作原理和传输特性，掌握各种数字集成电路（如加法器、数据比较器、编码器、译码器、多路选择器、寄存器、计数器等）的组成原理、功能、扩展和使用方法，并能用这些集成电路设计数字电路。6. 可编程器件了解可编程器件的基本结构，掌握各种ROM（包括ROM、PROM、EPROM、EEPROM等）的使用方法，了解可编程逻辑阵列PLA和可编程阵列逻辑PAL的内部结构，掌握通用阵列逻辑GAL的编程原理，并能用GAL设计电路。7. 脉冲波形的产生与整形了解多谐振荡器振荡器、石英晶体振荡器、单稳态触发器、施密特触发器的工作原理，掌握各种集成单稳态触发器、集成施密特触发器的功能和使用方法，了解集成定时器555的工作原理，掌握555的功能和使用方法，并能用555设计电路。8. A/D、D/A转换了解A/D、D/A转换器 的工作原理，掌握各种常见的集成A/D、D/A转换器的使用方法。9数字系统设计了解数字系统常用的两种实现方法：用中规模集成器件实现方法和用可编程逻辑器件实现方法，掌握自上而下的设计方法。三、 能力培养的要求：1.分析能力对各种组合逻辑电路和时序逻辑电路，应具有分析电路的功能、电路中存在的问题、电路输入输出波形等方面的能力。2.设计能力对各种组合问题和时序问题，应具有根据问题的要求设计电路的能力，并具有使用可编程器件设计电路的能力。3.自学能力用具有自学和阅读电子技术参考书、查阅电子其间参考手册的能力。4.表达能力作业要求清晰、整洁、严谨，电路设计图要求准确。四、几点说明1.本课程是一门技术基础课，课程的任务是使学生获得电子技术方面的基本理论和基本知识，为后续课程的学习打好基础。在有限的学时之内，无法全面铺开，所以有些内容（如RAM）只作原理性介绍，更详细的内容应在专业课中讲授。2.本课程还是一门实践性很强的课程，应当大力提倡理论教学和实践性教学环节的有机结合，只有加强实践教学，才能巩固和深化所学的理论知识。3.考虑到当前可编程器件（PLD）应用的日益广泛，本课程从“可编程”角度出发将ROM（包括RMO、PROM、EPROM、EEPROM）、PLA、PAL和GAL等可编程其间的基本结构、原理及应用等内容单设一章进行介绍。4.本课程要求精讲多练，建议习题课和课程设计的课时不少于参考学时的10%。要保证习题课、课程设计的质量可数量。离散数学教学大纲课程名称中文离散数学总学时68学时英文Discrete Mathematics学分4学分开课单位信息科学与技术学院授课方式讲授授课教师李天瑞、赵宏宇、喻琇瑛撰搞人李天瑞一、课程的性质和目的离散数学是现代数学的一个重要分支，是计算机科学与技术等相关专业的核心基础课程。它以研究世界事物间的结构和相互关系为主要目标。离散数学理论体系完整，结构严谨，具有很多相应的典型实例。对于学习有关计算机的理论与实践，离散数学是一门必不可少的工具性学科。通过对本课程的学习，使学生能够接受现代数学关于离散结构的观点，从系统结构的研究方法出发，研究事物间的有关属性；同时会应用数形结合方法，使事物论证简洁直观；此外通过描述方法和严密思维方法的训练，使学生具有良好的抽象思维和逻辑思维能力。总之，离散数学不仅是一门服务于专业的工具性学科，而且也是一门培养学生具有逻辑严密素质的核心课程。二、课程教学内容第一章 命题逻辑（10学时）1教学内容（1） 命题及命题联结词；（2） 命题公式；（3） 自然语言翻译；（4） 永真式，矛盾式与可满足式；（5） 等价与蕴涵；（6） 对偶与范式；（7） 命题推理。2教学要求（1） 熟悉对自然语言的形式描述，理解常用联结词的逻辑含义，掌握命题公式等价和蕴涵关系的含义和证明；（2） 能利用真值表和命题公式等方法，进行命题演算和范式表示；（3） 能熟练地使用规则进行命题逻辑的推理证明第二章 谓词逻辑（8学时）1教学内容（1） 谓词，量词和谓词公式；（2） 特性谓词；（3） 自然语言翻译；（4） 谓词公式的解释；（5） 等价与蕴涵；（6） 范式；（7） 谓词逻辑演绎。2教学要求（1） 要求掌握谓词、论域、量词、量词的作用域、约束变元和自由变元等基本概念和相互间的关系以及一阶谓词逻辑的表示方法；（2） 掌握谓词公式的定义和谓词公式的等价和蕴涵；（3） 能熟练地运用基本的等价关系，蕴涵关系和规则进行一阶谓词逻辑推理。第三章 集合（4学时）1教学内容（1） 集合及其表示；（2） 子集，集合的相等；（3） 集合的运算及性质；（4） 空集、全集和幂集；（5） 集合的基数。2教学要求（1） 要求掌握集合的定义、性质和运算定律；（2） 了解集合的基数概念。第四章 关系（12学时）1教学内容（1） 序偶，笛卡尔积和关系；（2） 关系的表示、关系的运算；（3） 逆关系、关系的合成、关系的性质；（4） 关系的闭包及性质；（5） 集合的划分与等价关系；（6） 集合的覆盖与相容关系；（7） 半序和半序集；（8） 全序，良序和拟序。2教学要求（1） 掌握关系的定义，运算和性质，闭包的定义和性质；（2） 集合的划分和覆盖的原理和性质；（3） 对序关系要求掌握半序，半序集，哈斯图并搞清各特殊元素；第五章 函数（4学时）1教学内容（1） 函数的定义；（2） 特殊函数及性质；（3） 函数的合成；（4） 逆函数。2教学要求（1） 掌握入射、满射和双射的定义，性质，构造和判别；（2） 掌握复合函数和逆函数定义和性质。第六章 代数基础（14学时）1教学内容（1） 代数运算及性质、代数系统（2） 子代数，积代数和商代数（3） 代数系统的同态与同构（4） 半群、群和子群（5） 交换群、循环群、置换群（6） 陪集、拉格朗日定理（7） 正规子群、商群（8） 环和域（9） 格、几种特殊格2教学要求（1） 掌握代数系统的一般概念和理论，重点要掌握二元运算的性质和特殊元素的定义与性质；（2） 要用系统结构的观点研究半群、群、子群等代数系统的结构，掌握子群的判别和证明；（3） 掌握交换群、循环群和置换群的结构和性质；（4） 结合同态与同构的特性研究计算机中常用的代数方法；（5） 了解环和域的结构和性质。第七章 图论基础（14学时）1教学内容（1） 图的基本概念和性质（2） 图的矩阵表示（3） 欧拉图、哈密尔顿图（4） 平面图、二分图（5） 对偶图与着色（6） 树与生成树、根树2教学要求（1） 掌握图的基本概念、性质和表示方法；（2） 掌握图中的可达性和连通性的概念和求解方法；（3） 对一些特殊的图，如欧拉图、平面图、二分图、对偶图、树和根树的性质和判断条件要作深入的理解。三、课程总体安排（1） 讲课：56学时；（2） 习题课：6学时；（3） 机动：2学时。四、课程的教学基本要求（1） 对常见的离散对象和相互间关系能根据具体问题采用恰当的计算、判定和证明方法；能熟练地应用相关定律、定理和算法完成常见离散对象相互间关系的运算；具有自学和阅读与计算机科学相关的现代数学的对应参考书。（2） 作业是巩固学习效果的重要方式；平时作业、课堂作业和考勤占期末成绩的30%；平时作业完成的质量是主要考核依据。五、本课程与其它课程的联系（1） 本课程的先修课有：高等数学、线性代数。（2） 本课程的后续课有：数据结构、数据库系统原理等。六、建议教材及参考教材1.建议教材：离散数学，左孝凌等，上海科学技术文献出版社，19882.参考教材：离散数学（国家十五规划教材），耿素云，屈婉玲，高教出版社，2004。离散数学及其应用（第4版），美Kenneth H. Rosen著，袁崇义等译，机械工业出版社，2002。数据结构与算法教学大纲课程名称中文数据结构与算法总学时85英文Data Structure and Algorithm学分5学分开课单位信息科学与技术学院授课方式讲授与实验授课教师周荣辉，赵宏宇，周杲撰搞人周荣辉一、课程的性质和目的数据结构与算法课程是软件工程专业的核心专业基础必修课程。该课程是在高级语言程序设计的基础上，讲授各种常用数据结构的逻辑结构、存储结构、基本操作及算法设计的基本知识。通过该课程的学习，使学生学会分析数据对象特性，选择合适的数据结构、存储结构及相应的基本处理算法，培养学生分析问题、解决问题的能力和实际动手的能力；使学生初步掌握算法的时间空间复杂度分析技巧，既为学生学习后继课程打好基础，也为将来软件开发提供理论指导。二、课程教学内容第一章 绪论（3学时）1.教学内容：数据、数据元素、数据项、数据对象、数据结构、数据类型等概念和术语；数据的逻辑结构和存储结构的概念；抽象数据类型的概念；算法的概念及特性；类C语言描述算法的基本知识；算法分析；算法时间复杂度和空间复杂度的概念及表示；数据结构的性质、在计算机科学和课程体系中的地位。 2.教学要求：（1）了解数据结构在计算机科学中的地位，以及数据结构课程与软件工程专业其它课程之间的关系；（2）充分理解与数据、数据结构、数据类型等基本概念；（3）基本掌握算法分析得基本方法。第二章 线性表（8学时）1.教学内容：线性表的定义及逻辑特征；线性表的顺序存储结构及基本操作的算法实现；线性表的链式存储结构及基本操作的算法实现；循环链表与双向循环链表表示线性表的基本方法及插入、删除算法的实现；线性表的应用：一元稀疏多项式的表示与相加运算的实现2.教学要求：（1）了解具有哪些特征的数据对象适合用线性表表示；（2）理解线性表的顺序表示和链式表示如何数据元素之间的关系的。（3）牢固掌握线性表的顺序表示和链式表示的算法实现方法级算法时间复杂度。第三章 栈和队列（6学时）1.教学内容：栈的定义及特点；栈的顺序存储结构和链式存储结构的实现，以及基本操作的算法实现；栈的应用：栈在递归和函数调用中的作用；算术表达式计算的实现；队列的定义及特点；队列的链式存储实现；循环队列的基本概念和原理，以及算法实现；2.教学要求：（1）充分理解栈和队列的基本概念和特征；（2）牢固掌握栈和队列的顺序存储结构和链式存储结构，以及基本操作的算法实现，特别是顺序队列的实现方法。第四章 串（4学时）1.教学内容：串的定义及术语；串的存贮结构：顺序存储结构、堆式存储结构及存储映像、块链存储表示及主要算法实现；串的模式匹配及KMP算法2.教学要求：（1）充分理解串的定义、相关术语及结构特性；（2）掌握串的顺序存储结构和堆式存储结构的实现技术及主要算法实现；（3）重点理解和掌握串的模式匹配和KMP算法的理论和算法实现。第五章 数组（4学时）1.教学内容：数组的定义、存贮结构数组元素的地址计算方法特殊矩阵的概念及压缩存贮方法稀疏矩阵的概念、三元组表示及顺序实现与十字链表实现广义表的定义与存储结构2.教学要求：（1）深入理解数组的结构特性、特殊矩阵、稀疏矩阵、广义表的基本概念；（2）掌握数组顺序存储实现技术和元素的地址计算方法；（3）掌握特殊矩阵的压缩存储技术。第六章 树与二叉树（8学时）1.教学内容：树的定义、相关术语、逻辑表示；二叉树的定义及二叉树的性质二叉树的存储表示二叉树的遍历二叉树的线索化及线索树的遍历树的存储结构、二叉树与树之间的转换哈夫曼树的生成方法及哈夫曼编码2.教学要求：（1）充分理解树和二叉树的概念、二叉树的性质、树的存储结构；（2）重点掌握二叉树的顺序存储结构和链式存储结构、二叉树的遍历及其算法实现；线索二叉树的表示及实现；哈夫曼树的构造及编码实现技术。第七章 图（8学时）1.教学内容：图的基本概念及相关术语；图的存贮结构和链式存储结构实现的原理和实现技术；图的遍历：深度优先遍历和广度优先遍历及其算法实现；最小生成树的概念，Prim算法和Kruskl算法的实现技术；拓扑排序的概念及实现技术；关键路径的概念及其实现技术；最短路径的概念及其实现技术。2.教学要求：（1）深入理解图的基本概念；（2）深入理解图的遍历、最小生成树、拓扑排序、关键路径、最短路径的概念；（3）掌握图的顺序存储和链式存储实现方法；（4）掌握图深度优先遍历和广度优先遍历、Prim算法、拓扑排序算法、最短路径算法的实现方法。第八章 查栈（8学时）1.教学内容：查找的基本概念；静态与动态查栈表的组织及存贮方式；静态表的顺序查找；拆半查找、索引顺序查找方法；二叉排序树及平衡二叉树的组织与基本处理算法；B-的概念及构造算法；哈希查找方法及哈希表构造方法。2.教学要求：（1）深入理解查找的基本概念；（2）深入理解顺序查找、折半查找、索引顺序查找、二叉排序树、平衡二叉树、B_树、哈希查找的基本概念；（3）掌握顺序查找算法、折半查找算法、二叉排序树德构造及查找算法、哈希表的构造技术及查找方法。第九章 排序（6学时）1.教学内容：排序的基本概念及算法的评价指标；直接插入排序希尔排序冒泡排序快速排序简单选择排序堆排序归并排序基数排序2.教学要求：（1）深入理解排序的基本概念和每种排序方法的基本思想（2）掌握每种排序算法的实现技术。第十章 文件（3学时）1.教学内容：磁盘存储器；文件的概念；文件的分类；文件的逻辑结构和物理结构；顺序文件；索引文件；索引顺序文件（ISAM）；直接存取文件；多关键字文件。2.教学要求：（1)了解文件的概念，文件的组织与文件操作的相关内容；（2）深入理解顺序文件、索引文件、索引顺序文件、直接存取文件、多关键字文件的数据组织结构及数据查找的基本方法。三、课程总体安排讲课：58学时习题课：8学时：实验：14*2=28学时机动：5学时四、课程的教学基本要求1.实验是本课程的重点教学环节，实验成绩占期末总成绩的20%。每个学生将从给出的10个实验中完成5个以上实验，才能获得给定的实验分数。如果多做实验，将获得奖励分。将采取必要措施加强实验的质量。2.作业是巩固学习效果的重要方式。平时作业、课堂作业和考勤占期末成绩的10%。平时作业完成得质量是主要考核依据。五、本课程与其它课程的联系本课程的先修课有：高级语言程序设计、离散数学、概率统计。本课程的后续课有：操作系统、编译原理、数据库原理与设计等。六、建议教材及参考教材1.建议教材：数据结构（C语言版），严蔚敏 吴伟民 编著，清华大学出版社数据结构题集，严蔚敏 吴伟民 编著，清华大学出版社2.参考教材：数据结构与算法美Bruno R.Preiss著，胡广斌、王菘等译，电子工业出版社数据结构、算法与应用美Sartaj Sahni著，汪诗林、孙晓东等译，机械工业出版社计算机组成原理教学大纲课程名称中文计算机组成原理总学时85英文Principles of Computer学分5学分开课单位信息科学与技术学院授课方式讲授与实验授课教师马永强撰搞人马永强一、课程的性质和目的本课程是计算机学科的一门主干专业基础课，系统地介绍计算机的组成结构及各组成部分的工作原理，培养学生硬件分析和设计的基本技能和方法。其内容着重于基本概念、基本原理的学习，同时也体现最新的成果。该课程要求学生理解和掌握计算机各组成部件的工作原理，理解软硬件逻辑等价性的内涵并从中领悟硬件基础知识对软件设计的重要作用。二、课程的理论教学内容第1章 概论 （2学时）存储程序与冯诺依曼体制（重点）计算机的硬件组成（理解）计算机系统及其层次结构（理解）计算机的主要性能指标（了解）第2章 数据的机器层表示（8学时）数值数据的表示（重点）机器数的定点表示和浮点表示（重点、难点）非数值数据的表示（了解）十进制数和数串的表示（了解）现代微型计算机中的数据表示举例（了解）奇偶校验码（重点）第3章 指令系统 （6学时）指令格式和指令类型（重点）寻址技术（重点、难点）堆栈与堆栈操作（理解）指令系统的发展（了解）RISC技术（了解）第4章 数值的机器运算 （12学时）基本算术运算的实现（理解）定点加减运算、寄存器传送语言（重点）带符号数的移位和舍入操作（理解）定点乘法运算（理解）定点除法运算（理解）规格化浮点运算（理解）十进制整数的加法运算（了解）逻辑运算与实现（理解）运算器的基本组成与实例（了解）第5章 存储系统的结构 （12学时）存储系统的组成（理解）主存储器的组织（理解）半导体随机存储器和只读存储器（理解）主存储器的连接与控制（重点、难点）提高主存读写速度的技术（了解）多体交叉存储技术（了解）高速缓冲存储器（理解）虚拟存储器（了解）第6章 中央处理器 （12学时）CPU的功能和组成（理解）程序控制原理与控制器（理解）时序系统与控制方式（重点、难点）指令的微操作序列（重点）和控制单元设计（了解）微程序控制原理（理解）流水线技术（了解）微处理器中的新技术（了解）第7章 输入输出系统 （12学时）输入输出设备（了解）主机与外设的连接（理解）程序查询方式及其接口（重点）中断系统和程序中断方式（理解）DMA方式及其接口（了解）通道控制方式（了解）总线技术（了解）三、课程的实验项目实验一 熟悉实验器（演示型）实验二 算术逻辑单元（ALU）（验证型）实验三 CPU寄存器组（验证型）实验四 人机接口设计（设计型）实验五 运算器设计（设计型）实验六 内存设计（设计型）实验七 指令系统与微程序设计（设计型）实验八 8位CPU测试程序的设计（设计型）四、课程的教学基本要求该课程包括理论部分和实验环节。理论教学采用多媒体电化教学形式，教学辅导资料包括电子教案、“计算机组成原理学习指导”、“练习自测题”、“习题解”、课外阅读材料等；实验环节设有演示型、验证型和设计型的实验项目，并配有实验指示书。五、本课程与其它课程的联系与分工先修课程：数字电子技术。后续课程：微机与接口技术等。六、 建议教材及参考教材1.建议教材计算机组成原理（第2版），蒋本珊，清华大学出版社，2008.92.参考教材计算机组成原理（网络版），白中英，科学出版社，2008年1月第四版计算机组成原理，王闵，电子工业出版社，2001年1月计算机组成原理（修订本），俸远祯等，电子工业出版社，1996.1 操作系统教学大纲课程名称中文操作系统总学时85英文Operating System学分5 开课单位信息科学与技术学院授课方式讲授与实验授课教师杨燕 胡晓鹏 撰搞人胡晓鹏一、课程的性质和目的操作系统课程是软件工程专业的核心专业课程。该课程是在计算机组成原理、微机原理及接口、高级语言程序设计、汇编语言的基础上，讲授操作系统中的基本概念、基本原理与实现方法。通过该课程的学习，使学生掌握操作系统的基本概念、原理、设计方法和实现技术，具有初步分析实际操作系统的能力；同时培养学生分析问题、解决问题、开发系统软件的基本技能。二、课程教学内容第一章 操作系统概述（Operating System Overview）（学时）1. 教学内容：操作系统课程的必要性、学习方法及安排操作系统目标和作用（Operating System Objectives and Functions）操作系统发展过程（The Evolution of Operating Systems）操作系统主要成就（Major Achievements）现代操作系统特征（Characteristics of Modern Operating Systems）2.教学要求：（1）了解操作系统在计算机学科中的地位，以及操作系统课程与软件工程专业其它课程之间的关系；（2）了解操作系统与计算机硬件、应用程序之间的关系；（3）了解操作系统的发展历史、现代操作系统的基本特征等。第三章 进程与线程（Processes and Threads）（10学时）1.教学内容：程序、进程和线程（Programs, Processes, and Threads）进程描述（Process Description）进程状态（Process States）进程控制（Process Control）线程、线程的实现方法（Threads）2.教学要求：（1）了解程序与进程、进程与线程之间的关系；（2）了解从哪些方面对进程进行描述及控制；（3）理解不同的进程状态转换模型。第四章 处理机调度（Processor Scheduling）（6学时）1.教学内容：调度的类型（Type of Scheduling）：长程调度、中程调度及短程调度；短程调度算法（Scheduling Algorithms）；传统Unix采用的调度算法（Traditional Unix Scheduling）2.教学要求：（1）了解不同调度类型的区别、发生时机、发生频率；（2）了解处理器调度的不同性能指标；（3）充分理解最短作业优先、先来先服务、Round Robin、优先级算法。第五章 并发性：同步与死锁（Concurrency: Synchronization and Deadlock）（10学时）1.教学内容：并发性原理（Principles of Concurrency）互斥（Mutual Exclusion）信号量（Semaphores）管程（Monitors）消息传递（Message Passing）死锁（Deadlock）Linux IPC简介（Linux IPC Overview）2.教学要求：（1）充分理解进程/线程的行为，以及并发可能引发的问题；（2）掌握互斥的基本原理；（3）重点理解和掌握用信号量、管理、消息传递等机制解决同步与互斥的方法；（4）掌握死锁的条件以及解决死锁问题的几种策略。第六章 存储器管理（Memory Management）（12学时）1.教学内容：存储器管理需求（Memory Management Requirements）分区存储管理（Memory Partitioning）分页存储管理（Paging）分段存储管理（Segmentation）虚拟存储器基本概念（Virtual Memory）虚拟存储器实现策略（Policies for Virtual Memory）2.教学要求：（1）深入理解存储器管理的基本需求；（2）了解分区存储管理、分段存储管理、分页存储管理的背景及区别；（3）深入掌握虚拟存储器技术的实现方法，包括页表、多级页表、TLB、逆向页表的工作原理以及虚拟存储器设计中需要处理的问题。第七章 I/O管理及磁盘调度（I/O Management and Disk Scheduling）（6学时）1.教学内容：I/O设备（I/O Devices）I/O功能的组织（Organization of the I/O Function）I/O缓冲管理（I/O Buffering）磁盘调度策略（Disk Scheduling）磁盘高速缓存（Disk Cache）2.教学要求：（1）了解不同I/O设备的工作原理及分类方法；（2）重点掌握I/O软件的不同组织方法以及I/O缓存管理机制；（3）深入理解不同的磁盘调度算法以及磁盘高速缓存管理算法。第八章 文件管理（File Management）（10学时）1.教学内容：文件和文件系统的基本概念（Overview for file and file system）文件组织和存取方法（File Organization and Access）文件目录（File Directories）磁盘存储空间的管理（Management of Disk Storage）文件共享和保护（File Sharing and Protection）UNIX文件系统管理（File Management in UNIX）2.教学要求：（1）了解文件、文件系统的基本概念；（2）深入理解目录在树形文件组织中的作用以及文件路径分析方法；（3）掌握磁盘存储空间管理方法；（4）深入掌握文件共享和保护的基本机制。第九章 安全性（Security）（2学时）1.教学内容：概述（Overview）访问控制（Access Control）2.教学要求：（1）深入理解与安全相关的基本概念；（2）掌握不同入侵方法及防范措施。三、课程总体安排讲课：62学时习题课：8学时：实验：12*2=24学时机动：5学时四、课程的教学基本要求1.实验是本课程的重点教学环节，实验成绩占期末总成绩的20%。2.作业是巩固学习效果的重要方式。平时作业、课堂作业和考勤占期末成绩的10%。五、本课程与其它课程的联系本课程的先修课有：高级语言程序设计、汇编语言、计算机组成原理、微机原理及接口。六、建议教材及参考教材1.建议教材：Operating Systems: Internals and Design Principles, 5E, W. Stallings, Prentice Hall, 2005 （英文版）操作系统：精髓与设计原理（第五版），陈渝等译，电子工业出版社，2006（中文版）2.参考教材：Andrew S. Tanenbaum, Operating Systems-Design and implementation(3rd Edition), Prentice Hall. Press,2006 Maurice J.Bach, The Design of the Unix Operating System, Prentice Hall & CMP, 2000编译原理教学大纲课程名称中文编译原理A 总学时68英文Principles of Compiler学分4学分开课单位信息科学与技术学院授课方式讲授与实验授课教师丁光耀撰搞人丁光耀一、课程的性质和目的编译原理课程是软件工程专业的专业必修课程。该课程是在高级语言程序设计及数据结构的基础上，讲授程序语言的编译过程、编译原理的基本理论、编译程序的构造原理、各环节的实现方法。通过该课程的学习，使学生了解并掌握高级语言程序转换成目标程序的基本处理过程及原理和实现技术，为学生学习后继课程打好基础，也为将来软件开发提供理论指导。二、课程教学内容第一章 编译程序概述 (2学时)1.教学内容：编译程序的概念、任务、编译过程；编译程序各组成部分的任务及编译程序逻辑结构；编译程序与程序设计环境；编译程序的生成。2.教学要求：（1）了解编译程序与程序设计环境；（2）了解编译程序的生成；（3）理解编译程序各组成部分的任务，编译程序的逻辑结构；第二章 高级程序语言概述（4学时）1.教学内容：程序语言的定义标识符和名字名字的属性和说明数组内情向量描述记录结构的描述名字的左值和右值各种语句的文法表示参数传递存储管理2.教学要求：（1）了解程序语言的定义、名字的属性和说明、标识符和名字、名字的左值和右值；（2）了解数组的内情向量、记录结构的相对数；（3）了解参数传递方法、存储管理；（4）掌握各种语句的语法表示。第三章 词法分析（8学时）1.教学内容：词法分析器的功能；状态图描述语言的单词结构；手工设计词法分析器的方法；正规式描述单词结构；正规式与有限自动机的等价关系；自动生成词法分析器的原理及方法。2.教学要求：（1）了解词法分析的任务及设计方法；（2）理解状态图、正规式；（3）掌握单词的规则表示及词法分析技术；（4）掌握自动机理论。第四章 语法分析（8学时）1.教学内容：形式语言的语法分类及表示方法；移进归约法进行语法分析的思想方法；规范规约简介与句柄；算符优先分析程序；递归下降分析程序；预测分析程序法。2.教学要求：（1）了解语法分析的任务，自顶向下分析和自底向上分析；（2）理解文法、句型、句子、语言的形式定义；（3）理解推导、归纳、可规约串、语法树的概念；（4）掌握递归子程序方法，算符优先分析法，预测分析法的原理与设计方法。第五章 符号表及组织（2学时）1.教学内容：符号表作用、内容；符号表的组织；符号表基本处理算法。2.教学要求：（1）了解符号表作用、内容；（2）理解符号表的组织结构；（3）掌握符号表的基本处理算法。第十章 动态存储分配（4学时）1.教学内容：子程序的参数传递方式；活动纪录；静态存储分配；简单栈式存储分配；嵌套过程语言的栈式存储分配；堆式动态存储分配。2.教学要求：（1）了解活动记录的组成；（2）理解静态、动态存储分配；（3）理解不同参数传递方式；（4）理解栈式、堆式存储分配。第十一章 中间代码生成（8学时）1.教学内容：中间代码的分类及描述方法；语法制导翻译方法；说明语句的制导翻译；赋值语句与表达式的制导翻译；分支语句的制导翻译；循环语句的制导翻译；子程序的制导翻译；。2.教学要求：（1）了解中间代码的分类及描述方法；（2）理解语法制导翻译方法；（3）掌握各种语句的制导翻译。第十二章 中间代码优化（8学时）1.教学内容：优化的概述；基本块及划分；DAG与局部优化；引用定值方程；循环及查找算法；循环优化。2.教学要求：（1）了解优化内容；（2）理解基本块及循环；（3）掌握DAG以及循环优化方法。第十三章 目标代码生成（4学时）1.教学内容：目标机模型；寄存器与内存描述；中间代码生成目标代码的算法；寄存器分配算法；2.教学要求：（1）了解目标机模型及指令系统；（2）理解寄存器与内存描述的作用（3）理解目标代码的生成算法以及寄存器分配算法。三、课程总体安排讲课：48学时习题课：6学时：课程设计实验：10*2=20学时机动：4学时四、课程的教学基本要求采用平时成绩和期末闭卷考试成绩相结合的方式（由于该课程的实践性较强，实验成绩在总成绩中所占比例较大），其中：平时成绩（考勤、随堂提问、作业等）占总成绩：20%实验成绩（每次实验结束后需提交实验报告）占总成绩：20%期末成绩（闭卷）占总成绩：60%五、本课程与其它课程的联系本课程的先修课有：高级语言程序设计、数据结构。六、建议教材及参考教材1.建议教材：编译原理，陈火旺著，国防工业出版社，2000年1月第1版2.参考教材：编译原理与实现，金成植著，高等教育出版社，2003年4月第1版编译原理（第2版），吕映芝等著，清华大学出版社，2005年2月第2版编译原理，Aho等著，李建中等译，机械工业出版社，2003年8月第1版软件工程导论教学大纲课程名称中文软件工程导论总学时51学时英文Software Engineering学分3学分开课单位信息科学与技术学院授课方式讲授与实验授课教师周荣辉、楼新远撰搞人周荣辉一、课程的性质和目的软件工程是计算机科学与技术专业、软件工程专业的一门专业技术基础课，主要讲述软件工程的基本概念、原理、技术和方法，具有较强的综合性和实践性，对软件开发和维护有很强的针对性和实用性。通过本课程的学习，使学生掌握软件工程的基本概念、原理和技术，改变对软件开发的错误认识，树立按照软件工程的原理、方法和规范开发软件的正确思想，为今后实际应用打下良好的基础。二课程教学内容第1章 软件工程概述（3学时）1.教学内容软件的基本概念和特点；软件危机；软件工程的概念软件生存周期的概念；软件过程及软件过程模型。2.教学要求：（1）理解软件、软件危机、软件工程、软件生存周期的概念；（2）了解软件过程模型的概念及软件模型分类。第2章 可行性研究（3学时）1.教学内容：可行性研究的目的和任务可行性研究的内容和研究步骤可行性分析工具成本-效益分析2.教学要求：（1）理解可行性分析的目的、任务和重要性；（2）掌握可行性分析的基本方法；（3）掌握成本-效益分析的基本方法。第3章 需求分析（8学时）1.教学内容：需求分析的目标和任务；需求分析的步骤和方法；结构化分析方法（）；数据需求分析及图形工具；需求分析说明书的格式和内容；需求验证；需求分析案例2.教学要求：（1）了解需求分析的步骤；（2）深入理解需求分析的基本任务和目标；理解需求验证的内容和方式。（3）掌握结构化分析的基本方法和数据字段的描述方法；（4）掌握数据需求的描述工具。第4章 软件总体设计（8学时）1.教学内容：软件设计的概念、任务及过程；软件设计的描述工具；软件设计的原理软件设计的启发式规则；面向数据流的软件设计方法；总体设计说明书的内容和格式；总体设计案例。2.教学要求：（1）深入理解软件设计的概念和任务；（2）深入理解软件结构设计的原理和启发式规则；（3）掌握软件结构设计的图形工具；（4）掌握结构化设计的基本方法。第5章 软件详细设计（3学时）1.教学内容：详细设计的任务；详细设计的工具：程序流程图、盒图、PAD图；人机界面设计；结构程序设计的概念及方法；程序复杂程度的定量度量。2.教学要求：（1）理解详细设计的任务；（2）深入理解人机界面设计的方法和应遵循的基本原则；（3）掌握详细设计的主要工具，