数据结构教学大纲

XX师范学院大学本科专业教学大纲中文课程名称：数据结构

英文课程名称：Data Structures

适用专业：信息管理与信息系统

制定单位：商学院

执笔人：

审核人：

单位负责人：

制定时间：2017-2-10

XX师范学院教务处

二〇一七年一月

《数据结构》课程教学大纲

一、课程基本信息

（一）课程代码及课程名称

1.课程代码：06151090

2.课程名称（中/英文）：数据结构/Data Structures

（二）课程类别及课程性质

专业教育必修课程

（三）学时及学分：

总学时数：64；总学分数：3。

其中，讲授学时：32 ，实践（实验）学时：32。

（四）适用专业及开设学期

适用专业：信息管理与信息系统（本科）

开设学期：第二学期

（五）先修课程与后续课程

先修课程：大学计算机基础、高等数学、C语言程序设计

后续课程：数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级)

二、课程简介

“数据结构”是信息管理与信息系统专业一门重点专业基础课程，也是学科专业核心专业基础课程之一，属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象，介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式，初步建立数据结构上基本运算操作的正确性概念，同时，结合各种典型问题讨论其上的各种基本运算操作及其基本算法，讲授各种数据结构的特点、适用范围，以及对一些基本算法效率的定性和定量分析方法，为后续课程提供必要的数据结构基础。此外，配合实验课程的教学中，学生应理论联系

实际，理论指导实践，通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。

三、教学目的与基本要求

（一）该课程教学目的与专业培养要求对应关系矩阵

说明：表格要清晰展示该课程与每项培养要求达成的关联度情况，关联度强的用“●”标识，关联度中等的用“◎”标识，关联度弱的用“○”标识；每门课程与4-8项（底线为总培养要求的50%）培养要求相关联。

（二）教学目的

《数据结构A》在计算机科学中是一门综合性的专业基础课，不仅是一般程序设计的基础，而且是设计和实现操作系统、数据库系统、编译程序及其它系统程序和大型应用程序的重要基础。本课程讨论各种数据组织中的数据的逻辑结构、存储结构以及有关操作的算法。目的是使学生学会分析研究计算机所要加工处理的数据的特征，掌握组织数据、存储数据和处理数据的基本方法，并加强在实际应用中选择合适的数据结构和设计相应算法的训练，课程的具体教学目的如下：

数据结构与算法是计算机科学教育中的一门核心课程。数据结构与算法主要讨论在应用计算机解决问题时，如何有效地组织数据、表示数据和处理数据，以及如何设计正确的算法和评价算法的效率。课程介绍常见的数据结构及其应用，常用的数据处理技术和算法，以及算法效率估算的基本技术。通过本课程的学习，学生应该掌握常用的数据结构，掌握合理地组织数据结构和表示数据的方法，掌握有效地处理数据的方法，掌握评价算法性能的基本方法。通过本课程的训练，

进一步提高学生的数据抽象能力；提高学生设计高质量程序的能力。本课程也为学生学习操作系统、编译原理和数据库等后续课程奠定基础。

1. 知识方面

1.1理解数据结构的一些基本概念、理解并掌握算法的描述方法，理解并掌握算法的时间复杂度和空间复杂度的概念以及分析方法。

1.2理解各种数据结构的基本概念，深刻理解各种数据结构的逻辑特性，理解并熟练掌握各种数据结构的存储表示方法，理解并掌握在各种数据结构基础上的算法设计与描述，并理解和掌握对算法性能进行分析的方法以及分析结果。

1.3理解查找、排序的基本概念，掌握各种查找、排序方法及其算法描述和性能分析方法和分析结果。

2. 能力与素质方面

2.1 具备依据工程实际问题的需求合理地组织数据，并在计算机中有效地存储数据的能力。

2.2 具备为解决工程实际问题进行算法设计与分析的能力。

2.3 具备将算法通过具体的编程语言加以实现的能力。

（三）教学要求：

通过本课程的学习，在基础方面，要求学生能够掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。总言之，使应用者较全面的掌握各种常用的数据结构，提高运用数据结构解决实际问题的能力。

1.掌握数据结构的概念及术语。

2.掌握线性表（栈、队列）的存储结构（顺序和链式存储）、算法描述及应用。

3.掌握数组的顺序存储和特殊矩阵的压缩存储。

4.掌握树的基本概念和术语，掌握二叉树的基本性质和特点、存储结构及算法描述、二叉树的遍历、树、森林与二叉树的转换。掌握最优二叉树（哈夫曼树）的特点及应用。

5.掌握图的基本概念和术语、存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）、图的遍历、图的连通性（最小生成树）。

6.掌握查找的基本概念、基于线性表的查找方法（顺序、折半）。

7.掌握插入类排序（直接、折半、表、希尔等插入排序）、交换类排序（冒泡、快速排序）。

四、教学内容

（一）绪论（共4学时）

（一）教学目的和要求

介绍数据结构课程的研究对象，基本术语，掌握算法的要领，描述算法的类语言。了解数据结构的发展概况及其在计算机中的地位。

（二）教学重点与难点

教学重点：

1、熟悉各名词、术语的含义，特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质，哪些是存储结构的性质；

2、了解抽象数据类型的定义、表示和实现方法；

3、理解算法五个要素的确切含义：①动态有穷性（能执行结束）；②确定性（对于相同的输入执行相同的路径）；③有输入；④有输出；⑤可行性（用以描述算法的操作都是足够基本的）；

4、掌握计算语句频度和估算算法时间复杂度的方法。

教学难点：

1、掌握数据结构的意义及数据结构的基本内容；

2、掌握数据结构及数据、数据元素等相关概念；

3、掌握算法描述的方法；

4、算法时间复杂度的计算。

（三）教学内容

1、什么是数据结构

2、基本概念和术语

3、抽象数据类型的表示与实现

4、算法和算法分析

（二）线性表（共8学时）

（一）教学目的和要求

掌握线性表的逻辑结构、顺序存储结构和链式存储结构。掌握在线性表上实现基本运算的算法。

（二）教学重点与难点

教学重点：

1、线性表的定义及逻辑上的特点；

2、顺序表上插入、删除和定位运算的实现；

3、单链表的结构特点及类型说明；

4、头指针和头结点的作用及区别；指针操作；

5、定位、删除、插入运算在单链表上的实现；

6、循环链表、双链表的结构特点；及其删除与插入运算的实现。

教学难点：

1、线性表与线性结构的联系与区别；

2、线性表的顺序存储结构及其运算；

3、头结点在链表中的作用和指针的操作；

4、单链表存储结构定义，删除、插入运算中的指针操作顺序；

5、单链表的基本运算的实现；

6、循环链表、双链表上指针的操作顺序及其相关运算。

（三）教学内容

1、线性表的类型定义

2、线性表的顺序表示和实现

3、线性表的链式表示和实现

4、一元多项式的表示及相加

