软件学院分册(四年制).doc

课程教学大纲汇编
(软件学院四年制分册)
大连交通大学教务处
二○○七年十二月
目录
《数据结构(A)》课程教学大纲 1
《操作系统(A)》课程教学大纲 4
《C语言程序设计(A)》课程教学大纲 7
《Java与面向对象程序设计》课程教学大纲 10
《编译原理》课程教学大纲 13
《网络通讯基础》课程教学大纲 16
《计算机网络(A)》课程教学大纲 19
《网络数据库》课程教学大纲 22
《网络编程》课程教学大纲 25
《计算机网络接口技术》课程教学大纲 28
《网络操作系统》课程教学大纲 31
《局域网技术与组网工程》课程教学大纲 34
《计算机网络安全》课程教学大纲 37
《计算机网络管理(A)》课程教学大纲 40
《计算机应用基础(A)》课程教学大纲 42
《汇编语言程序设计》课程教学大纲 45
《网格计算》课程教学大纲 47
《网络协议工程》课程教学大纲 49
《CCNA》课程教学大纲 51
《CCNP》课程教学大纲 54
《网络存储》课程教学大纲 56
《软件工程(A)》课程教学大纲 58
《软件项目管理》课程教学大纲 61
《IPv6 技术》课程教学大纲 64
《Linux操作系统(B)》课程教学大纲 66
《嵌入式系统设计与开发》课程教学大纲 69
《WEB程序设计》课程教学大纲 72
《数据库原理与应用》课程教学大纲 74
《离散数学(A)》课程教学大纲 77
《Windows程序设计》课程教学大纲 81
《程序设计》课程教学大纲 83
《软件测试技术(B)》课程教学大纲 87
《3D游戏设计与制作(B)》课程教学大纲 89
《计算机组成原理》课程教学大纲 91
《嵌入式系统基础知识》课程教学大纲 94
《华为网络认证》课程教学大纲 96
《计算机系统结构》课程教学大纲 99
《UNIX操作系统》课程教学大纲 103
《AIX操作系统》课程教学大纲 106
《数据结构(A)》课程教学大纲
Data Structures(A)
课程编号:0120508003 适用专业:计算机科学与技术、网络工程
执笔:赵波适用年级:06-09级
一、课程性质和教学目的
课程性质:数据结构是介于数学、计算机硬件和计算机软件之间的一门综合性的专业基础课,是编译原理、操作系统、数据库、人工智能等课程的基础。《数据结构》研究的主要内容是数据表示和数据处理。本课程主要介绍如何合理地组织数据、有效地存储和处理数据,正确地设计算法以及对算法进行分析和评价。
教学目的:通过本课程的学****使学生全面深入地掌握各种常用数据结构的逻辑结构特点和运算,常用存储结构的设计方法以及在各种不同存储结构上典型运算算法的实现。通过学****使学生初步具备运用数据结构知识分析问题和解决问题的能力,为学****后续课程提供必要的基础。
二、课程教学内容
:数据结构,数据结构研究的内容,常用的存储方法,算法评价的标准。
,线性表的顺序存储,线性表的链接存储。
,顺序栈、顺序队列,链栈、链队列,栈和队列的应用。
、运算及存储。
。
,二叉树的概念、性质、存储,二叉树的遍历,线索二叉树,树和森林,哈夫曼树及应用。
、存储和遍历,生成树和最小生成树,最短路径,拓扑排序,关键路径。
。
。
。
三、课程教学的基本要求

从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、串、数组、树、图和文件等常用数据结构的一般知识。

(1)各种常用数据结构的逻辑特点及定义在逻辑结构上的运算;
(2)各种常用数据结构的存储方式及在存储方式上运算的实现;
(3)对算法的时间复杂度和空间复杂度有一定的分析能力;
(4)在各种常用数据结构上实现排序和查找运算;
(5)针对简单的应用问题,能选择合适的数据结构设计有效的算法解决。
四、课程教学环节
教学环节包括:课堂讲授****题课、课外作业、上机实践等。通过本课程各个教学环节的教学,重点培养学生的自学能力、动手能力、分析问题和解决问题的能力,培养学生利用经典数据结构的设计思想和实现方法解决软件设计中实际问题的能力和查阅资料的能力。

(1)教学方法上尽量采用启发式、讨论式教学,在课堂上多提问题,安排一些自学内容,鼓励学生自学,培养学生的自学能力。不断更新教学内容,改进教学方法,通过实验和上机实践,培养学生的动手能力和