一、课程基本信息
二、课程定位
《数据结构》课程是软件网站建设专业的一门专业基础课，属于专业必修课。本课程包括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
课程大纲：
教案：
