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

数据结构课程教学大纲

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

《数据结构》教学大纲

课程性质专业必修课

课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期

总学时64 理论50

学分数 4 实践14

一、课程性质与目标

数据结构课程属于专业必修课。通过本课程数据结构的学习,学生应实现如下目标:

1.知识目标:本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习,应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法,且能够在不同存储结构上实现编程,同时,对于算法设计的方式和技巧也有所体会。

2.能力目标

(1)独立获取知识的能力——逐步掌握科学的学习方法,不断地扩展知识面,增强独立思考的能力,更新知识结构;

(2)科学观察和思维的能力——运用数据结构的基本理论,熟悉各种基本数据结构及其操作,学会根据实际问题要求来选择数据结构。

(3)分析问题和解决问题的能力——学会利用数据结构原理分析实际问题,提高发现问题与解决问题的能力。对部分优秀的学生,培养其在知名程序设计在线评测系统(如POJ等)中求解实际问题的能力。

(4)求实精神——通过数据结构理论课程教学,培养学生严谨求实的科学态度和刻苦钻研的作风。

(5)实践能力——通过学习,有意识地培养学生编写高质量、高效率程序的能力和风格。

3.素质目标:使学生具备一定的计算思维,热爱算法设计和程序实现,面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构,设计出在时间和空间上具备一定高效率的程序,培养学生学习算法设计与实现的细心和耐心,培养学生坚韧不拔,攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛,体会ACM程序设计竞赛的魅力。

二、课程教学基本要求

课程前应该认真预习,特别是前导课程相关知识体系; 课中应该认真听课,参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主,对部分优秀学生,引入一定量的知名程序设计在线评测系统(如POJ等)中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。

三、教学内容与学时分配

课程教学内容与学时分配

序号教学模块主要教学内容学时

1 课程导论什么叫数据结构,数据的逻辑结构与存储结构的概念

1课时数据类型与抽象数据类型

算法的定义、算法复杂度

课程的用途、学习要求与建议,考核方式说明

2 线性表线性表的概念和特点,线性表的逻辑结构定义、各种存储结

构的描述方法和ADT定义

4课时线性表的顺序表示和实现

线性表的链式表示和实现

双向链表和循环链表简介

3 栈和队列栈的概念和特点,栈的逻辑结构定义、各种存储结构的描述

方法和ADT定义

6课时栈的顺序表示和实现

栈的链式表示和实现

队列的概念和特点,队列的逻辑结构定义、各种存储结构的

描述方法和ADT定义

队列的顺序表示和实现

队列的链式表示和实现

4 数组和字符串数组的定义、顺序表示和实现

2课时矩阵的压缩存储:特殊矩阵;稀疏矩阵

字符串的概念和特点及ADT定义

字符串的模式匹配算法——KMP算法(选讲)

5 树和二叉树树的概念和特点,树的逻辑结构定义、各种存储结构的描述

方法和ADT定义

11课时树的先根遍历、后根遍历、层次遍历的特点和实现

二叉树的定义、性质和存储结构

二叉树的遍历:先序遍历、中序遍历、后序遍历、层次遍历

的特点和实现

树、森林与二叉树的转换;树和森林的遍历;

Huffman树的创建与Huffman编码的算法及实现

树与等价问题——并查集

字典树(Trie树)

6 图和网图的定义、特点和相关术语

13课时图的数据结构表示:邻接矩阵、邻接表、边集数组等

图的遍历:深度优先搜索;广度优先搜索

欧拉道路/回路、汉密尔顿/回路的概念,以及判断欧拉道路/

回路的Fluery算法(选讲)

关节点和重连通问题及寻找连通图的关节点的Targan算法(选讲)

最小生成树的概念及MST性质、寻找连通图的最小生成树的Prim和Kruskal算法

有向无环图的拓扑排序问题及其算法

有向无环图的关键路径问题及其算法

非负边权值图的最短路径问题(1):单源点最短路径问题及Dijsktra算法的原理和实现

非负边权值图的最短路径问题(2):每一对顶点之间的最短路径问题及Floyed算法简介(选讲)

带负边权值图的最短路径问题:SPFA算法及其实现

7 查找线性表的查找技术:无序线性表的顺序查找、已序线性表的

二分查找

6课时二叉排序树的概念,在二叉排序树中查找、插入结点、删除