（三）栈和队列（共8学时）

（一）教学目的和要求

掌握栈和队列的逻辑结构定义，掌握在两种存储结构上如何实现栈和队列的基本运算，掌握栈在程序设计中的应用。

（二）教学重点与难点

教学重点：

1、栈的定义及逻辑特点；栈上的基本运算；

2、栈的顺序存储结构及运算实现；链式存储结构；

3、入栈、出栈等运算在链栈上的实现；

4、队列的定义及逻辑特点；队列上的基本运算；

5、队列的顺序存储结构及其上的运算实现；

6、队列的链式存储结构；

7、入队、出队等运算在链队列上的实现。

教学难点：

1、顺序栈基本运算的实现；

2、顺序栈的溢出判断条件；

3、栈的应用；

4、循环队列的队空、队满判断条件；循环队列上的插入、删除操作。

（三）教学内容

1、栈的类型定义

2、栈的应用举例

3、栈与递归的实现

4、队列的类型定义

（四）串和数组（共8学时）

（一）教学目的和要求

掌握字符串的存储结构，以及字符串的操作算法，掌握数组的顺序存储和特殊矩阵的压缩存储。

（二）教学重点与难点

教学重点：

1、熟悉串的定义及串的基本操作；

2、串的两种存储方式；

3、字符串的运算；

4、串的模式匹配算法。

5、多维组的逻辑结构，两种顺序存储方式；

6、计算给定元素在存储区中的地址；

7、对称矩阵、三角矩阵的压缩存储方式；

8、计算给定元素在存储区中的地址；

9、稀疏矩阵的三元组表表示方法；

教学难点：

1、串的基本运算的综合应用；

2、串的模式匹配算法。

3、了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法；

4、稀疏矩阵的压缩存储表示下的运算的实现；

5、了解稀疏矩阵的三类压缩存储方法的特点和适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法；

（三）教学内容

1、栈的类型定义

2、栈的应用举例

3、栈与递归的实现

4、队列的类型定义

5、数组的定义

6、数组的顺序表示和实现

7、矩阵的压缩存储

（五）树和二叉树（共12学时）

（一）教学目的和要求

掌握树的基本概念和术语，掌握二叉树的基本性质和特点、存储结构及算法描述、二叉树的遍历、树、森林与二叉树的转换。掌握最优二叉树（哈夫曼树）的特点及应用。

（二）教学重点与难点

教学重点：

1、二叉树的定义、性质、逻辑特点及五种基本形态、基本运算；

2、二叉树的链式存储结构、顺序存储结构及其类型说明；

3、二叉树链式存储结构的组织方式；

4、二叉树的三种遍历方法及其算法，以遍历为基础在二叉树上实现的几种运算；

5、哈夫曼树和哈夫曼算法；森林与二叉树的转换。

教学难点：

1、二叉树的递归定义；

2、二叉树链式存储结构的组织方式；

3、三种遍历的主要区别；二叉树上的复杂运算

4、森林与二叉树的转换；

5、哈夫曼算法及其应用。

（三）教学内容

1、树的定义和基本术语

2、二叉树

3、遍历二叉树和线索二叉树

4、树和森林

5、回溯法与树的遍历

6、赫夫曼树及其应用

（六）图（共8学时）

（一）教学目的和要求

掌握图的基本概念和术语、存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）、图的遍历、图的连通性（最小生成树）。理解拓扑排序及关键路径和最短路径的应用及意义。

（二）教学重点与难点

教学重点：

1、理解图的定义、术语及其含义，各种图的邻接矩阵表示法及其类型说明；

2、理解并掌握图的按深度优先搜索遍历方法和按广度优先搜索遍历方法；

3、领会生成树和最小生成树的概念；

4、掌握由Prim算法思想构造最小生成树按Prim算法思想；

5、掌握拓扑序列和拓扑排序的概念，拓扑排序、关键路径、最短路径的算法思想。

教学难点：

1、正确理解与区别图的常用术语；

2、区别图的两种存储结构的不同点及其应用场合；

3、关键路径的算法思想；最短路径的算法思想。

（三）教学内容

1、图的定义和术语

2、图的存储结构

3、图的遍历

4、图的连通性问题

5、有向无环图及其应用

6、最短路径

（七）查找（共8学时）

（一）教学目的和要求

掌握查找的基本概念、基于线性表的查找方法（顺序、折半）。理解基于树的查找方法（二叉排序树、平衡二排序叉树）。

（二）教学重点与难点

教学重点：

1、查找表的基本概念及查找原理；顺序存储结构、顺序表及其类型说明；

2、查找运算在查找表和有序表上的实现；

3、二叉排序树的定义、性质及各结点间的键值关系，查找算法和基本思想；

4、平衡二叉排序树的概念；B-树和B+树的概念；

5、散列表及散列存储和散列查找的基本思想；各种散列表的组织、解决冲突的方法；

教学难点：

1、理解查找表的逻辑结构是集合，它的运算以查找为核心；

2、二叉排序树上的插入算法；平衡二叉树的旋转平衡算法；

3、散列表上的有关算法。

（三）教学内容

1、静态查找表

2、动态查找表

3、哈希表

（八）排序（共8学时）

（一）教学目的和要求

掌握插入类排序（直接、折半、表、希尔等插入排序）、交换类排序（冒泡、快速排序）。理解选择类排序、归并类排序和基数类排序。

（二）教学重点与难点

教学重点：

1、排序基本概念及内排序和外排序、稳定排序和非稳定排序的区别；

2、插入排序、冒泡排序、快速排序、直接选择排序、堆排序的基本思想、基本步骤和算法；

3、归并排序的思想；两个有序文件合并的方法和算法；

4、二路归并排序的算法和时空性能；

教学难点：

1、快速排序算法；

2、堆排序方法。

（三）教学内容

1、插入排序

2、快速排序

3、选择排序

4、归并排序

5、基数排序

6、各种内部排序方法的比较讨论

五、教学时数分配

《数据结构》课程教学时数分配表总学时：64 学分：3

六、实验内容与学时分配

《数据结构》课程实验教学一览表

七、本课程的实践环节

八、主要的教学方法与教学手段

1.课程与教学方法、教学手段对应关系矩阵

说明：每门课程应使用多种教学方式方法，在相应的教学方式方法中打“√”。

2.主要采用的几种教学方法和手段

1、理论部分以讲授法为主，结合讨论及课堂练习实现教学目的。

2、传统教学手段与多媒体等现化手段相结合。

3、重视实验教学，要求学生利用一切可利用的时间和机会去实验室，实现并验证书本上的各种算法，达到真正实现教学目的。

九、考核与成绩评定

1.该课程与评价方法对应关系矩阵

说明：每门课程应使用多种评价方式，注重过程评价，实现平时成绩、期中成绩与期末成绩相结合，在相应的评价方法中打“√”。

2.具体考核与成绩评定办法

