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

《数据结构》课程标准

学时：72学时（其中：讲课学时：36上机学时：36）

先修课程：高等数学、C语言程序设计

后续课程：软件开发相关的应用性课程（Android应用开发、软件工程等）

适用专业：软件技术、移动应用开发、软件与信息服务等

开课部门：信息工程与大数据学院

一、课程的性质

《数据结构》是面向软件技术相关专业的一门专业基础课，课程要求：熟练掌握线性

表、栈和队的存储结构及基本操作，并能在相应的应用中正确地选用，培养学生用链式结

构编写程序的能力；了解串和广义表的定义和存储结构；掌握数组的存储结构，熟悉稀疏

矩阵的两种压缩存储方法的特点及适用范围；了解树的存储结构及特点，掌握二叉树和图

的存储结构及其相应算法，培养学生用非线性结构解决实际问题的能力；掌握各种查找、

排序方法，培养学生灵活应用已有排序方法的能力，开拓思路编写新的排序算法。

二、课程设计理念

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特

定关系的数据元素的集合。精心选择的数据结构可以带来更高的运行或存储效率，数据结

构往往同高兴的检索算法和索引技术有关。

1、课程地位理念

在许多类型的程序设计中，数据结构的选择是一个基本的设计考虑因素。许多大型的

构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的

数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，

我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非

常重要的。选择了数据结构，算法随之确定，是数据而不是算法是系统构造的关键因素。

2、课程学情理念

本课程开设在嵌入式系统工程专科第一学期，学生在学习本课程前已具备计算机基础、

C语言基础等知识，本课程力图让学生学会在C语言环境下，运用面向对象的思想编写规

范的代码，实现经典的数据结构和算法。熟悉常用的数据结构和算法，使学生初步具备一

个优秀的软件开发人员所应有的基本能力。

3、课程内容理念

根据本课程的教学目标，确定了课程内容体系结构的五个组成部分：集合结构、线性

表、堆栈和队列、树和二叉树、查找和排序。内容主要包括：绪论、线性表、有序线

性表、堆栈、队列、树、二叉树、二叉树的遍历、顺序查找、折半查找、插入排序、选择

排序等。

4、课程要求理念

《数据结构》是一门偏重理论的课程，有很强的理论性。在多年的教学研究和教学实

践中，《数据结构》形成了独具特色的“七化”教学方法，即教学资源立体化、教师精讲

主导化、学生学习团队化、教学过程流水化、程序项目核心化、知识技能点索引化、和C

语言结合化。

5、课程考核理念

如何客观反映出学生对数据结构的理解、掌握、综合应用的实际情况，传统的闭卷考

试有不完善的地方，应该对考核内容和形式进行适当的调整，过程评价与终结评价相结合，

形成全方位、更加公正客观的评价体系。考核方法采用“N+2”成绩评定方式，采用“课

堂考勤＋课堂实训练习＋期末考试”的方式。

三、课程目标

（一）总目标

本课程以培养学生的数据抽象能力和复杂程序设计的能力为总目标。通过本课程的学

习，学生可以学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适

当的逻辑结构、存储结构及其相应的运算，并初步掌握算法的时间分析和空间分析的技术；

另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清

楚和正确易读，符合软件工程的规范。

（二）具体目标

1.知识目标

（1）掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法实

现。

（2）使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选

择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技

术。

（3）通过对本课程算法设计和上机实践的训练，培养学生的数据抽象能力和复杂程

序设计的能力。

2.能力目标

（1）有初步的算法分析和设计能力。

（2）能够有效地获取、利用、传递信息。

（3）通过独立学习，不断获取新的知识和技能，能够在工作中寻求发现问题、解决

问题的途径。

3.素质目标