《数据结构》课程标准

《数据结构》课程标准

制定时间制定人审核人修订时间修订人

适用专业：计算机应用技术、大数据技术

学时： 72

前导课程：计算机应用基础、C语言程序设计

一、课程性质

《数据结构》是大数据应用专业的一门专业基础必修课程。本课程面向Android 软件工程师的岗位需求，主要讲述集合、线性表、堆栈和队列、树和二叉树、查找和排序等基

本数据结构和算法。本课程着重基本知识的掌握和基本技能的训练，为利用 c 语言进一步处理数据奠定基础。

二、课程理念

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

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

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

1、课程地位理念

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

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

数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非

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

2、课程学情理念

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

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

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

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

3、课程内容理念

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

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

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

4、课程要求理念

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

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

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

5、课程考核理念

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

试有不完善的地方，应该对考核内容和形式进行适当的调整，过程评价与终结评价相结合，形成全方位、更加公正客观的评价体系。考核方法采用“N+2”成绩评定方式，采用“课堂考勤＋课堂实训练习＋期末考试”的方式。

三、课程目标

（一）总目标

为学生的职业素质和职业技能的形成服务；为今后学习大数据处理技术奠定坚实的基础；为 IT 企业输送高质量的从业者。

（二）分目标

1、知识目标

（1）了解数据结构课程的体系结构, 掌握数据结构的基本概念和基础知识。

（2）掌握线性表结构，能够运用 C 语言实现线性表结构；

（3）掌握堆栈和队列以及树和二叉树结构。

（4）掌握查找和排序算法，并且结合项目达到在项目中运用的能力；

2、能力目标

（1）使学生初步具备一个优秀的软件开发人员所应有的基本能力：会编写基本的算

法、会利用数据结构解决基础编程语言不能直接表达的数据；

（2）为学生利用 C 进一步研究与学习大数据处理技术奠定基础。

3、情感态度价值观目标

（1）规范意识：让学生学会编写规范代码，熟悉常用程序设计技巧。

（2）团队精神：培养学生的合作精神、协调工作和组织管理的能力。

（3）探究精神：关注学科发展趋势和应用前景，注重培养学生的对新技术的探究精

神。

序内容单文化素质目

知识目标能力目标

号元标了解数据结构这么课程要讲解的内

1绪论2线性表容，了解数据结构的课程地位、整体培养学生用

数据结构的基本概念和

安排、教学进度及教学要求。掌握数发展的观点

术语、对算法的描述方

据结构中的基本概念和术语，掌握数去看IT技术

法和评价方式

据结构中对算法的描述方法以及对的发展问题

算法的评价方式

本章是数据结构课程中的一个重点线性表的定义和运算，

内容，该章节全面介绍了线性表结构线性表的顺序存储结构

确立学以致的基本定义以及使用场景，另外包含的操作和实现，有序线

用，在实践中了线性表的描述以及不同实现方法性表的定义和实现，链

理解理论的

栈和队03

列、树的算法评价。要求完全掌握线性表的定

义、描述、操作以及用 C 语言实现该结

构并对不同的实现方式先的操

作算法进行评价。

掌握堆栈和队列的基本定义和语

法，以及这两种结构在计算机底层算

法设计中所起到的作用。学习堆栈和

队列在现实生活中对应的例子，并掌

握堆栈的 C 语言实现方法，包括顺序

存储结构的实现以及链式存储结

式存储的一般概念和方

学习和实践

法，线性表的链式存储

习惯。

和操作，有序线性表的

链式存储实现。

深刻体会队

堆栈和队列的顺序和链

列和人类社

式存储结构的实现以及

会的排队处

对关键操作的算法评

理机制的相

价。

构的实现。了解队列的 C 实现方式。

了解查找和排序在编程中的作用，掌

似性。

确立学以致

查询和04

排序握顺序查找算法的实现方法以及算顺序查找算法的实现、

用，在实践中法评价，掌握折半查询算法的实现方折半查找算法的实现。

理解理论的法以及算法评价。了解排序在折半查选择排序、插入排序、

学习和实践找中的作用，掌握选择排序、插入排交换排序算法的实现。

习惯。

序、交换排序的基本算法，并能够根