本课程为考试科目，课程结束后采用闭卷考试。考核总成绩中，平时成绩占30%（出勤占10%，实验完成情况占20%），期中考试占30%，期末考试占40%；

考核范围为本大纲规定的基本要求教学内容。

十、推荐教材及参考书

（一）推荐教材

《数据结构》，邓文华主编，电子工业出版社，2015年6月第4版。

（二）参考书

1.《数据结构》，严蔚敏、李冬梅、吴伟民主编，人民邮电出版社，2011年2月第1版。

2.《数据结构课程设计》，苏仕华魏韦巍等主编，机械工业出版社，2010年3月第1版。

3.《数据结构与算法学习辅导及习题详解》，张乃孝主编，电子工业出版社，2014年10月第1版。

十一、其他需要说明的问题

《计算化学》教学大纲

《计算化学》教学大纲 一、课程基本信息 二、课程教育目标 本课程的教育目标在于在计算化学多学科交叉（化学、数学、计算机科学）内容的优化与整合上，突出课程内容的基础性与前沿性；充分利用现代信息技术，用现代化教学理念指导教学全过程，使学生全面

掌握应用计算机解决化学、化工相关问题的基本思路、基本原理、基本方法和基本技能，培养学生学习能力、实践能力与创新能力。 通过本课程的学习，使学生达到： ——掌握如下计算方法及其在化学中的应用： ?Newton-Raphson迭代法、二分法求解一元N次（N>2）方程； ?消去法、Gauss-Seidel迭代法解线性方程组； ?线性回归分析方法； ?Lagrange插值法和差商； ?Simpson法求数值积分； ?Euler法解常微分方程。 ——理解如下计算方法及其在化学中的应用： ?非线性回归分析，多项式回归分析； ?Gauss 法求数值积分； ?Runge-Kutta法解常微分方程。 ——了解如下计算方法及其在化学中的应用： ?样条函数插值法； ?Jacobi方法、QL方法求本征值； ?单纯形优化； ?化工调优； ?化学化工中常用的计算机软件与网络资源； ?分子动力学模拟；Monte Carlo模拟法。 三、理论教学内容与要求 1．前言（1学时）什么计算化学；计算机在化学中的应用；计算化学的过去、现在和将来；学习方法。 2．代数方程及代数方程组的求解在化学中的应用（5学时）二分法；Newton-Raphson迭代法；Gauss消去法；Gauss-Seidel迭代法。 3．插值法和回归分析——实验数据的拟合及模型参数的确定（5学时）线性插值；Lagrange插值；中心差商；一元线性回归分析；一元非线性回归；多元回归；多项式回归分析（自学）。 4．数值积分与常微分方程的数值解法（4学时）梯形法；Simpson法；离散点数据的求积；Gauss法（自学）；Euler法及其改进；Runge-Kutta法。 5．本征值和本征向量（1.5学时）Jacobi方法；QL方法（自学）。 6．化学化工中常用的软件及网络资源简介（1.5学时）结构式绘图软件；科学数据处理软件；化学化工重要网站；化工信息源。 7．化学化工中的最优化方法简介（1.5学时）单纯形法优化；化工调优。 8．化学化工过程计算机模拟简介（1.5学时）分子动力学模拟；Monte Carlo法；化工过程模拟；课程小结。 9．拓展课堂（1学时）上机实践主讲教师作计算化学相关的研究报告。 或外请专家作计算化学相关的专题报告。 10．学生讨论课（2学时）学生根据自查资料，写出课程报告并进行课堂讨论。

《数据结构》实验指导书(C语言版)

《数据结构》课程实验指导 《数据结构》实验教学大纲 课程代码：0806523006开课学期：3 开课专业：信息管理与信息系统 总学时/实验学时：64/16 总学分/实验学分：3.5/0.5 一、课程简介 数据结构是计算机各专业的重要技术基础课。在计算机科学中，数据结构不仅是一般程序设计的基础，而且是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开发的重要基础。数据结构课程主要讨论各种主要数据结构的特点、计算机内的表示方法、处理数据的算法以及对算法性能的分析。通过对本课程的系统学习使学生掌握各种数据结构的特点、存储表示、运算的原理和方法，学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。 二、实验的地位、作用和目的 数据结构是一门实践性较强的基础课程，本课程实验主要是着眼于原理和应用的结合，通过实验，一方面能使学生学会把书上学到的知识用于解决实际问题，加强培养学生如何根据计算机所处理对象的特点来组织数据存储和编写性能好的操作算法的能力，为以后相关课程的学习和大型软件的开发打下扎实的基础。另一方面使书上的知识变活，起到深化理解和灵活掌握教学内容的目的。 三、实验方式与基本要求 实验方式是上机编写完成实验项目指定功能的程序，并调试、运行，最终得出正确结果。具体实验要求如下： 1.问题分析 充分地分析和理解问题本身，弄清要求，包括功能要求、性能要求、设计要求和约束，以及基本数据特性、数据间联系等等。 2.数据结构设计 针对要解决的问题，考虑各种可能的数据结构，并且力求从中选出最佳方案（必须连同算法实现一起考虑），确定主要的数据结构和全程变量。对引入的每种数据结构和全程变量要详细说明其功用、初值和操作的特点。 3.算法设计 算法设计分概要和详细设计。概要设计着重解决程序的模块设计问题，这包括考虑如何把被开发的问题程序自顶向下分解成若干程序模块，并决定模块的接口，即模块间的相互关系以及模块之间的信息交换问题。详细设计则要决定每个模块内部的具体算法，包括输入、处理和输出。 4.测试用例设计 准备典型测试数据和测试方案。测试数据要有代表性、敏感性。测试方案包括模块测试

数据结构课程教学大纲

《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标： 1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。 2.能力目标 （1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构； （2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 （3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。 （4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。 （5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配

《有机化学》(I)课程教学大纲讲解

