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

《数据结构》课程标准

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

学时：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章绪论

1．1 什么是数据结构

1．2 算法描述

1．3 算法分析

重点：

1、数据结构的概念和术语

2、数据抽象和抽象数据类型

3、算法描述与分析

难点：

1、数据抽象和抽象数据类型

2、算法描述与分析

第2章线性表

2．1 线性表的定义及其运算

2．2 线性表的顺序存储结构

2．3 线性表的链式存储结构

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

2．5 顺序表与链表的比较

2．6 算法应用举例

重点：

1、线性数据结构的特点

2、线性表的逻辑结构

3、线性表的顺序存储结构

4、线性链表

难点：

1、线性链表

2、线性表的应用

第3章栈和队列

3．1 栈

3．2 队列

重点：

1、栈的表示和实现

2、队列的抽象数据结构类型及定义

3、链队列和循环队列

4、队列的应用

难点：

1、链队列和循环队列

2、队列的应用

第4章串

4．1 串的定义及运算

4．2 串的存储结构

4．3 串运算的实现

4．4 串操作应用举例

重点：

1、串的概念

2、串的运算

3、串插入与串删除

难点：

1、串的运算

2、串插入与串删除

第5章递归

5．1 递归的基本概念

5．2 阶乘问题

5．3 背包问题

5．4 汉诺塔问题

5．5 实训项目迷宫问题

重点：

1、阶乘算法；

2、背包问题

3、汉诺塔问题

难点：

1、阶乘；

2、汉诺塔

第6章树

6．1 树的基本概念

6．2 二叉树

6．3 遍历二叉树

6．4 线索二叉树

6．5 树和森林

6．6 哈夫曼树

重点：

1、二叉树的定义，基本操作，存储结构及性质；

2、二叉树的遍历

3、树的存储结构，树的遍历

4、最优二叉树和哈夫曼编码

难点：

1、二叉树的存储结构及性质；

2、树的存储结构

第7章图

7．1 图的基本概念

7．2 图的存储结构

7．3 图的遍历

7．4 生成树和最小生成树