结点的算法实现

二叉平衡树的概念和相关算法简介

B-树和B+树简介(选讲)

Hash散列技术:Hash表的查找与冲突解决方法

8 内排序内排序的概念、排序的稳定性

7课时插入排序:直接插入排序、折半插入排序、希尔排序的原理

与实现;

交换排序:冒泡排序、快速排序的原理与实现;

选择排序:简单选择排序、堆排序的原理与实现;

归并排序的原理与实现;

分配排序:桶排序的原理与实现;基数排序简介(选讲)

各种内部排序方法的比较

注:1. 课后作业布置应引入程序设计在线评测系统(如POJ等)中的数据结构相关题目,对于计算思维和代码编写能力较强的学生,应鼓励其在程序设计在线评测系统(如POJ等)中多做题目并提交验证;2. 对于标注“选讲”的内容,当班级整体基础和接受能力较差时,可以不在课堂讲授,也不纳入考试范围,但应在课后组织班上计算思维和接受能力较强的学生学习选讲内容。

课内实验教学内容与学时分配

序号实验项

目名称

内容摘要

实验

学时

实验

类型

开出

要求

1

线性表线性表中元素的查找、插入、删除,掌握vector容

器和list容器的使用。可参考北京大学算法与程序设

计在线评测系统题目POJ1208 The Blocks Problem

