2025年《数据结构》课程标准3.docxVIP

PAGE2/NUMPAGES2

《数据结构》课程标准

课程名称：数据结构

课程代码：3250844

适用专业：软件技术（企业信息化管理方向）

课程性质：专业必修课

学时：36学时（理论：18实践：18）

学分：2学分

一、课程概述

（一）课程的地位和作用

《数据结构》是软件技术专业的一门专业必修课，课程在企业信息化管理方向EBC客户化开发课程中起着非常重要的作用。

在EBC客户化开发程序设计中，一个好的程序无非是选择一个合适的数据结构和好的算法，而好的算法的选择很大程度上取决于描述实际问题的数据结构的选取。学好数据结构，将是进一步提高学生EBC客户化开发的关键之一。数据结构的应用水平是区分软件开发、设计人员水平高低的重要标志之一，缺乏数据结构和算法的深厚功底，很难设计出高水平的具有专业水准的应用程序。

本课程的改革理念是，坚持工程化、实用化教学，密切适应企业EBC客户化开发发展趋势，坚持学以致用；

解决抽象理论与实践相脱节现象，让绝大多数学生在有限的时间内迅速掌握课程的基本理论知识，并把理论知识应用到EBC客户化开发的实际工作中。

（二）课程设计思路

课程资源建设遵循三个原则、一个过程、四个应用层次。课程内容的选取遵循科学性原则，课程内容的选取依据数据结构课程在学科体系的理论体系，结合其在实际开发中的使用频度及难易程度，选取适合高职学生的学习内容；

课程内容的组织遵循情境性原则，所有模块的内容按一个过程进行组织。课程内容置于由实践情境建构的以软件开发过程主要逻辑为主线的行动体系之中，采用打碎、集成的思想，将学科体系中所涉及的概念、方法、原理打碎，然后按照软件开发过程逻辑重新集成。

二、培养目标

（一）总体目标

《数据结构》课程以培养学生的数据抽像能力和复杂程序设计的能力为总目标。通过本课程的学习，学生可以学会分析研究计算机加工数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的运算，并初步掌握算法的时间分析和空间分析技术；

另一方面，本课程的学习过程也是EBC客户化开发工程化能力培养的过程，要求学生按软件开发过程分析问题，设计算法，并编写结构清楚、正确易读，符合软件工程规范的程序。

（二）具体目标

1.知识目标

（1）理解数据结构的定义、特点和在程序设计中的作用。

（2）学习数组、链表、栈、队列等数据结构的存储和操作。

（3）学习如何在数据结构中进行插入、删除、查找和遍历等操作。

（4）能够根据问题需求选择合适的数据结构并设计解决方案。

（5）掌握散列结构、搜索树等高级数据结构的原理和在实际中的应用。

（6）提升使用多种数据结构解决复杂问题的能力，优化软件性能。

2.能力目标

（1）具备EBC客户化开发设计方法和技巧，养成良好的程序设计风格。

（2）基本具备使用面向对象思想进行数据结构和算法设计的能力。

（3）基本具备选择合适的数据结构和方法进行问题求解，开发高质量EBC软件的能力。

3.素质目标

（1）按时、按质的软件交付观念。

（2）思维清晰、过程严谨、耐心细致编程习惯。

（3）自主、开放的学习能力。

（4）良好的自我表现、与人沟通能力。

三、教学内容

（1）课程内容选择依据

针对每种常用的数据结构，以项目为载体，以软件开发过程为主线，按照问题提出→需求分析（分析逻辑结构和算法）→软件设计（设计存储结构和算法）→代码实现（代码实现数据结构和算法）→代码测试这样一个过程组织教学内容。

（2）课程内容的标准

本课程的知识与技能要求分为知道、理解、掌握、学会四个层次。这四个层次的一般涵义表述如下：

熟悉——是指知道基本理论、基本概念和基本方法。

理解——是指在熟悉本课程涉及到的主要结构类型和算法的基础上进一步明白其因果关系。

掌握——是指运用已理解的概念和算法解决实际问题的一般方法。

学会——是指能模仿或在教师指导下独立地完成较复杂程序设计。教学内容和要求表中的“√”号表示教学知识和技能的教学要求层次。

注：其中知道和理解为知识要求的水平，掌握和学会是在理解知识的基础上达到的技能水平。

任务

学习任务

教学内容

教学要求

建议学时

熟悉

理解

掌握

学会

任务一

了解数据结构

1.数据结构的基本概念和术语

2.抽象数据类型的表示与实现

3.算法和算法分析

⑴算法

⑵算法设计的要求

⑶算法效率的度量

⑷算法存储空间的度量

√

√

√

√

√

√

2

任务二

解决线性表的编程问题

1.组件图的定义、构成及其关系

2.线性表的顺序存储和实现

3.线性表的链式存储和实现

⑴线性链表

⑵循环链表

⑶双向链表

4.一元多项式的表示及相加

√

√

√

√

√

√

4

任务三

解决堆栈的编程问题

1堆栈的类型定义

2.堆栈的表示和实现

⑴顺序栈

⑵链栈

3.栈与递归的实现

√

√

√

√

2

任务四

解决队列编