第二学年（2011级） 《有机化学》（I）课程教学大纲 课程编号： 070105、070107 课程性质：必修总学时： 96学时总学分： 6 开课学期：第三、四学期适用专业：化学先修课程：无机化学后续课程：高等有 机选论大纲执笔人： HHH 参加人： CCZZ 大纲审核人： SS 修订时间： 2011年9月编写依据：化学专业人才培养方案（ 2009）年版（11修订） 授课年级：11级化学 （一）课程简介 本课程主要介绍各类有机化合物的命名、结构特征、物理性质、化学性质、用途、来源 和制备方法；各类官能团的特性，取代反应、加成反应、消除反应、重排反应、协同反应、氧化还原反应等各种类型有机反应的反应原理、反应条件及其影响因素、应用范围；有机结 构理论，重要的反应机理，尤其是各类化合物的结构与反应性关系；有机分子的立体化学概念，天然产物，有机合成；有机化合物的分离鉴定，有机化合物的结构测定等。要求学生掌 握有机化合物的系统命名原则、各类有机化合物的性质、结构与反应性的关系、立体化学知识、有机化合物的分离鉴定方法、运用化学方法及波谱技术测定有机化合物的结构，初步掌 握有机合成技术，掌握有机结构理论及重要有机反应机理。 现代有机化学的发展日新月异，除了在本学科纵深研究以外，有机化学还与各学科广泛 渗透交叉，如有机化学与生物学交叉产生生物化学、分子生物学等。 21世纪随着生命科学 和材料科学的高速发展，有机化学也将发挥更大的作用。由于波谱学及现代测试手段的飞跃 发展，越来越深刻地揭示有机化学的微观历程，从而大大地促进了有机立体化学及有机合成 化学的发展。人们能更多、更主动地合成出许多复杂的天然有机化合物。与生命现象相关的 有机化学命题，为更深层次揭示自然界生命奥秘提供了理论与方法。 通过本课程的学习，使学生对大纲范围内的有机化学内容有比较系统和全面的了解，使 学生掌握有机化学的基本知识和基础理论；培养学生具有初步的分析问题和解决问题的能力，为学好后续课程打下坚实基础。 （二）本课程教学在专业人才培养中的地位和作用 《有机化学》是高等院校化学专业学生必修的一门重要基础理论课。是在学习无机化学 的基础上，再来系统地学习各类有机化合物的结构、性质，相互转变关系及其内在联系。通

《计算机系统》课程教学大纲

《计算机系统结构》教学大纲 （参考学时：约48学时） 1.课程的性质、目的和意义 计算机系统结构是计算机科学与技术专业（本科）必修的一门专业技术课。计算机系统结构是计算学科的重要分支之一。计算机的发展历史说明，计算机性能的不断提高主要依靠器件的变革和系统结构的改进。今天，在器件潜力几乎达到极限的情况下，计算机系统结构的改进尤为重要。 本课程是从外部来研究计算机系统,即使用者所看到的物理计算机的抽象;编写出能够在机器上正确运行的程序所必须了解到的计算机的属性;软硬件功能分配及分界面的确定。 通过本课程的学习，使学生建立计算机系统的完整概念;掌握计算机系统结构的基本概念、基本原理、基本结构和基本分析方法，为学生熟悉现代计算机系统特别是微型计算机系统的开发、应用和发展打下良好的基础。本课程应该注重培养学生对系统结构的分析能力，掌握系统结构设计的基本原则。即如何最合理地利用新器件，最大限度地发挥其潜力，设计并构成综合性能指标最佳的计算机系统。 本课程为计算机专业（本科）高年级课程，需要综合几乎所有计算机专业基础和相关的前继专业课程知识。主要有：计算机组成原理、汇编语言程序设计、高级语言程序设计、数据结构、操作系统、编译原理等课程。本课程的新内容为超标量处理机、超流水线处理机、向量处理机、并行处理机、线程级并行、多核处理器、多处理器系统及其并行计算等。 1.教学内容 本课程知识结构图如图1所示。

第一部分计算机系统结构的基础 1.教学内容 2.计算机的发展及其分类； 3.计算机系统多级层次结构和计算机系统结构的基本概念； 4.计算机系统设计的评价标准和定量原理； 5.软件、器件、应用对计算机系统结构的影响； 6.计算机系统的分类。 2．教学基本要求 1.熟练掌握内容:计算机系统层次结构，计算机系统结构定义，计算机组成定义，计算 机实现定义，系统结构、组成与实现的三者关系，透明性，计算机系统设计的定量分析原理（Amdahl定律，CPU性能公式，并行性原理，局部性原理），MIPS定义， MFLOPS定义。 2.掌握内容:弗林分类法，冯·诺依曼计算机特征，计算机系统结构的演变，软件、器 件、应用对计算机系统结构的影响，模拟与仿真。 3.了解内容:计算机系统结构的发展，计算机的分类，计算机系统设计的主要方法。 3．重点和难点 重点： 1.计算机系统结构，计算机组成和计算机实现是三个不同的概念； 2.计算机系统设计的定量分析原理（Amdahl定律，CPU性能公式，并行性原理，局部性 原理）； 3.系统结构的评价标准； 4.计算机系统结构的分类。 难点： 1.计算机系统设计的定量分析原理。 第二部分计算机指令系统 1.教学内容 1.数据类型； 2.寻址技术； 3.指令系统的设计； 4.指令系统的改进。 2．教学基本要求 1.熟练掌握内容：数据表示和数据结构，自定义数据表示，大端存储和小端存储，寻址 方式，指令格式的优化（Huffman编码法、扩展编码法），RISC的定义与特点,减少 指令平均执行周期数方法。

《数据结构》课程教学大纲(计算机)

《数据结构》课程教学大纲 一、课程基本信息 二、课程教学目标 本课程介绍软件设计中常用的线性表、栈、队列、串、数组、广义表、树、二叉树、图结构等几种基本的数据结构及其存储结构和所施加的运算与实现等。另外，还介绍软件设计中常用的几种查找和排序算法，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术和面向对象程序设计的理论与技术等内容。 通过本课程的学习，达到以下目标： 熟练掌握上述结构及其运算的实现和性能特点， 掌握各种排序和查找运算以及递归技术， 能对给定的实际问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法。

三、教学学时分配 《数据结构》课程理论教学学时分配表 ＊理论学时包括讨论、习题课等学时。 《数据结构》课程实验内容设置与教学要求一览表

四、教学内容和教学要求 第一章绪论（2学时） （一）教学要求 1．了解数据结构的各种基本概念和术语； 2．了解数据类型和抽象数据类型的概念； 3．理解算法的设计目标； 4．掌握算法的时间复杂度概念和算法的时间复杂度分析方法。 （二）教学重点与难点 教学重点：数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系 教学难点：算法复杂度的分析方法。 （三）教学内容 第一节什么是数据结构 1．数据结构的定义 2．逻辑结构类型 3．存储结构类型 4．数据结构和数据类型 第二节算法及其描述 1．什么是算法 2．算法描述

第三节算法分析 1．算法设计的目标 2．算法效率分析 3．算法存储空间分析 本章习题要点：基本概念、算法复杂度的分析方法 第二章线性表（10学时） （一）教学要求 1．理解线性表的逻辑结构和基本操作； 2．理解线性表的顺序存储结构和实现方法； 3．理解线性表的链式存储结构和实现方法； 4．了解单循环链表和双向链表的概念和插入、删除等操作方法。 （二）教学重点与难点 教学重点：顺序表和单链表上实现的各种基本算法及相关的时间性能分析。 教学难点：链表本质及其操作的实现算法、线性表相关的应用。 （三）教学内容 第一节线性表 1．线性表的定义 2．线性表的抽象数据类型描述 第二节线性表的顺序存储结构 1．线性表的顺序存储结构——顺序表 2．顺序表基本运算的实现 第三节线性表的链式存储结构 1．线性表的链式存储结构——链表 2．单链表基本运算的实现 3．双链表 4．循环链表 本章习题要点： 第三章栈和队列（12学时）