(https://www.docsj.com/doc/0a17730000.html,/problem?id=1208),编写代码并在线

提交验证实验结果。也可由教师选择OJ系统中其他

线性表相关的题目。

1

验证

必做

2

栈通过表达式求值掌握栈中元素的入栈、出栈、获取

栈顶元素的操作,掌握stack容器的使用。可参考北

京大学算法与程序设计在线评测系统题目POJ2106

Boolean Expressions

(https://www.docsj.com/doc/0a17730000.html,/problem?id=2106),编写代码并在线

提交验证实验结果。也可由教师选择OJ系统中其他

栈相关的题目。

2

验证

必做

3

队列掌握队列中元素的入队、出队、获取队首和队尾元

素的操作,掌握queue容器和deque容器的使用。可

参考北京大学算法与程序设计在线评测系统题目

POJ2259 Team Queue

(https://www.docsj.com/doc/0a17730000.html,/problem?id=2259),编写代码并在线

提交验证实验结果。也可由教师选择OJ系统中其他

队列相关的题目。

1

验证

必做

4

二叉树二叉树的创建和遍历。可参考北京大学算法与程序

设计在线评测系统题目POJ1577Falling Leaves

(https://www.docsj.com/doc/0a17730000.html,/problem?id=1577),编写代码并在线

提交验证实验结果。也可由教师选择OJ系统中其他

二叉树的题目。

1

验证

必做

5

Huffman

树与

Huffman

编码根据给定的叶子结点的权值,创建Huffman树,并

对每个叶子结点进行Huffman编码。可参考北京大

学算法与程序设计在线评测系统题目POJ1521

Entropy(https://www.docsj.com/doc/0a17730000.html,/problem?id=1521),编写代码

并在线提交验证实验结果。也可由教师选择OJ系统

中其他Huffman树相关的题目。

2

验证

必做

6

最小生

成树分别使用Prim算法(或Kruscal算法),找出给定的

无向连通图的最小生成树并计算最小生成树的每一

条边上的权值之和。可参考北京大学算法与程序设

计在线评测系统题目POJ2485 Highways

(https://www.docsj.com/doc/0a17730000.html,/problem?id=2485),编写代码并在线

提交验证实验结果。也可由教师选择OJ系统中其他

最小生成树的题目。

2

验证

必做

7

最短路

径使用Dikjstra算法(或SPFA算法),在给定的不带

负权边的图中,计算从给定顶点出发到其余各个顶

点的最短路径的长度。可参考北京大学算法与程序

设计在线评测系统题目POJ2502 Subway题

(https://www.docsj.com/doc/0a17730000.html,/problem?id=2502),编写代码并在线

提交验证实验结果。也可由教师选择OJ系统中其他

最短路径相关的题目。

2

验证

必做

8

树表查

找在二叉排序树(或二叉平衡树)中实现结点的查找,

以及结点的动态添加和删除,掌握set/multiset容器

和map/multimap容器的使用。可参考北京大学算法

与程序设计在线评测系统题目POJ2021 Relative

Relatives(https://www.docsj.com/doc/0a17730000.html,/problem?id=2021),编写代码

并在线提交验证实验结果。也可由教师选择OJ系统

中其他树表查找相关的题目。

1

验证

必做

9 Hash表

查找创建一个Hash表,并在Hash表中查找元素和添加

元素,对Hash冲突进行处理。可参考北京大学算法

与程序设计在线评测系统题目POJ3349 Snowflake

1

验证

必做

Snow Snowflakes题(https://www.docsj.com/doc/0a17730000.html,/problem?id=3349),编写代码并在线提交验证实验结果。也可由教师选择OJ系统中其他Hash技术相关的题目。

10

堆排序通过大根堆或小根堆掌握堆排序的实现和应用,掌

握priority_queue容器的使用。可参考北京大学算法

与程序设计在线评测系统题目POJ2567 Code the

Tree(https://www.docsj.com/doc/0a17730000.html,/problem?id=2567),编写代码并

在线提交验证实验结果。也可由教师选择OJ系统中

其他堆排序相关的题目。

1

验证

必做

注:1. “实验类型”主要分为演示性、验证性、综合性和设计性实验。

2. “开出要求”可分为必修或选修二种形式。

四、教学方法与手段

本课程主要采用课堂讲授+上机指导为主,并辅以案例教学、启发式教学,分组讨论,多媒体课件,观看相关视频演示、引入程序设计在线评测系统做相关习题并在线验证结果、引入企业程序员招聘中与数据结构有关的题目作为案例等多种教学方法。对于重要的思想、原理、重点和难点在课堂上予以讲授;布置需要上机操作的练习;建立有效的考核机制督促、监管学生的学习成效。

五、考核方式及成绩评定细则

考核方式:

1.期末考试:闭卷、笔试,考试时间不应少于100分钟,但也不应超过120分钟,成绩评定采用计分制(满分100分);题型采用选择题、填空题、判断题、简答题、算法设计、算法实现题等多种形式组成卷面分,满分100分,60分及格。

2.实践环节:见实验教学信息部分

本课程总成绩评定:

1.综合成绩评定采用计分制,满分100分,60分及格。综合考核成绩=平时成绩×0.3+期末考试成绩×0.7。

2.平时成绩包含出勤、作业/实验组成,按100分制计分。出勤占总平时成绩的40%,以每周点名次数为依据,作业/实验占总平时成绩60%。

卷面分评分标准:成绩按实际成绩录入。

等级等级描述

优秀(100~90分)字迹工整、卷面整洁,90%以上的试题解答正确

良好(89~80分)字迹工整、卷面整洁,80%以上的试题解答正确

中等(79~70分)字迹较工整、卷面较整洁,70%以上的试题解答正确

及格(69~60分)字迹基本工整、卷面基本整洁,60%以上的试题解答正确

不及格(60以下)字迹模糊、卷面书写零乱;超过40%的试题解答不正确

作业/实验布置应引入程序设计在线评测系统(如POJ等)中的数据结构相关题目,尽量让学生提交源代码电子版,评阅成绩的标准根据相关规定,成绩一般可分为优秀、良好、中、及格、不及格五个等级,评分细则如下:

等级等级描述

优秀(100~90分)学习态度认真端正,独立完成作业/实验,代码运行结果正确、算法与数据结构设计合理、时间效率和空间效率高效、代码结构优良、可读性和可维护性强、按照正确格式进行输入或者输出、提交作业按时按质按量。

良好(89~80分)学习态度认真端正,独立完成作业/实验或者对老师和同学依赖很少,代码运行结果正确、算法与数据结构设计合理、时间效率和空间效率高效、但代码结构不够优良、可读性和可维护性不强、或者没能按照指定的格式进行输入和输出,或者提交作业略有拖延。

中等(79~70分)学习态度较为端正,独立性弱,在老师和同学的多次指导和帮助下才完成作业/实验,代码运行结果正确、算法与数据结构设计合理、时间效率和空间效率高效、但代码结构不够优良、可读性和可维护性不强,并且没能按照指定的格式进行输入和输出,或者提交作业有一定拖延。

及格(69~60分)学习态度一般,对老师和同学的依赖很大,只能勉强看懂老师或同学的代码照着做,代码运行结果正确,但效率不高,代码结构不合理、可读性糟糕、没能按照指定的格式进行输入和输出,或者提交作业拖延现象严重。

不及格(60以下)学习态度很不端正,代码出现编译错误、算法与数据结构设计不合理或无法体现和理性、时间效率和空间效率达不到要求或无法验证、源代码结构混乱、可读性和可维护性很差,或者明显抄袭,无法回答老师针对作业的提问。情况严重者可计0分。

六、教材与参考资料

推荐教材:

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

参考资料

1)《数据结构与算法分析新视角》,周幸妮、任智源、马彦卓、樊凯编著,电子工业出版社,2016.

2)《挑战程序设计竞赛(2)算法和数据结构》,[日]渡部有隆编著,支鹏浩翻译,人民邮电出版社,2016.

3)《数据结构编程实验:大学程序设计课程与竞赛训练教材(第2版)》,吴永辉、王建德编著,机械工业出版社,2016.

4)《算法竞赛宝典(3)基础数据结构》,张新华编著,清华大学出版社,2016.

5)《数据结构(STL版)》,王晓东、陈道蓄编著,清华大学出版社,2009.

6)《数据结构算法与解析(STL版)》,高一凡编著,清华大学出版社,2016.

7)《数据结构(C++语言版)(第3版)》,邓俊辉编著,清华大学出版社,2013.

8)《程序员代码面试指南:IT名企算法与数据结构题目最优解》,左程云编著,电子工业出版社,2015.

9)《图解数据结构(第2版)》,胡昭民编著,清华大学出版社,2016.

大纲执笔人:邹竞

系(教研室)审核人:

学院(部)审定人:

《计算化学》教学大纲

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

掌握应用计算机解决化学、化工相关问题的基本思路、基本原理、基本方法和基本技能,培养学生学习能力、实践能力与创新能力。 通过本课程的学习,使学生达到: ——掌握如下计算方法及其在化学中的应用: ?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学时)学生根据自查资料,写出课程报告并进行课堂讨论。

