文档视界 最新最全的文档下载
当前位置:文档视界 › 数据结构课程教学大纲共三套

数据结构课程教学大纲共三套

数据结构课程教学大纲共三套
数据结构课程教学大纲共三套

数据结构课程教学大纲(三套)

《数据结构》课程教学大纲(36/36课时)

一、课程的性质和任务

数据结构是计算机及应用专业中一门重要的专业基础课程,在计算机软件的各个领域中均会使用到数据结构的有关知识。当用计算机来解决实际问题时,就要涉及到数据的表示及数据的处理,而数据表示及数据处理正是数据结构课程的主要研究对象,通过这两方面内容的学习,为后续课程,特别是软件方面的课程打开厚实的基础。因此,数据结构课程在计算机应用专业中具有举足轻重的作用。

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

二、课程的基本要求

本课程的教学基本要求如下:

本课程要求理论必须与上机实践操作相结合,多做题和调试算法,实现算法。实践项目只利用课堂时间是不够的,必须提前布置给学生。通过本课程的学习与实践,学生应达到:

1、掌握数据结构的基本概念和基本理论;

2、熟练掌握顺序表、链表、队列、栈、树以及二叉树、图等基本数据结构的设计和分析;

3、熟练地掌握常用算法(递归、遍历、查找、排序)的知识;

4、能对所求解的问题进行分析,抽象出逻辑结构,选择合适的存储结构,定义所需的运算,设计相应的算法;

5、对算法进行分析和评价。

三、教学内容(一)理论教学

(二)实践环节

四、课时分配

《数据结构》课程共4学分,课内72学时,其中理论课36学时,上机36学时。

五、大纲说明

本课程必须理论与上机实践操作相结合,并要教、学、练相结合,讲清基本

概念,指出知识要点、重点和难点,并通过实例分析解决算法难点;要求学生认真预习、认真听课、认真思索、认真做实验,通过对算法的编程实现来提高学生的理解和动手能力。由于内容多、难度大,要特别注重精讲多练,实践项目一定要提前布置给学生,启发学生独立思考、调动学生的主观能动性,鼓励学生多提问题、共同探讨和解决问题。

重点:线性表的存储和运算;栈和队列的运算;二叉树的遍历和线索,哈夫曼树及应用,二叉排序树;图的生成树,最短路径;散列查找和树表查找;几种排序算法及排序过程。

难点:链表的运算;后序遍历二叉树;线索二叉树;最短路径等。

六、考核方式

理论考核与实践考核相结合,理论考核(主要考基本概念、基本理论、基本算法, 闭卷考试)占40%;实践考核(主要是平时布置的实践项目)占40%;平时(出勤、作业、课堂提问等)占20%。

七、参考教材

教材:

《数据结构(C语言版)》,邵增珍杨品林编著,清华大学出版社,2012年9月。

参考教材:

1.《数据结构---用C语言描述》唐策善、李龙澍、黄刘生高等教育出版社 1995

2.《数据结构(C语言篇)习题与解析》李春葆清华大学出版社 2000

3.《数据结构(C语言版)》严蔚敏、吴伟民清华大学出版社 1997

《数据结构A》课程教学大纲(56/16课时)

Data Structure A

课程代码:课程性质:专业基础理论课

/必修

适用专业:信息计算、信息安全开课学期:5

总学时数:72 总学分数:4.5

编写年月:修订年月:

执笔:高学军、刘科峰、李小英

数据结构是信息与计算科学专业的一门重要专业基础课程。当用计算机来解决实际问题时,就要涉及到数据的表示及数据的处理,而数据表示及数据处理正是数据结构课程的主要研究对象,通过这两方面内容的学习,为后续课程,特别是软件方面的课程打下了厚实的知识基础,同时也提供了必要的技能训练。因此,数据结构课程在信息与计算科学专业中具有举足轻重的作用。

二、课程教学内容及学时分配

第1章绪论(4学时)

理解数据、数据元素和数据项的概念及其相互间的关系。理解数据结构的逻辑结构、存储结构的联系与区别,以及在数据结构上施加的运算及其实现。掌握简单的算法分析方法。

本章知识点为:数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念术语的确定含义;抽象数据类型的定义、表示和实现方法;描述算法的类C语言;算法设计的基本要求以及从时间和空间角度分析算法的方法。