《材料化学》课程教学大纲

《材料化学》课程教学大纲 总学时：54 学分：3.0 一、课程概况 1、课程性质：专业必修（学位课） 2、开课学期：1 3、适用专业：应用化学 4、课程修读条件: 学生须具有一定的高等数学、无机化学、物理化学以及结构化学等相关基础知识。 5、课程教学目的：通过《材料化学》课程的学习，掌握材料的结构、性能及其制备的基本原理、规律，介绍种类众多、内容丰富的材料的结构及性能知识，并引入学科前沿信息，了解各种材料的研究进展。 二、教学基本要求 《材料化学》课程内容包括晶体学基础、晶体缺陷化学、材料的性能、材料制备、金属材料、无机非金属材料、高分子材料、新型功能材料、纳米材料等内容。纵观材料化学所含内容可知，该课程内容丰富，所以要课内外结合，对于材料科学中各类材料如新型功能材料、纳米材料的最新研究进展，首先让学生通过课外阅读文献资料和充分准备，然后组织学生进行课堂讨论；其次，将授课与学术报告，理论与实际结合起来，在教学过程中及时向学生发布与教学内容密切相关的学术报告会信息，鼓励学生积极参加学术报告，既扩大学生的知识面又使教学内容更加新颖。 三、内容纲目及标准 第1章绪论（2学时） [教学目的] 本章的重点是材料化学的基本概念、特点及其主要内容，介绍材料化学在各个领域的应用和发展，使学生从整体上把握材料化学的学习内容。 [教学重点与难点] 《材料化学》课程的学习内容和方法 [教学内容] 1.1《材料化学》的基本概念 1.2《材料化学》的地位 1.3学习《材料化学》的意义 1.4本课程的主要内容 1.5本课程的特点及学习方法 第2章晶体学基础（8学时） [教学目的] 通过本章的学习，使学生掌握晶体学的相关基础知识，掌握三大类固体材料的结构特点、

数据结构-教学大纲

《数据结构》教学大纲 课程编号：071213A 课程类型：□通识教育必修课□通识教育选修课 □专业必修课□专业选修课 ■学科基础课 总学时：48讲课学时：32 实验（上机）学时：16 学分：3 适用对象：计算机科学与技术专业 先修课程： 程序设计基础与应用、计算机基础 一、教学目标 本课程是计算机科学与技术专业的必修课。本课程是计算机科学与技术专业的核心课程，既重视学生相关理论的系统学习，又强调培养学生发现问题、分析问题和解决问题的实践能力。《数据结构》在计算机科学中是一门综合性的专业主干课，它是介于数学、计算机硬件、计算机软件三者之间的一门核心课程，而且是操作系统、数据库系统及其它系统程序的大型应用程序设计的基础，同时又直接为从事各类计算机应用的技术人员提供了必要的基本知识和解决实际问题的多种方法。 用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。《数据结构》主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。该课程逻辑上以线性结构、层次结构、网状结构为主线，物理上分顺序存储、链式存储，分别介绍基本数据结构的特点和算法。并重点介绍有关各种检索、排

序和文件组织的常用算法。通过上述知识的学习和能力的提高，为后续学习和实际工作打下良好的知识基础和能力基础。 目标1：通过对数据结构基本知识进行讲解，让学生理解并掌握数据的逻辑结构和物理结构，并掌握算法设计的基本思想。 目标2：培养学生分析算法复杂度的初步能力，锻炼学生逻辑思维能力和想象能力，并使之了解数据结构的各种应用场景。 目标3：鼓励学生运用算法知识解决各自学科的实际问题，培养他们的独立科研的能力和理论联系实际的能力。 二、教学内容及其与毕业要求的对应关系 （一）教学内容 1．知识体系 第一部分：数据结构的基本概念，包括数据、数据元素、数据项等基本概念、数据类型、抽象数据类型、算法的定义、算法的特性、算法的时间代价、算法的空间代价； 第二部分：线性表的逻辑结构特性，以及线性表的两种存储实现方式；顺序表的定义与实现，包括搜索、插入、删除算法的实现及其平均比较次数的计算；单链表的类定义、构造函数、单链表的插入与删除算法及其平均比较次数的计算； 第三部分：栈的定义、特性和栈的抽象数据类型，栈的顺序表示、链表表示以及相应操作的实现；队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链表表示以及相应操作的实现； 第四部分：串的定义，串的表示和实现，串的操作的定义； 第五部分：数组的两种存储表示方法；矩阵的压缩存储； 第六部分：树和森林的概念。包括树的定义、树的术语、树的抽象数据类型；二叉树的概念、性质及二叉树的表示；二叉树的遍历方法；线索化二叉树的特性及寻找某结点的前驱和后继的方法；树与森林的实现，重点在用二叉树实现；森林与二叉树的转换；树的遍历算法；二叉树的计数方法及从二叉树遍历结果得到

《软件体系结构》教学大纲

《软件体系结构》教学大纲 一、课程概述 《软件体系结构》是根植于软件工程发展起来的一门新兴学科，目前已经成为软件工程研究和实践的主要领域。体系结构在软件开发中为不同的人员提供了共同交流的语言，体现并尝试了系统早期的设计决策，并作为相同设计的抽象，为实现框架和构件的重用、基于体系结构的软件开发提供了有力的支持。 作为计算机科学与技术专业软件工程方向的重要专业课程，本课程主要系统地介绍软件体系结构的基本原理、方法和实践，全面反映软件体系结构研究和应用的最新进展。既讨论软件体系结构的基本理论知识，又介绍软件体系结构的设计和工业界应用实例，强调理论与实践相结合。 本课程的先修课程为“软件工程”。 二、课程目标 1．知道《软件体系结构》这门学科的性质、地位、研究范围、学科进展和未来方向等。2．理解该门学科的主要概念、基本原理和策略等。 3．掌握软件体系结构的建模方法、描述方法，通过对不同软件体系结构风格的掌握，能够采用正确的基于体系结构的软件开发。 4．能够把所学的原理应用到具体的实践中去，培养学生发现、分析和解决问题的能力等。 三、课程内容与教学要求 这门学科的知识与技能要求分为知道、理解、掌握、学会四个层次。这四个层次的一般涵义表述如下： 知道———是指对这门学科和教学现象的认知。 理解———是指对这门学科涉及到的概念、原理、策略与技术的说明和解释，能提示所涉及到的教学现象演变过程的特征、形成原因以及教学要素之间的相互关系。 掌握———是指运用已理解的教学概念和原理说明、解释、类推同类教学事件和现象。

学会———是指能模仿或在教师指导下独立地完成某些教学知识和技能的操作任务，或能识别操作中的一般差错。 教学内容和要求表中的“√”号表示教学知识和技能的教学要求层次。 本标准中打“*”号的内容可作为自学，教师可根据实际情况确定要求或不布置要求。 教学内容及教学要求表

