数据结构课程大纲和教学设计

一、课程基本信息

二、课程定位

《数据结构》课程是软件网站建设专业的一门专业基础课，属于专业必修课。本课程包括24学时的理论教学和18学时的实践教学，在校内完成。

《数据结构》课程面向企业的编程开发人员，基于逻辑结构、存储结构和基本运算算法等典型工作任务进行分析后，归纳总结出其所需求的模型设计、算法选择、程序编写等职业能力要求而设置的课程。

三、课程目标

（一）总体目标

通过本课程的学习，使学生掌握线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树等知识和数据组织、数据存储和数据处理等技能，同时通过工作任务式（项目化）学习提升程序设计、程序编写等方面关键能力，从而使学生形成软件网站建设方面的职业素质。

（二）具体目标

1.知识目标

1）数据结构的基本概念及算法的评价。

2）能熟练使用基本的数据结构，线性表、数、图结构。

3）查找技术。

4）排序算法。

5） 能用数据结构设计解决简单实际问题的程序，并能完成简单程序的测试。

6）能根据问题设计相应的算法

2能力目标

1）数据结构概述

① 数据结构概念；

② 算法的评价；

③ 算法时间复杂度的计算。

2）线性表

① 了解线性表的意义；

② 线性表的顺序实现；

③ 线性表的顺序结构的增删改查；

④ 线性表的链接实现；

⑤ 线性表的应用。

3）特殊的线性表

① 栈的意义及实现；

② 队列的意义及实现；

③ 栈与队列的应用；

④ 字符串的操作。

4）数结构

① 了解树结构的基本概念；

② 二叉树的基本性质；

③ 二叉树的存储及遍历

④ 霍夫曼编码。

5）图结构

① 了解图结构的基本概念；

② 图结构的存储及遍历；

③ 最小生成树算法；

④ 最短路径算法；

⑤ 关键路径算法及实现。

6）查找技术

① 了解查找的相关概念；

② 折半查找的算法实现；

③ 二叉排序树查找；

④ 散列表查找技术。

7）排序技术

① 了解排序技术的基本概念；

② 插入排序；

③ 交换排序；

④ 选择排序；

⑤ 归并排序。

3.素质目标

1）具有良好的思想品德和诚实、敬业、负责等职业道德；

2）具有良好的文化修养；

3）具有良好的团结协作精神、团队意识、组织协调能力；

4）具有开拓创新精神；

5）具有理解原理，掌握方法，熟练应用，能够创造性地应用各种数据结构和算法，设计性能优，效率高，可读性强，易维护的程序，解决实际问题，提高学生的学习能力，探索研究的能力。

四、设计思路

本课程基于合作企业的真实案例和典型工作任务，可以兼顾学生职业生涯发展需要。采用基于工作过程进行课程开发，整门课程分为线性表、树等9个教学单元，按照逻辑顺序，遵循从基础到复杂活动规律，突破了学科课程的设计思路，构建以任务为导向的课程教学内容，培养了学生发现问题、分析问题、解决问题的能力。本课程采用线上线下混合式教学模式，引入日常生活内容作为例子，通过编程，解决实际生活中的问题，增强课程内容与职业岗位能力要求的相关性。同时将思想政治教育和岗位技能积累有机统一，实施理论与实践一体化教学，让学生做中学、学中做，提高综合职业能力，养成良好的职业素养。

五、教学内容

根据技术开发职业岗位的要求，将本课程的教学内容分解为9个教学情境（或单元、模块）学时分配如表1。

其它内容和教案前往以下地址下载：数据结构课程大纲和所有教案（访问密码：7567）：https://url56.ctfile.com/f/34653256-538233423-f19e16