第2章线性表(10学时,2个学时实验上机)

理解线性表的定义及其运算。理解顺序表和链表的定义、组织形式、结构特征和类型说明,掌握在这两种表上实现的插入、删除和按值查找的算法。了解循环链表、双向(循环)链表的结构特点和在其上施加的插入、删除等操作。掌握稀疏多项式在线性表的两种存储结构上的实现方法。

本章知识点为:线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法;在线性表的两类存储结构(顺序的和链式的) 上实现基本操作;稀

疏多项式的抽象数据类型定义、表示和加法的实现。

第3章栈和队列(6学时,2个学时实验上机)

理解栈和队列的定义、特征及在其上所定义的基本运算。掌握在两种存储结构上对栈和队列所施加的基本运算的实现。熟练掌握循环队列和链队列的基本操作实现算法,尤其是队满和队空的描述方法。

本章知识点为:抽象数据类型栈的定义;栈的表示和实现;栈的应用;抽象数据类型队列的定义;链队列;循环队列。

第4章串(4学时,2个学时实验上机)

熟悉串的七种基本操作的定义,并能利用这些基本操作来实现串的其它各种操作的方法。熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法。掌握串的堆存储结构以及在其上实现串操作的基本方法。

本章知识点为:串的数据类型定义;串的三种存储表示:定长顺序存储结构、块链存储结构和堆分配存储结构;串的各种基本操作的实现及其应用;

第5章数组和广义表(6学时,2个学时实验上机)

了解数组的两种存储表示方法,并掌握数组在以行为主的存储结构中的地址计算方法。掌握对特殊矩阵进行压缩存储时的下标变换公式。了解稀疏矩阵的两种压缩存储方法的特点和适用范围,领会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法。掌握广义表的结构特点及其存储表示方法。

本章知识点为:数组的类型定义和表示方式;特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现;广义表的逻辑结构和存储结构和广义表的操作。

第6章树和二叉树(12学时,2个学时实验上机)

深刻理解树的定义、性质及其存储方法,熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义,并能画出给定二叉树的二叉链表的结构示意图;理解并掌握二叉树的三种遍历方法,并能写出该三种遍历的算法;会完成树、森林与二叉树间的相互转换;理解哈夫曼树的构造方法,并能对给定的数据集合构造出哈夫曼树。

本章知识点为:二叉树的定义、性质和存储结构;二叉树的遍历和线索化以及遍历算法的各种描述形式;树和森林的定义、存储结构、与二叉树的转换、遍历;树的多种应用。

第7章图(12学时,2个学时实验上机)

理解图的基本概念及术语,掌握图的两种存储结构(邻接矩阵和邻接表)的表示方法;熟练掌握图的两种遍历(深度优先搜索遍历和广度优先搜索遍历)的算法思想、步骤,并能列出在两种存储结构上按上述两种遍历算法得到的序列;理解最小生成树的概念,能按Prim算法构造最小生成树;了解并掌握拓扑排序、关

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

本章知识点为:图的定义和术语;图的四种存储结构:数组表示法、邻接表、十字链表和邻接多重表;图的两种遍历策略:深度优先搜索和广度优先搜索;图的连通性:连通分量和最小生成树;拓扑排序和关键路径;两类求最短路径问题的解法。

第8章查找(10学时,2个学时实验上机)

了解查找的基本思想及查找成功和不成功的概念,掌握在顺序表、有序表、索引表、散列表等上的查找方法和算法,并能求出相应的平均查找长度。

本章知识点为:讨论查找表(包括静态查找表和动态查找表)的各种实现方法:顺序表、有序表、树表和哈希表;平均查找长度的讨论。

第9章内部排序(8学时,2个学时实验上机)

了解排序的基本思想和基本概念,理解和掌握插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序和基数排序的基本思想、步骤及算法。

本章知识点为:讨论比较各种内部排序方法,插入排序、交换排序、选择排序、归并排序和基数排序的基本思想、算法特点、排序过程以及它们的时间复杂度分析。在每类排序方法中,又从简单方法入手,重点讨论性能先进的高效方法。

三、课程教