有机化学 教学大纲

+ 有机化学五学分80学时（工科）教学大纲 课程编号：课程性质：必修课程名称：有机化学学时/ 学分： 英文名称：Organic Chemistry 考核方式：考试 选用教材：《有机化学》（第二版）钱旭红主编，化学工 业出版社 大纲执笔人：钱旭红 先修课程：基础化学大纲审核人： 适用专业：化学、化工、药学、环境、生工 一、教学基本目标 有机化学是化学学科的重要分支，它是研究有机化合物的组成、结构、合成、物理性 质及有机化合物之间相互转化规律的学科，是化工类各专业的重要基础课，是一门理论和实 践性并重的课程。通过学习使学生了解近代有机化学的基本理论，并具备必要的基本知识和 一定的基本技能，为后继课程和进一步掌握新的科学技术打下必要的基础。 在教学过程中，注意培养学生正确的学习和研究方法，逐步培养学生的自学能力、思维 能力和创新意识。树立辨证唯物主义的科学世界观，结合科研和生产实际使学生具有初步的 分析问题和解决问题的能力。 二、教学基本内容 导论 (2学时) 1.有机化学发展史。 2.有机化合物的特点。 3.现代有机合成手段。 4.有机化合物的结构表征手段。 5.有机化合物分类。 第一章：各类有机化合物的命名 (6学时) 1.系统命名和分类 2.脂肪烃的命名：烷烃的系统命名、烯烃的命名（包括顺/反、Z/E）、炔烃的命名。 3.脂环烃的命名：环烷烃的命名、环烯烃的命名、桥环和螺环化合物的命名。 4.卤代烃的命名。 5.芳烃的命名：单环芳烃的命名、多环芳烃的命名、稠环芳烃的命名。 6.含氧化合物的命名：醇的命名、酚的命名、醚的命名、醛和酮的命名（包括缩醛、 肟、腙等）及其衍生物的命名。 7.含氮化合物：硝基化合物和胺的命名。重氮和偶氮化合物的命名。 8.杂环芳烃的命名。 第二章：共价键与分子结构 (6学时) 1.共价键与分子轨道：有机结构理论、共价键、价键理论、分子轨道理论。

数据结构教学大纲(完整资料).doc

【最新整理，下载后即可编辑】 XX师范学院大学本科专业教学大纲中文课程名称：数据结构 英文课程名称：Data Structures 适用专业：信息管理与信息系统 制定单位：商学院 执笔人： 审核人： 单位负责人： 制定时间：2017-2-10 XX师范学院教务处

二〇一七年一月

《数据结构》课程教学大纲 一、课程基本信息 （一）课程代码及课程名称 1.课程代码：06151090 2.课程名称（中/英文）：数据结构/Data Structures （二）课程类别及课程性质 专业教育必修课程 （三）学时及学分： 总学时数：64；总学分数：3。 其中，讲授学时：32 ，实践（实验）学时：32。 （四）适用专业及开设学期 适用专业：信息管理与信息系统（本科） 开设学期：第二学期 （五）先修课程与后续课程 先修课程：大学计算机基础、高等数学、C语言程序设计 后续课程：数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级) 二、课程简介 “数据结构”是信息管理与信息系统专业一门重点专业基础

课程，也是学科专业核心专业基础课程之一，属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象，介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式，初步建立数据结构上基本运算操作的正确性概念，同时，结合各种典型问题讨论其上的各种基本运算操作及其基本算法，讲授各种数据结构的特点、适用范围，以及对一些基本算法效率的定性和定量分析方法，为后续课程提供必要的数据结构基础。此外，配合实验课程的教学中，学生应理论联系实际，理论指导实践，通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。 三、教学目的与基本要求 （一）该课程教学目的与专业培养要求对应关系矩阵

软件工程导论课程教学大纲

《软件工程导论》课程教学大纲 一、课程性质、地位和作用 《软件工程导论》是是软件工程专业的专业基础课程，属必修课。 本课程主要讲述建造软件系统的基本方法、技术、流程、工具及规范等。通过学习可以使学生了解软件工程的基本概念、基本原理、实用的开发方法和技术；了解软件工程各领域的基本内容和发展动向；学习用工程化的方法开发软件项目，初步掌握开发过程中应遵循的流程、准则、标准和规范。本门课程为将来从事软件开发学生的软件工程师之路奠定坚实的基础。 二、课程教学对象、目的和要求 本课程适用于软件工程、计算机应用等从事软件开发的本科专业。课程教学目的、要求： (一)从教学内容上，应使学生了解软件工程的基本概念，主要包括软件与软件开发的基本过程，软件危机与软件工程。掌握个人软件开发过程的基本内容和方法，了解软件开发模型及结构化软件设计方法，以及软件质量保证基本内容。(二)从能力方面，应使学生通过对软件工程基本概念和方法的学习和课后练习，培养学生养成规范化个人开发的良好习惯，培养学生按照软件工程的基本过程和方法来设计和开发软件。 (三)从教学方法上，在课堂理论教学中，采用学生可以理解的软件开发素材，通过一边实践一边讲解的方法，讲解软件过程的基本思想和方法，通过学生完成与实践结合的作业，调动学生的积极性,使软件工程的基本思想逐步植根于学生头脑中。 三、相关课程及关系 本课程的先修课程是“C语言程序设计”和“数据结构”等程序设计课程，学习应在学生具有一定的编程能力基础上进行。本课程为后续的“软件制造工程”和“软件设计工程”等课程打下了必要的理论基础。 四、课程内容及学时分配 总学时：32学时 (一)绪论1学时 1、软件工程及其重要性 2、软件开发需要软件工程 3、软件工程课程体系架构(需要什么软件工程) 、课堂的组织、学习方法、章节安排与考核4． 要求学生了解软件工程的起源，软件工程在软件开发中的作用，了解软件工程课程体系。 (二)软件与软件工程4学时 1、软件及软件分类 2、软件工程的由来及概念 3、软件生命周期 4、软件开发与软件开发方法 5、软件工程工具和环境 6、软件开发项目管理介绍

《普通化学》课程教学大纲

