数据结构-40学时-实验大纲-面向非计算机专业.docVIP

PAGE

PAGE5

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

课程编号：

XXX

课程名称：

数据结构

课内总学时：

40

上机实验学时：

8

实验类别：□通识基础■学科基础□专业基础□专业

一、实验课程目的和任务

性质：本课程是非计算机专业的学科基础课，是计算机应用的重要理论和实践基础。

目的：通过本课程学习，使学生掌握计算机科学中组织、表示和处理数据的基本方法；通过上机实验，培养学生运用数据结构和算法知识解决应用问题的能力，增强程序设计水平和计算机应用能力，为《数字图像处理与图像通信》和《网络技术与应用》等很多与IT相关的后续课程学习及为应用软件特别是非数值应用软件的开发打下良好的理论基础。

任务：

1.学习使用模块化分析方法，分析问题空间中存在哪些模块，了解这些模块之间的关系。

2.使用模块化设计方法，将系统中存在的各个模块合理组织成一个层次结构，并明确定义各个模块，确定模块的主要数据结构和接口。

3.熟练使用C语言环境来实现或重用模块，从而实现系统的层次结构，其中模块的实现包括数据定义和函数实现。

4.学会利用数据结构知识设计结构清晰的算法和程序，并学习分析所设计的算法的时间和空间复杂度。

二、实验内容、学时分配