《数据结构》课程标准2.docxVIP

《数据结构》课程标准

课程编码：0206017课程类别：专业选修课

适用专业：软件技术授课单位：软件工程系

学分：3学时：54

编写执笔人及编写日期：

审定负责人及审定日期：

1.课程定位

1.1课程在专业培养中的定位及作用

本课程是软件技术专业的专业选修课程。用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。《数据结构》是计算机科学中一门综合性的专业基础课。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习数据库及实训课程等奠定基础。

1.2本课程与其他课程的关系

表1前导、后续课程一览表

前导课程

本课程

后续课程

编程基础

服务器接口技术

数据结构

专业综合实训

2.课程设计理念及思路

2.1课程设计理念：

课程设计从软件技术专业的视角出发，以满足本专业就业岗位所必须具备的计算机软件技术基础知识为基础，教学内容设计通过岗位工作目标与任务分析，分解完成工作任务所必备的知识和能力，采用并列和流程相结合的教学结构，构建教学内容的任务和达到工作任务要求而组建的各项目，以及教学要求和参考教学课时数。通过实践操作、案例分析，培养学生的综合职业能力，基本达到程序员级职业技能鉴定标准。

2.2课程设计思路：

本课程标准在设计上突出体现职业教育的技能型、应用性特色，着重培养学生的实践应用技能，力求达到理论方法够用，技术技能过硬的目的。首先依据专业人才培养方案中关于人才培养目标的阐述，明确课程目标；其次，结合职业教育课程观、教学观、能力观，基于软件工程的开发过程，以项目化教学来组织课程内容，在课程内容的选择与排序中，以软件工程实施的不同阶段、典型工作任务为载体，将课程内容划分为互相联系的学习情景；第三，通过对各学习情景中学习目标、主要内容、授课方式、师生要求等各项内容的描述，来规范课程所要求的内容；最后，通过对项目实施过程中各个环节的考察和评价，来完成对课程的评鉴与考核。

3.学习目标

3.1素质目标：

E1培养学生良好的协调和沟通能力；

E2培养学生勇于创新和严谨细致的工作作风；

E3培养学生良好的职业道德和团队合作精神。

3.2知识目标：

K1掌握数据结构的逻辑结构和存储结构；

K2掌握线性结构的特点及存储方式，能结合实际问题恰当运用；

K3掌握树型结构的特点及存储方式，能结合实际问题恰当运用；

K4掌握图型结构的特点及存储方式，能结合实际问题恰当运用；

K5能依据数据序列特点，选定高效的查找方法，并熟练地评价算法优劣；

K6能依据数据序列特点，选定高效排序的方法，并熟练地评价算法优劣。

3.3能力目标：

T1培养学生谦虚、好学的品质；

T2培养学生善于收集信息和良好的自学能力；

T3培养学生理论联系实际，善于发现问题并积极寻求解决问题方法的能力。

4.课程内容标准与要求

表2课程教学单元设计

序号

单元名称

学习目标

学习内容

学时建议

教学方法、手段建议

教学

条件

考核评价

备注

1

单元1：数据结构与算法

1．了解数据、数据元素、数据结构等的概念；

2．熟悉算法、算法描述，能够分析算法的时间复杂度。

1．数据、数据元素、数据结构、数据类型的概念；

2．数据结构研究的内容；

3．算法、算法描述与算法分析。

4

项目驱动、案例教学

一体化实训室

概念的理解及运用

2

单元2：线性表及应用

1.熟练掌握线性表的逻辑结构定义、基本操作；

2.能够在顺序表中实现线性表的操作；

3.能够在链表中实现线性表的操作；

3.熟悉数组的逻辑结构定义和存储方法。

1.线性表的逻辑结构定义；

2.顺序表中如何实现线性表的基本操作；

3.链表中如何实现线性表的基本操作；

4.顺序表与链表的实际应用；

5.数组的逻辑结构定义和存储方法。

14

项目驱动、案例教学

一体化实训室

完成实训项目，提交算法实现

教师行课时可根据实际情况调整课时

3

单元3：栈和队列

1.掌握栈和队列的结构特性；

2.能够在顺序栈及链栈中实现栈的基本操作；

3.能够在循环队列及链队列中实现队列的基本操作；

4.能够利用栈和队列的解决实际问题。

1.栈和队列的结构特性；

2．顺序栈的实现；

3.链栈的实现；

4.循环队列的实现；

5．链队列的实现；

6．栈的应用；

7.队列的应用。

8

项目驱动、案例教学

一体化实训室

完成实训项目，提交算法实现

教师行课时可根据实际情况调整课时

4

单元4：树和二叉树