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

《数据结构》课程标准

课程名称：数据结构

课程代码：3250619

适用专业：软件技术专业（软件开发方向）

课程性质：专业必修课

学时：48学时（理论：24实践：24）

学分：3学分

一、课程概述

（一）课程的地位和作用

《数据结构》是软件技术专业（软件开发方向）的一门专业必修课。课程的前导课程是《Java面向对象编程》，本课程在后续软件开发类课程中起着非常重要的作用，其知识的应用将贯穿于本专业的所有课程。

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

本课程的改革理念是，坚持工程化、实用化教学，密切适应计算机技术的发展趋势，坚持学以致用；解决抽象理论与实践相脱节现象，让绝大多数学生在有限的时间内迅速掌握课程的基本理论知识，并把理论知识应用到软件开发的实际工作中，开发出高质是的应用软件。

（二）课程设计思路

课程资源建设遵循三个原则、一个过程、四个应用层次。课程内容的选取遵循科学性原则，课程内容的选取依据数据结构课程在学科体系的理论体系，结合其在实际开发中的使用频度及难易程度，选取适合高职学生的学习内容；课程内容的组织遵循情境性原则，所有模块的内容按一个过程进行组织。课程内容置于由实践情境建构的以软件开发过程主要逻辑为主线的行动体系之中，采用打碎、集成的思想，将学科体系中所涉及的概念、方法、原理打碎，然后按照软件开发过程逻辑重新集成。课程资源的建设充分体现人本性原则，按人类掌握知识的基本规律“获取—内化—实践—反思—新的获取”，开发四个实践层次“验证性应用、训练性应用、设计性应用、创造性应用”的训练题库。

二、培养目标

（一）总体目标

《数据结构》课程以培养学生的数据抽像能力和复杂程序设计的能力为总目标。通过本课程的学习，学生可以学会分析研究计算机加工数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的运算，并初步掌握算法的时间分析和空间分析技术；另一方面，本课程的学习过程也是工程化能力培养的过程，要求学生按软件开发过程分析问题，设计算法，并编写结构清楚、正确易读，符合软件工程规范的程序。

（二）具体目标

①知识目标

从数据结构的类定义和对象的使用，以及存储表示和操作的实现两个层次，系统地学习和掌握常用的基本数据结构（包括数组、顺序表、多项式、字符串、链表、栈与队列、广义表、树与森林、二叉树、图、有哪些信誉好的足球投注网站结构、索引结构、散列结构等）及其不同的实现，了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法，为后续课程的学习打好基础。

②能力目标

具软件开发常规设计方法和技巧，养成良好的程序设计风格。

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

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

③素质目标

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

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

自主、开放的学习能力。

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

三、教学内容

（1）课程内容选择依据

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

（2）课程内容的标准

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

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

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

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

学会——是指能模仿或在教师指导下独立地完成较复杂程序设计。

教学内容和要求表中的“√”号表示教学知识和技能的教学要求层次。

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

任务

学习任务

教学内容

教学要求

建议学时

熟悉

理解

掌握

学会

任务一

了解数据结构

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

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

3.算法和算法分析

⑴算法

⑵算法设计的要求

⑶算法效率的度量

⑷算法存储空间的度量

√

√

√

√

√

√

2

任务二

解决线性表的编程问题

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

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

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

⑴线性链表

⑵循环链表

⑶双向链表

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

√

√

√

√

√

√

6

任务三

解决