《普通化学》教学大纲 一、课程性质与目的 化学是研究物质的组成、结构和性质变化的科学。《普通化学》是理工科高等教育中必不可少的基础教育，是面向非化学类理工科专业的一门公共基础课。本课程适用于土木工程、交通运输、能源动力、环境气象、海洋地质、力学航天、测绘计量、应用物理、机械设计及其自动化等专业。通过教学使学生掌握化学的基本原理和基础知识，了解基本技能及其在工程实际中的应用，了解当今化学科学发展的基本情况及主要方向，了解化学与各专业领域的密切联系及在国民经济中的广泛应用，为学习专业课和今后的生产、科学实践打好必需的化学基础。 二、课程基本要求 1、掌握化学基本理论：主要包括化学反应中的能力关系和反应速率理论、 溶液化学及化学平衡、电化学原理和近代物质结构等。 2、掌握化学基本知识：主要包括元素周期律及重要元素的单质、化合物性 质，化学反应规律，配合物和有机高分子化合物等。 3、了解当代化学发展的大致情况和主要方向。 三、课程基本内容 绪论 1、学习本课程的目的和意义：化学在科学技术和生产中的重要作用。 2、《普通化学》课程的学习内容任务、学习方法和要求。 （一）化学反应的基本规律 1、化学热力学基础：体系与环境；状态与状态函数；过程与途径；热和功。 化学反应中的能量变化：恒容热效应与热力学能变；恒压热效应与焓变；标准摩尔生成焓，盖斯定律，热力学第一定律。计算化学反应的Δr H mθ，Δf H mθ。 2、化学反应的方向：自发过程与化学反应方向，熵与混乱度，热力学第二 定律（熵增原理），热力学第三定律；吉布斯自由能和吉布斯自由能变。计算化学反应的Δr S mθ和Δr G mθ。用Δr G m和Δr G mθ判断化学反应的方向。 3、化学平衡：化学平衡与平衡常数，平衡常数Kθ(T)与Δr G mθ的关系。有 关平衡常数计算。浓度、压力和温度对化学平衡的影响，化学平衡移动。 4、化学反应速率：反应进度与化学反应速率，基元反应和复杂反应，反应 级数，质量作用定律。阿伦尼乌斯公式。活化能的概念，浓度、温度、催化剂对反应速率的影响。

数据结构 教学大纲

《数据结构》课程教学大纲 课程代码：090131110 课程英文名称：Data structure 课程总学时：48 讲课：40 实验（上机）：8 适用专业：信息与计算科学专业 大纲编写（修订）时间：2017.11 一、大纲使用说明 （一）课程的地位及教学目标 本课程是信息与计算科学专业的一门重要的专业基础课,它较详细地阐述了使用计算机解 决具体问题时所建立的数学模型的逻辑结构与存储结构的多种类型以及对数据具体进行操作的算法实现。通过本课程的学习，使学生了解和掌握使用高级语言编程时组织数据的基本理论和方法，是学生进一步学习计算机方面相关专业课程的必备基础。 （二）知识、能力及技能方面的基本要求 1.基本知识：掌握时间效率和空间效率的概念，掌握数据结构中的线性表、树、图等基本结构。 2.基本理论和方法：掌握线性表的基本操作，栈、队列、串、数组的基本操作，树的应用方法，图的应用方法及数据的查找、排序操作等。 3.基本技能:学生应该能够使用高级语言正确定义数据的逻辑结构和选择有效的存储结构 解决具体问题，其算法实现应注重时间效率和空间效率。数据对象查找与排序操作等较常用基本操作，学生应掌握算法学会合理使用。 （三）实施说明 1．教学方法：课堂讲授中要重点对基本概念、基本方法和解题思路的讲解；采用启发式教学，培养学生思考问题、分析问题和解决问题的能力；引导和鼓励学生通过实践和自学获取知识，培养学生的自学能力；增加讨论课，调动学生学习的主观能动性；注意培养学生提高利用标准、规范及手册等技术资料的能力。讲课要联系实际并注重培养学生的创新能力。 2．教学手段：在教学中采用电子教案及多媒体教学系统等先进教学手段，以确保在有限的学时内，全面、高质量地完成课程教学任务。 （四）对先修课的要求 要求学生有高级语言的基础知识与编程经验，应该学习过C语言程序设计等课程。 （五）对习题课、实验环节的要求 1.对习题课的要求 学习完每部分内容，都要做相关的练习题，加深对课堂所学知识的理解，检验学生对所学内容的掌握程度，引导学生对所讲例题举一反三，从而达到熟练编程的能力。 2.对实验环节的要求 上机实践环节在理论课后一周左右进行。通过上机调试运行自编程序，熟练掌握程序设计、调试程序的方法。 3. 本课程的课程设计单独设课，单独考核，具体要求参见相应的课程设计教学大纲。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对数据结构基本知识、基本方法的基础上，重点考核学生的分析能力及算法设计能力。

软件体系结构实验教学大纲

软件体系结构（含软件设计模式）实验教学大纲 实验学时：10 一、实验教学的指导思想和教学目的 在软件逐渐趋于大型化、网络化、服务化的今天，软件设计模式与软件系统结构的选择与设计，面向对象思想的具体实施、可重用软构件的设计与应用以及可重用软件架构的设计与应用就变成当前解决软件危机、提高软件质量，降低软件维护成本的最重要的技术手段。软件工程相关领域数十年来的健康发展，已经在软件产业中形成了许许多多的技术。本课程将基于上述各类技术，结合实验过程中的开发实例使学生更好的了解最新的软件设计和开发思想。并能进行简单的应用和实践，并能合理将所学的只是有效的应用于自己承担的科研项目和接触的工程项目中。 二、实验教学的基本要求 本课程试验的基本要求有如下几点： （1）理论联系实际：结合理论讲解，引入简单实例开发练习，使学生对所学的知识有更好的感性认识。 （2）学生须结合实际案例，通过实际动手和练习，对学习过的知识进行深入实践。 具体内容包括如下几个方面： 1、软构件技术实践，主要包括如下内容： （1）CORBA构件实例练习； （2）COM/COM+构件实例练习； （3）EJB构件实例练习。 2、软件设计模式实践，主要包括如下内容： （1）创建型设计模式练习，主要练习典型的创建型设计模式，比如工厂模式、抽象工厂模式和建造者模式；

（2）结构型设计模式练习，主要练习典型的结构型设计模式，比如适配器模式、装饰模式、代理模式、外观模式等； （3）行为型设计模式练习，主要练习典型的行为型设计模式，比如中介者模式、观察者模式、状态模式、策略模式、模板模式、访问者模式。 四、实验考核 试验共分为6个单元，要求提交实验报告和所实现的程序代码。 五、实验项目表

《数据结构》课程教学大纲