数据结构课程教学大纲

《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*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学时) [教学目的] 通过本章的学习,使学生掌握晶体学的相关基础知识,掌握三大类固体材料的结构特点、

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

《软件体系结构》教学大纲 一、课程概述 《软件体系结构》是根植于软件工程发展起来的一门新兴学科,目前已经成为软件工程研究和实践的主要领域。体系结构在软件开发中为不同的人员提供了共同交流的语言,体现并尝试了系统早期的设计决策,并作为相同设计的抽象,为实现框架和构件的重用、基于体系结构的软件开发提供了有力的支持。 作为计算机科学与技术专业软件工程方向的重要专业课程,本课程主要系统地介绍软件体系结构的基本原理、方法和实践,全面反映软件体系结构研究和应用的最新进展。既讨论软件体系结构的基本理论知识,又介绍软件体系结构的设计和工业界应用实例,强调理论与实践相结合。 本课程的先修课程为“软件工程”。 二、课程目标 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.共价键与分子轨道:有机结构理论、共价键、价键理论、分子轨道理论。

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

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

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

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

二〇一七年一月

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

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

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

《普通化学》教学大纲 一、课程性质与目的 化学是研究物质的组成、结构和性质变化的科学。《普通化学》是理工科高等教育中必不可少的基础教育,是面向非化学类理工科专业的一门公共基础课。本课程适用于土木工程、交通运输、能源动力、环境气象、海洋地质、力学航天、测绘计量、应用物理、机械设计及其自动化等专业。通过教学使学生掌握化学的基本原理和基础知识,了解基本技能及其在工程实际中的应用,了解当今化学科学发展的基本情况及主要方向,了解化学与各专业领域的密切联系及在国民经济中的广泛应用,为学习专业课和今后的生产、科学实践打好必需的化学基础。 二、课程基本要求 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、化学反应速率:反应进度与化学反应速率,基元反应和复杂反应,反应 级数,质量作用定律。阿伦尼乌斯公式。活化能的概念,浓度、温度、催化剂对反应速率的影响。

《高等无机化学》教学大纲