本课程是信息与计算科学专业的重要专业基础课,计算机科学各领域及有关的系统和应用软件都要用到各种数据结构。在教学方法上采用课堂讲授,课后自学,课堂讨论等教学形式。

(一)课堂讲授

本课程属于基础理论课程。在传授知识原理的前提下,配合实际应用例子,由浅入深善于诱导,使学生从被动吸收知识的状态下,转化到主动索取知识的状态中来,并采用多媒体辅助教学,加大课堂授课的知识含量。注重培养学生的学习兴趣,提高学生的基本素质。

(二)课后自学

为了培养学生整理归纳,综合分析和处理问题的能力,每章都安排一部分内

容,课上教师只给出自学提纲,不作详细讲解,课后学生自学。

(三)课堂讨论

课堂讨论的目的是活跃学习气氛,开拓思路。教师应认真组织,安排重点发

言,充分调动每一名同学的学习积极性,做好总结。

(四)课外作业

为了让学生巩固所学的知识,每章都布置一定数量课外作业。

(五)实验

用C语言或C++语言完成一些算法设计题。培养学生的算法设计能力和程序设计能力。

总评成绩:平时作业占30%,闭卷考试占70%。

先修课程:离散数学,C++面向对象程序设计等。

后续课程:操作系统,数据库原理等。

五、建议教材与教学参考书

[1] 严蔚敏吴伟民编著,数据结构(C语言版),北京:清华大学出版社, 2004

[2] 严蔚敏吴伟民编著,数据结构题集(C语言版),北京:清华大学出社,2004

[3] Willan Ford,Willian Topp. Data Structures with C++. New Jersey:Prentice Hall Inc, Adivision Simon & Schuster Company,1996(数据结构——C++语言描述.北京:清华大学出版社,1997)

[4] 徐孝凯,数据结构实用教程(C/C++描述),北京:清华大学出版社,1999

[5] 陈慧南.数据结构(使用C++语言描述),南京:东南大学出版社,2001

[6] 殷人昆,陶永雷,谢若阳等.数据结构(用面向对象方法与C++描述),北京:清华大学出版社,1999

《数据结构》课程教学大纲(36/18课时)

课程编号:

课程名称:数据结构

英文名称:Data Structure

课程类型:专业必修课

总学时:54 理论学时:36 实验学时:18

适用对象:

课程简介:

数据结构主要研究数据的各种逻辑结构和存储结构,以及对数据的各种操作。主要有三个方面:数据的逻辑结构;数据的物理存储结构;对数据的操作(或算法)。通常,算法的设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构及该算法的时、空复杂度分析。

用计算机来解决任何问题时,都要进行数据表示及数据处理,而数据表示以及数据处理正是数据结构课程的主要研究对象。通过本课程的学习,使学生透彻地理解数据结构的逻辑结构和物理结构、基本概念以及有关算法,培养基本的、良好的程序设计技能,编制高效可靠的程序,为后续课程打下了厚实的知识基础,同时也提供了必要的技能训练。因此,《数据结构》课程在计算机应用中具有举足轻重的作用。

学习本课程前,学生应具备计算机的基本操作能力,并掌握至少一门计算机高级编程语言。

一、课程性质、目的和任务

1、本课程是卫生信息管理专业学生的一门必修课。

2、本课程目的:在基础理论方面,要求学生掌握常用数据结构的基本概念及其不同的实现方法;在理论应用方面,通过系统学习能够在不同存储结构上实现不同的运算,并对算法设计和技巧有所体会。

3、本课程将系统学习数据结构方面的知识,提高本专业学生在应用数据结构解决实际问题中的能力。

二、教学基本要求

通过本课程的学习,学生应能达到下列要求:

(1)了解数据结构及其分类、数据结构与算法的密切关系。

(2)掌握各种基本数据结构及其操作、学会根据实际问题的要求选择适当的数据结构。

(3)掌握设计算法的步骤和算法分析方法。

(4)掌握线性表、数组、栈、队列以及树和图的定义、存储结构及基本算法的实现。

(5)掌握在顺序表、有序表、散列表等上的查找算法。

(6)掌握插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序的基本思想及算法;了解其算法时、空复杂度的分析。

三、教学内容及要求

(一)数据结构概述

【掌握】

1.算法的描述方法;