《数据结构》课程教学大纲 Data Structure 执笔人：编写日期： 一、课程基本信息 1. 课程编号： 2. 课程性质/类别：必修课 / 专业主干课 3. 学时/学分： 48 学时（另实验16学时） / 4 学分 4. 适用专业：计算机科学与技术、软件工程、网络工程、信息管理与信息系统等专业 二、课程教学目标及学生应达到的能力 数据结构课程是计算机相关专业的专业基础课、必修课程，主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。通过本课程的学习，要求学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用，培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力，培养学生分析问题、解决问题的能力，并为后续课程的学习打下良好的理论基础和实践基础。 三、课程教学容与基本要求 （一）绪论（ 3 学时） 1．主要容： （1）介绍什么是数据结构； （2）基本概念和术语: 数据、数据元素、数据对象，以及数据结构的定义、逻辑结构、物理结构（理解）数据类型、抽象数据类型； （3）抽象数据类型的表示与实现； （4）算法和算法分析: 算法的概念、算法设计的要求以及算法效率的度量。 2．基本要求 （1）了解学习数据结构的重要性； （2）掌握数据结构的定义及相关概念和术语； （3）了解抽象数据类型的定义、表示与实现方法； （4）理解算法的概念、特点并掌握度量其效率的基本方法。 3．自学容： 类C语言的书写规。 （二）线性表（ 6 学时） 1．主要容： （1）线性表的抽象数据类型定义和相关概念：数据项、记录、文件等； （2）线性表顺序存储表示和基本操作的实现； （3）线性表的链式存储表示和基本操作的实现； （4）稀疏多项式的抽象数据类型定义、表示和加法的实现。

无机及分析化学课程教学大纲

《无机及分析化学B》课程教学大纲 课程名称（中文）：无机及分析化学B 课程名称（英文）：Inorganic and Analytical Chemistry 课程编码：1103108 开课学期：第 1 学期 学时数、学分数：48学时，3.0学分 适用专业：农业科技类（中药学、生物科学）、动物科学、园艺、植保、旅游管理、木工、生物技术、梁希班 先修课程： 后续课程：有机化学 一、教学目的与任务 《无机及分析化学》是阐述化学基本知识、基本原理的一门基础性学科，是农科类、理科类、食品科学与工程类及生物类等各专业本科生的必修基础课程。 本课程全面、系统地介绍化学的基础知识和基本理论，为学生进一步学习相关专业基础课和专业课打下基础，同时训练学生掌握分析测量的基本要求。 本课程教学以提高人才素质为核心，以培养学生创新能力为目的，密切联系现代科技前沿和农业科技实践，注重培养学生的科学思维方法和树立辩证唯物主义世界观，提高学生分析问题和解决问题的能力。 二、教学内容与基本要求 通过本课程的学习，使学生了解化学科学的发展历程，了解化学与工农业及人类生活的关系，了解化学学科的前沿知识，了解某些重要生命元素的性质，了解某些现代测试手段；重点掌握平衡的原理、溶液中的各种化学平衡及其在分析化学中的应用，使学生建立准确的“量”的概念和掌握各种化学分析方法；掌握化学热力学、化学反应速率、物质结构、分散体系等方面的基本理论和基本知识；会运用基本理论和基本知识解释化学现象，会运用基本分析方法和测试手段进行一般的化学分析，能够运用所学知识解决生产生活中的实际问题，能将化学知识与专业实际相结合。 (一)理论知识方面 Ⅰ.结构化学部分 一、微观粒子的运动特性

《数据结构》实验教学大纲

《数据结构》实验教学大纲 课程代码： B03203 课程名称：数据结构 英文名称： Data Structures 课程总学时： 60 （其中理论课 46 学时，实验 14 学 时）学分： 2.5 课程类别：必修课程性质：专业基础课 先修课程：计算机导论、Java语言程序设计 面向专业：软件技术、计算机网络技术 开课单位：软件工程系 一、实验教学的性质地位和任务 数据结构实验课是计算机类专业的一门专业基础实验课，是后续专业课程的基础；该课程的主要任务是：进一步掌握和拓展所学的理论知识，初步掌握解决问题的基本结构以及建立在该结构上的算法，培养学生的综合能力；本课程主要内容包括：线性表及其应用实验，串及其应用实验，树及其应用实验，图及其应用实验，查找实验，内部排序实验；通过本实验课的学习，学生应学会分析研究计算机加工的数据结构的特性，培养数据抽象的能力，训练学生进行复杂程序设计的技能，培养良好程序设计的习惯，初步掌握算法的时间分析和空间分析的技术。 二、实验内容与要求 项目一、线性表及其应用

（1）实验目标 1．加深理解线性表的顺序表示与链式表示的意义和区别，理解不同存储结构下插入与删除操作的算法； 2．熟练掌握线性表的顺序存储方式及其插入、删除等基本操作的算法实现； 3．熟练掌握线性表的链式存储方式及其插入、删除等基本操作的算法实现； （2）具体内容 1．设计一组输入数据并编写主程序分别调用上述算法（顺序表示的算法为InitList_Sq、ListInsert_Sq、ListDelete_Sq等，链式表示的算法为 InitList_L、ListInsert_L、ListDelete_L等），调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解； 2．设计一个可以容纳40位数的求n!的程序。 （3）主要仪器设备与工具 PC机一台/每人。 项目二、栈及其应用 （1）实验目标 1．理解栈的概念； 2．掌握利用数组实现栈的基本操作； 3．应用栈结构来解决表达式求值的问题。

《嵌入式系统原理与应用》课程教学大纲.

《嵌入式系统原理与应用》课程教学大纲 一、课程基本信息 课程代码：230449 课程名称：嵌入式系统原理与应用 英文名称：Principle and Application of Embedded System 课程类别：专业课 学时：72（其中实验32学时） 学分：3.5 适用对象: 计算机科学与技术业 考核方式：考试（平时成绩占总评成绩的30%，期末考试成绩占70%） 先修课程：计算机组成原理、操作系统、编译原理 二、课程简介 嵌入式系统原理与应用是计算机科学技术专业的一门专业课，讲述嵌入式系统的基本理论、原理。本课程是一门既与硬件关系紧密，又与嵌入式操作系统、嵌入式软件关系十分紧密课程。它围绕目前流行的32位ARM处理器和源码开放的Linux操作系统，讲述嵌入式系统的概念，软、硬件组成，开发过程以及嵌入式应用程序开发设计方法。本课程的知识将为学生今后从事嵌入式系统研究与开发打下坚实的基础。The principle of embedded system is an important course of computer science and technology, which introduce the principles and the theory of embedded system.T his curriculum is tied closely with not only hardware but also embedded operating system and embedded software. It introduce the conception of embedded system, components of software and hardware, developing progresses and designing methods of embedded programming which based on the 32bit arm processor and operating system of opened linux.The knowledge of this course would be solid foundation for the student who would be engaged in researching or developing about embedded system. 三、课程性质与教学目的 嵌入式系统原理与应用课程的性质：该课程是计算机科学与技术专业的专业课。 嵌入式系统原理与应用课程的教学目的：通过对基于ARM嵌入式芯片的系统的基本组织结构与工作原理的学习，使学生对计算机系统的硬件部分有一个全面的了解，对嵌入式软件的开发过程有一个清楚的认识，通过对嵌入式操作系统的工作原理的学习，使学生对嵌入式操作系统有一个清晰的认识，提高学生在嵌入式软件设计设计能力及解决实际问题的动手能力，为后续专业课程的学习打下坚实的基础。 四、教学内容及要求 第一章嵌入式系统导论 （一）目的与要求