潍坊科技学院 高等无机化学(06242)教学大纲 制订时间:2009年3月 一、课程性质与地位 本课程为化学工程与工艺专业本科生的选修课。通过本课程的学习,要求学生了解无机化学的前沿领域,并对于物理化学、有机化学、环境、材料、物理、医药、生命等科学与无机化学交叉领域有概括性了解;熟练掌握配位场理论;掌握有关配合物的反应机理和化学合成以及反应活性与结构的关系。能够运用群论和量子化学基本原理讨论过渡金属有机配合物的结构特点和成键规律;了解现代无机化学的主要研究方向和研究方法,提高学生的相关化学理论水平,培养学生把握学科前沿的能力,为今后从事相关研究工作打下坚实的基础,并期望对于学好化学化工、环境、材料等学科起到积极的引导和启发作用。 二、教学内容与教学要求 第一章分子对称性与群论初步(4课时) 第一节对称操作和对称元素 第二节点群 第三节群的表示和特征标 第四节群论在无机化学中的应用 本章教学重点:对称操作和对称元素,分子点群 本章教学难点:群的表示和特征标 本章教学要求:1、了解群论的基础知识; 2、初步掌握群论在无机化学中的应用。 第二章配位化合物的立体化学(4课时) 第一节配位化合物与配位化学 第二节配位化合物的几何构型 第三节同分异构现象与同分异构体 本章教学重点:配位化合物的几何构型;同分异构体 本章教学难点:配位化合物的几何构型;同分异构现象 本章教学要求:1、了解配位化合物基础知识;