2.掌握算法时间复杂度的计算方法。

【了解】

1.数据、数据元素、数据项、结点及抽象数据类型等数据结构的基本概

念;

2.数据结构在计算机编程中的作用和地位;

3.数据结构课程所包含的三方面的内容;算法的定义,掌握算法的五个

特点;

4.算法时间(空间)复杂度概念。

(二)顺序表和链表

【掌握】

1.顺序表的结构定义;

2.熟练掌握顺序表的构造、置空、插入、删除等基本操作;

3.掌握动态分配内存和释放函数的使用方法。

【熟悉】

1.单链表的建立、查找、插入、删除算法;

2.理解单链表的逆向链接算法思想。

【了解】

1.线性表的特性,掌握线性表的表示方法;

2.顺序表的概念,掌握顺序表的存储方式;

3.线性链表的定义,掌握线性链表的存储特点。

(三)栈和队列

【掌握】

1.栈的表示方法及基本操作;

2.线性队列的表示方法及相关运算;

3.掌握循环队列的基本算法。

【熟悉】

1.递归的执行过程;

2.栈在解决实际问题中的应用。

【了解】

1.栈的基本概念,掌握其存储特性;

2.队列的基本概念,掌握其存储特性;

3.循环队列的概念;

4.队列在解决实际问题中的应用。

(四)串

【掌握】

1.串的逻辑结构定义;

2.串的基本运算及其实现。

【熟悉】

1.串的匹配算法;

2.串在解决实际问题中的应用。

(五)数组

【掌握】

1.一维、二维数组定义的方法;

2.数组的存储方式(以列为主序、以行为主序),会计算数组元素的存储

位置;

3.掌握矩阵的转置、求和和乘积算法;

4.稀疏矩阵的表示方法;

5.掌握基于三元组顺序存储的矩阵转置算法。

【了解】

1.数组的基本概念;

2.矩阵的概念;

3.稀疏矩阵的概念。

(六)递归

【掌握】

1.递归的定义方法和递归算法的设计。

【熟悉】

1.常用的递归算法。

(七)树

【掌握】

1.树的表示方法;

2.掌握二叉树的性质;

3.掌握二叉树的表示方法,掌握二叉树的遍历算法;

4.掌握线索二叉树的概念及应用;

5.掌握二叉排序树的建立、查找、删除算法;

6.掌握树与二叉树的相互转换;

7.掌握Huffman树的概念,熟练掌握Haffman编码方法,会构造Haffman

树。

【了解】

1.树的概念,掌握结点、结点的度、树的度、森林等的概念;

2.二叉树的基本概念;

3.二叉排序树的概念。

(八)图

【掌握】

1.图的存储结构及深度(DFS)和广度(BFS)优先搜索方法及其实现;

2.求图的最小生成树的普里姆算法和克鲁斯卡尔算法并了解其实现算法;

3.掌握最短路径的求解问题;

4.掌握拓扑排序的方法并了解其实现算法。

【了解】

1.图的定义和术语;

2.图的生成树的概念。

(九)查找

【掌握】

1.顺序查找和折半查找的方法及实现;

2.利用除留余数法构造散列函数的方法,利用线性探查法和链接法处理冲

突的方法。

【了解】

1.查找的相关概念;

2.哈希查找的基本思想,掌握构造哈希函数的方法;

3.哈希散列表的定义。

(十)排序

【掌握】

1.直接插入排序、直接选择排序、冒泡排序的方法及其实现;

2.快速排序、堆排序、二路归并排序的方法及其实现。

【了解】

1.各种排序方法的稳定性、时间复杂度和空间复杂度。

四、实验

实验一表的操作

(一)实验类别:验证性、设计性实验。

(二)实验目的:

1. 学会在VC环境下使用结构定义方法;

2. 掌握顺序表的操作(构造、置空、插入、删除等操作)。

(三)实验内容:

1. 熟悉VC编译环境,利用数组构造一个线性顺序表;

2. 编程实现对该表的遍历、插入、删除操作

(四)实验学时:1。

实验二栈和队列的操作

(一)实验类别:验证性、设计性实验。

(二)实验目的:

1. 掌握线性队列的链表表示方法;

2. 掌握队列的入队和删除运算。

(三)实验内容:

1. 基于链表结构建立一个队列;

2. 编程实现入队、出队操作。

(四)实验学时:1。

实验三串的操作

(一)实验类别:验证性、设计性实验。

(二)实验目的:

1. 掌握串的表示方法,模式匹配算法。

(三)实验内容:

1. 对于顺序串;编程实现BF算法。

(四)实验学时:1。

实验四数组

(一)实验类别:验证性、设计性实验。

(二)实验目的:

1. 掌握一维、二维数组定义的方法;

2. 掌握矩阵的转置、求和算法。

(三)实验内容:

1. 建立两个二维数组,对其中一个进行转置操作,然后再对两数组进行

加运算。

(四)实验学时:1。

实验五递归

(一)实验类别:验证性、设计性实验。

(二)实验目的:

1. 掌握递归的设计方法。

(三)实验内容:

1. 用递归方法解决八皇后问题。

(四)实验学时:2。

实验六树的操作

(一)实验类别:验证性、设计性实验。

(二)实验目的:

1. 掌握二叉树的节点定义及表示方法;

2. 掌握二叉树的遍历算法。

(三)实验内容:

1. 定义一个二叉树节点的抽象数据类型,建立一个二叉树;

2. 编程实现对其的前序、中序和后序访问。

(四)实验学时:3。

实验七图的操作

(一)实验类别:验证性、设计性实验。

(二)实验目的:

1. 掌握图的存储结构、构造方法;

2. 掌握深度(DFS)和广度(BFS)优先搜索方法。

(三)实验内容:

1. 定义一个图结构;

2. 编程对其进行深度遍历。

(四)实验学时:3。

实验八查找

(一)实验类别:验证性、设计性实验。

(二)实验目的:

1. 掌握顺序查找和折半查找的方法。

(三)实验内容:

1. 对一个有序表,编程实现对该表的顺序、折半查找;

(四)实验学时:3。

实验九排序

(一)实验类别:验证性、设计性实验。

(二)实验目的:

1. 掌握直接插入排序、冒泡排序的方法及其实现。

(三)实验内容:

1. 建立一个无序表,分别编程实现对该表的插入排序和冒泡排序。(四)实验学时:3。

五、教学方法与手段

本课程采用讲授与上机实践相结合的教学方式,理论课讲授采用多媒体教学。在教学过程中采用以下几种教学方法:

1.启发式教学:教学活动关注的重点从结果转向过程。激发思维,师生互动,增强学生学习的主动性、积极性和创造性;

2.民主式教学:以学生为主体,以学习为中心,强化学生的学习主人翁意识。鼓励讨论,课堂氛围宽松和谐;

3.开放式教学:课上课下融合,培养学生发散思维,增大学生的学习自主权;

4.研究式教学:变灌输式为研讨式、探索式。教师给思路,指点学生自主获取知识;

实践性教学:充分利用实验室,通过上机实习,加强学生的实践能力。

六、各教学环节学时分配

七、考核方式

考试采用闭卷笔试为主,上机、作业、课堂提问为平时成绩相结合的方法。

八、推荐教材和教学参考书

教材:数据结构(C语言版)严蔚敏,吴伟民编著清华大学出版社

参考书:1、数据结构习题集严蔚敏、吴伟民编著清华大学出版社

2、数据结构(C语言篇)习题与解析李春葆编著清华大学出版社

九、本大纲主要起草人、审阅人

年月日

《计算化学》教学大纲

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

掌握应用计算机解决化学、化工相关问题的基本思路、基本原理、基本方法和基本技能,培养学生学习能力、实践能力与创新能力。 通过本课程的学习,使学生达到: ——掌握如下计算方法及其在化学中的应用: ?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嵌入式芯片的系统的基本组织结构与工作原理的学习,使学生对计算机系统的硬件部分有一个全面的了解,对嵌入式软件的开发过程有一个清楚的认识,通过对嵌入式操作系统的工作原理的学习,使学生对嵌入式操作系统有一个清晰的认识,提高学生在嵌入式软件设计设计能力及解决实际问题的动手能力,为后续专业课程的学习打下坚实的基础。 四、教学内容及要求 第一章嵌入式系统导论 (一)目的与要求

相关文档
相关文档 最新文档