《数据结构》课程标准.pdfVIP

《数据结构》课程标准

《数据结构》课程标准

一、课程性质与作用

本课程是作为专业选修课设定的（同时，也为扩

展为专业必修课做必要的拓展设计），作为其他专业

课程的补充。本课程的任务与目的是学习各种数据结

构的应用，和对不同数据结构算法的应用。

在计算机科学中，数据结构是一门研究非数值计

算的程序设计问题中计算机的操作对象（数据素）

以及它们之间的关系和运算等的学科，而且确保经过

这些运算后所得到的新结构仍然是原来的结构类型。

“数据结构”作为一门独立的课程在国外是从

1968年才开始设立的。“数据结构”在计算机科学

中是一门综合性的专业基础课。数据结构是介于数

学、计算机硬件和计算机软件三者之间的一门核心课

程。数据结构这一门课的内容不仅是一般程序设计

（特别是非数值性程序设计）的基础，而且是设计和

实现编译程序、操作系统、数据库系统及其他系统程

序的重要基础。

计算机是一门研究用计算机进行信息表示和处

理的科学。这里面涉及到两个问题：信息的表示，信

息的处理。

2

而信息的表示和组织又直接关系到处理信息的

程序的效率。随着计算机的普及，信息量的增加，信

息范围的拓宽，使许多系统程序和应用程序的规模很

大，结构又相当复杂。因此，为了编写出一个“好”

的程序，必须分析待处理的对象的特征及各对象之间

存在的关系，这就是数据结构这门课所要研究的问

题。所周知，计算机的程序是对信息进行加工处理。

在大多数情况下，这些信息并不是没有组织，信息（数

据）之间往往具有重要的结构关系，这就是数据结构

的内容。数据的结构，直接影响算法的选择和效率。

二、课程设计思路

1.课程特色

“深入浅出”

防止出现两个“极端”现象，极端一：过份讲解

理论。给学生以“安深奥难学”的印象，严重影响

学习积极性。极端二：只做泛泛介绍，学生只知道名

词，不理解含义，学生没有本质上的提高，同样不会

产生学习兴趣。

要求教师用浅显的语言（不要堆砌专业术语式的

教学）、学生易于掌握的形式（动画、比喻、操作演

3

示）将课程内容展现给学生。

简而言之，就是要力争做到“讲的内容不浅，表

现形式不深”。

2.课程主要环节

第一个环节，通过一系列问答形式（详见单设

计），引入“数据结构解决的问题存储结构、图、

查找”。

第二个环节，介绍解决以上问题所使用的技术方

法。

第三个环节，举例说明。

三、课程目标

1.认知目标

对数据结构内容有较面的认识；理解把具有相

同类型的若干变量按有序的形式组织起来的理论基

础；拓展视野和提高安素养；了解数据结构领域主

要技术方法和算法思想。

2.能力目标

提高学生数据结构领域继续学习的能力；提高学

生撰写数据结构算法的能力；提高学生信息管理能

4

力；提高学生处理一般数据组织问题的能力。

3.情意（素养）目标

综合提高学生信息素养和意识；引导学生正确应

用所学算法技能；提高学生解决问题的能力。

4.职业能力

(1)对今后在企业中从事计算机和通信相关岗位的学生

通过一段时间的企业实际工作能具有以下能力：

提高学生信息管理能力；

具有随企业发展不断提高企业信息处理的

能力；

(2)对今后在企业中从事其他工作岗位的学生

通过一段时间的企业实际工作能具有以下能力。

提高学生数据计算与组织能力；

具有解决简单数据管理的能力；

四、课程内容和要求

1.课程内容结构安排

序参考