2、初步掌握配位化合物的几何构型; 3、掌握同分异构现象和同分异构体的种类 第三章配位化合物的电子结构(4课时) 第一节晶体场-配体场理论 第二节影响晶体场分裂能的因素 第三节晶体场稳定化能和热力学性质 第四节自由离子的能级状态 第五节 d轨道能级分裂对配合物性质的影响 本章教学重点:晶体场-配位场理论;d轨道能级分裂 本章教学难点:晶体场-配体场理论;d轨道能级分裂对配合物性质的影响 本章教学要求:1、理解晶体场-配体场理论的基础知识; 2、了解影响晶体场分裂能的因素; 3、掌握自由离子的能级状态和d轨道能级分裂对配合物性质的影响 第四章配位化合物的反应机理和反应动力学(4课时) 第一节取代反应 第二节电子转移反应 第三节反应动力学 本章教学重点:平面正方形配合物、八面体配合物的取代反应和电子转移反应 本章教学难点:反应动力学的实验方法 本章教学要求:1、掌握平面正方形配合物、八面体配合物的取代反应和电子转移反应 2、了解测定反应动力学的实验方法 第五章有机金属化学(2课时) 第一节金属羰基配合物 第二节金属-不饱和烃化合物 第三节金属环多烯化合物 第四节等叶片相似模型 本章教学重点:金属羰基化合物;等叶片相似模型 本章教学难点:等叶片相似模型 本章教学要求:1、了解有机金属化学的现状与发展; 2、初步掌握金属羰基化合物的结构、性质和应用; 3、理解等叶片相似模型 第六章原子簇化学(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学分 适用专业:农业科技类(中药学、生物科学)、动物科学、园艺、植保、旅游管理、木工、生物技术、梁希班 先修课程: 后续课程:有机化学 一、教学目的与任务 《无机及分析化学》是阐述化学基本知识、基本原理的一门基础性学科,是农科类、理科类、食品科学与工程类及生物类等各专业本科生的必修基础课程。 本课程全面、系统地介绍化学的基础知识和基本理论,为学生进一步学习相关专业基础课和专业课打下基础,同时训练学生掌握分析测量的基本要求。 本课程教学以提高人才素质为核心,以培养学生创新能力为目的,密切联系现代科技前沿和农业科技实践,注重培养学生的科学思维方法和树立辩证唯物主义世界观,提高学生分析问题和解决问题的能力。 二、教学内容与基本要求 通过本课程的学习,使学生了解化学科学的发展历程,了解化学与工农业及人类生活的关系,了解化学学科的前沿知识,了解某些重要生命元素的性质,了解某些现代测试手段;重点掌握平衡的原理、溶液中的各种化学平衡及其在分析化学中的应用,使学生建立准确的“量”的概念和掌握各种化学分析方法;掌握化学热力学、化学反应速率、物质结构、分散体系等方面的基本理论和基本知识;会运用基本理论和基本知识解释化学现象,会运用基本分析方法和测试手段进行一般的化学分析,能够运用所学知识解决生产生活中的实际问题,能将化学知识与专业实际相结合。 (一)理论知识方面 Ⅰ.结构化学部分 一、微观粒子的运动特性

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

《嵌入式系统原理与应用》课程教学大纲 一、课程基本信息 课程代码: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嵌入式芯片的系统的基本组织结构与工作原理的学习,使学生对计算机系统的硬件部分有一个全面的了解,对嵌入式软件的开发过程有一个清楚的认识,通过对嵌入式操作系统的工作原理的学习,使学生对嵌入式操作系统有一个清晰的认识,提高学生在嵌入式软件设计设计能力及解决实际问题的动手能力,为后续专业课程的学习打下坚实的基础。 四、教学内容及要求 第一章嵌入式系统导论 (一)目的与要求

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

《数据结构》课程教学大纲 一、课程说明: 《数据结构》是英语翻译专业机器翻译方向的一门选修课。该课程教学使学生深透地理解数据的逻辑结构和物理结构的基本概念以及有关算法;熟悉它们在计算机科学中最基本的应用;了解编写算法的基本方法;为后继课程的学习打下一个理论基础及实践基础。从第四学期至第八学期,学生可根据具体情况在其中任一学期选修该课程。 二、教学目的及要求: 该课程教学旨在使学生掌握如何根据问题的需求合理地组织数据,在计算机中有效地存储数据和处理数据,并初步了解算法设计和分析。本课程从数据结构及其实现两个层次和相互关系的角度,系统地学习和掌握常用基本数据结构,包括线性表、栈、队列、树、二叉树、图、查找表和排序等,及它们的不同实现,包括不同的存储结构和算法,了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现(算法)的原则和方法。 三、教学重点及难点: 重点:系统地学习和掌握各种常用基本数据结构及它们的不同实现,不同的存储结构和实现算法,了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现(算法)的原则和方法。难点:树、二叉树、图、查找和排序的综合应用及实现算法。 四、与其它课程的关系: 先修课程:《高等数学》和《程序设计》;后续课程:《操作系统》、《数据库》等。 五、学时与学分: 学时:54学时(包括上机18学时)。 学分:3学分(课堂教学2学分,上机1学分)。 六、教学内容: 第一章概论 本章主要教学内容: 基本概念和术语。 学习数据结构的意义。 算法的描述和分析。 本章教学目的及要求: 本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义,要求了解本章介绍的各种基本概念和术语,掌握算法描述和分析的方法。 本章教学重点及难点: 本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系,难点是算法复杂度的分析方法。 第二章线性表 本章主要教学内容:

结构化学国家级精品资源共享课建设与思考

结构化学国家级精品资源共享课建设与思考 摘要:国家级精品资源共享课是对原有国家精品课程的转型与升级。本文就福州大学“结构化学”国家级精品资源共享课立项建设过程中,在教学内容、教学资源、教学团队、课程管理等方面的实践和经验进行了总结和思考,并就下阶段的建设目标和重点进行了探讨。 关键词:结构化学;精品资源共享课;建设;对策 随着互联网的不断发展,国内外高校都十分关注数字化教学。数字化教学就是将计算机技术、网络技术、多媒体技术相互融合而形成的以数字形式发布、存取和利用的教学形式,它充分利用各种现代的和传统的教学资源进行教学活动。在此背景下,教育部在原国家精品课程建设成果的基础上,积极推进这些课程转型升级为国家级精品资源共享课,促进基于课程资源的教学新模式改革[1]。 福州大学“结构化学”课程于20世纪60年代由卢嘉锡院士亲自开设。几十年来,在卢先生的严谨执教、注重质量的治学精神倡导下,结构化学方向的教学和科研一直处于全国前列,也为我国有关研究单位和高校培养了一批在结构化学方面训练有素的研究生和本科毕业生,其中包括魏可镁院士、吴新涛院士和洪茂春院士等在内的优秀人才。我校“结构化学”课程是化学本科专业的核心基础课之一,1993年被评为福建省优秀课程,2000年和2002年获得教育部“国家理科基地创建名牌课程建设”项目资助,2003年为福建省精品课程立项建设课程,2005年被评为福建省精品课程,2009年成为国家精品课程。在多年教学实践积累的丰富经验和教学资源基础上,近两年来,我校“结构化学”课程开展了国家级精品资源共享课建设工作,并于2013年获第三批国家级精品资源共享课立项。本文总结在此次课程持续建设过程中的几点经验和思考。 一、精品资源共享课建设的指导思想 教育部在《精品资源共享课建设工作实施办法》文件中指出,精品资源共享课建设旨在促进教育教学观念转变、引领教学内容和教学方法改革。数字化教学资源的建设使得大学的优秀教学资源可以跨越校园,通过网络共享,给不同地区和群体的学习者带来更多和同等受教育的机会,使学习者能够享用先进的教学内容和教学方法。同时数字化教学对传统教育思想与理念产生了新的冲击,大学教育不再是以教师为核心的教育,学生也不再是被动的学习。因此,我校“结构化学”国家级精品资源共享课建设的指导思想是:紧跟互联网络术的发展,建立先进的教育理念,适应当代大学生和其他学习者学习方式的改变,构建“结构化学”课程数字化教学资源共享平台。让课程教学走出大学课堂,通过互联网更好地服务广大的师生和社会学习者。同时在当前网络环境下探索大学课程教学建设的新途径,寻找科学的教学方法,延伸和拓展传统的专业课教学内容,创新教学模式,为学生和其他学习者创建研究型学习模式。 二、结构化学国家级精品资源共享课建设的实践

《结构化学》课程教学大纲

《结构化学》课程教学大纲

重点:H2+的线性变分法处理及其结果;双原子分子的基本理论(LCAO分子轨道法、价键法);分子轨道的构形、分类及其能级顺序;H2的海特勒-伦敦处理和价键理论。 难点:原子形成分子的规律;双原子分子的基本理论(LCAO分子轨道法、价键法);分子轨道的构形和能级顺序。 第四章分子对称性和分子点群(6学时) 知识点:对称元素和对称操作;群论的基本知识;分子点群;群表示理论的要点。 重点: 对称元素和对称操作的概念;判别分子对称群的方法和有关应用;分子对称性与性质的关系。 难点: 判别分子对称群的方法;群表示理论的要点;分子对称性与性质的关系。 第五章多原子分子结构(6学时) 知识点:杂化轨道理论;价层电子对互斥理论;多中心键和缺电子分子结构;离域 键和共轭分子结构;分子轨道的对称性和反应机理;配位化合物:价键理论、晶体场理论、配位场理论。 重点:杂化轨道理论及波函数、价电子对互斥理论的概念和应用;分子构型的判断;多中心键和缺电子分子结构。共轭分子轨道求解的过程和能级计算;共轭分子分子图及应用;配位场理论。 难点:杂化轨道理论及波函数;价层电子对互斥理论分子构型的判断。休克尔分子轨道法;分子图;分子轨道的对称性和反应机理。 第六章晶体结构基础(8学时) (1)几何结晶学 知识点:晶体内部结构的空间点阵排列规律;晶体的对称性以及晶体宏观和微观对称类型(32种点群和230种空间群)。晶体的晶面符号;根据晶体对称性或内部空间点阵的分布规律进行晶体分类(七个晶系和十四种空间点阵);晶体的特性;晶面角守恒定律。 重点:晶体内部结构的空间点阵排列规律;晶体的对称性,宏观和微观对称类型;根据晶体对称性情况或内部空间点阵的分布规律进行分类;晶面角守恒定律。 难点:晶体内部质点的空间点阵排列规律;晶体的对称性,晶体对称类型。 (2)晶体化学 知识点:晶体中的价键,等径圆球和不等径圆球的密堆积;金属单质、非金属单质、合金的晶体结构;离子键和典型离子化合物、复杂离子化合物晶体结构的描述;鲍林规则和硅酸盐晶体的结构;某些三元化合物的晶体结构及近代晶体材料简介。 重点:等径圆球和不等径圆球的密堆积;金属单质、非金属单质、合金的晶体结构;离子键和典型离子化合物晶体的结构;鲍林规则和硅酸盐晶体的结构。 难点:等径圆球和不等径圆球的密堆积;鲍林规则和硅酸盐晶体的结构。 第七章谱学结构分析基础(4学时)

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