数据结构课程标准

1、精选优质文档-倾情为你奉上数据结构模块化课程标准课程名称：数据结构适用专业：计算机科学与技术、通信工程、信息管理与信息系统等相关专业学时/学分：64/4 一、课程定位数据结构是研究现实世界中数据的各种逻辑结构在计算机中的存储结构以及进行各种非数值操作的方法。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。它不仅是计算机程序设计的理论基础，而且是学习计算机操作系统、编译原理、数据库原理等课程的重要基础。数据结构是要培养学生分析和研究计算机加工的数据对象特征的能力，本课程定位严格服务于应用型高等学校专业人才培养目标，坚持理论与上机实践相结合

2、，通过算法训练提高学生的编程思维与编程能力，通过程序设计的技能训练来促进学生的综合应用能力和专业素质的提高。二、课程设计思路课程建设指导思想是：树立精品意识；渗透创新理念；体现应用型办学特色；注重实践教学。课程安排在大学二年级第一个学期，学习数据结构的目的是为了可以更好地理解计算机处理对象的特性、将实际问题所涉及的处理对象在计算机中表示出来并对它们进行处理。数据结构课程内容概念多、综合性和技巧性强，对于学生来说，学生难以听懂，因此，在教学方法上宜采用案例教学，实验上采用项目驱动。课程教学要结合学校应用型人才培养的定位，培养学生的学习兴趣和良好的学习习惯，通过实践教学中以培养学生的独立思考能力、

3、动手能力。通过小组合作、项目带动等方式进一步培养学生的沟通能力和创新能力。课程结束后，学生应能独立上机编写并调试程序，用程序解决实际问题。在二年级的学习中，学生需要掌握各种逻辑结构在不同存储方式下的常用算法，能够编写课程标准中的所有实训项目。教学方法和手段：在实际教学中，我们采取多媒体进行教学，课外让学生在慕课网注册学习，学生可根据自身的学习情况利用课外时间进行针对性的复习；根据不同的章节内容，在教学中突出重点，并根据不同的章节制订相应的授课计划。所有教师均加入QQ群和微信群以方便与学生进行讨论；为巩固课堂教学内容，除书本的课后作业外，我们又补充了一些习题，并给出详尽的解析，使学生在循序渐进中

4、得到提高；随着信息技术的发展，我们将不断探索如何将启发式、因材施教的教学方法与以网络、多媒体等现代信息技术更好的结合起来，启发式教学能诱导学生深入思考，实现教与学的互动，激发学生的创造性，达到创新能力培养和提高教学效果的目的，所以一方面要发挥传统的黑板书写与口头交流的课堂教学的优势，另一方面要利用现代化的教学手段，探索和建构基于信息技术的教学模式，提高学生自主学习的主动性；通过实验课教学，一方面加深学生对数据结构课程内容的理解，另一方面达到理论联系实际的目的，使得学生不仅能够掌握算法，而且能培养综合运用所学知识独立解决实际问题的能力，并给学生发展个性化以更加广阔的天地。教学条件建设方面： 授课

5、、实验等严格按课程标准执行，内容规范。采用国家级优秀高校教材及其配套实习验及习题集；教师授课全部采用电子教案，教案质量高，并根据课程标准要求随时进行动态更新。数据结构课程全部使用多媒体教室上课，用电子教案授课。学生上机实验有质量高的实验指导书。师资队伍建设方面：我们十分重视数据结构课程教师队伍的建设，要想办出高质量的本科应用型人才教育，“双师型”教师队伍的建设是关键，我院自开设数据结构课程以来，一直比较重视本科应用型人才教育师资队伍的建设，经过几年的建设，我院本科应用型人才教育教师队伍的职称结构、学历结构、年龄结构均比较合理，我们的建设的目标是建立一支高质量的专兼职结合的“双师型”教师队伍。根

6、据人才培养方案和应用型大学培养应用型人才的要求，制定本课程标准。 三、课程目标学习本课程后，学生应达到以下教学目标： u 知识目标：1.掌握算法时间复杂度和空间复杂度的分析方法； 2.理解线性表、栈、队列、串等线性结构的基本概念、特点及常用算法；3.理解特殊矩阵的压缩存储及其算法；4.理解树、图等非线性结构的基本概念、特点及常用算法；5.理解顺序存储结构和链式存储结构的优缺点；6.理解查找静态查找表、动态查找表和哈希查找表及其查找算法；7.理解各种内部排序算法；u 技能目标1培养学生的数据抽象能力和复杂程序设计的能力； 2培养学生分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当

7、的逻辑结构、存储结构；3培养学生分析问题、解决实际问题的能力； 4培养学生算法分析和设计能力；5培养学生团队协作能力u 职业能力目标 1具备协同工作和团队合作能力；2具备较强的语言表达能力、良好的沟通能力和协调能力；3具备独立分析和思考能力，具备良好的自学能力；4具有理解和应用软件规范、软件开发流程的能力；5学会使用计算机处理问题的思维方法，具有阅读和编写程序的能力； 6. 具有一定的应用创新能力。四、课程内容及标准 （一）课程内容标准模块名称能力目标知识与技能要素考核标准基本概念1、能正确理解数据结构的基本概念； 2、能正确理解数据的各种逻辑结构中各元素之间的关系；3、能正确理解顺

8、序存储和链式存储结构；4、能定义抽象数据类型。5、能分析算法时间复杂度和空间复杂度。1、 数据结构的定义及术语；2、 数据的逻辑结构（集合、线性结构 、非线性结构（图、树）3、 数据的存储结构（顺序存储结构和链式存储结构）4、抽象数据类型；5、算法概念、特性、评价标准1.考核内容： 1)数据结构的基本概念、数据之间的逻辑关系、存储结构； 2) 对给出的一段程序写出算法时间复杂度，用大O表示法表示； 2、考核方式：作业、实验报告、测试； 3、占总成绩的比例：28%线性表1. 能理解线性表的基本概念、特点2. 能实现顺序表的定义、输入、输出、插入、删除、查找等基本操作，并能分析他们的时间复杂度3.

9、 能理清单链表、循环单链表、循环双向链表的特点及关系4. 能实现链表的定义、建立、输出、插入、删除、查找等基本操作，并能分析他们的时间复杂度5. 能够根据实际问题，选择合适的存储结构。6. 能实现两个顺序表的合并、顺序表的逆置、顺序表元素分解、合并两个有序链表、一元多项式求解。1. 线性表的基本概念、逻辑关系2. 顺序表的定义及特点3. 顺序表的基本操作及插入和删除操作的性能分析等4. 链表的定义、链表基本操作。5. 循环链表、双向链表1.考核内容1）线性表的基本概念2）顺序表的定义、顺序表的基本操作操作3）链表的定义、链表的基本操作。4）线性表的应用2.考核方式作业、实验报告、平时小测试3.

10、成绩比例：16%20%栈和队列1. 能理解栈和队列的基本概念2. 能实现顺序栈的基本操作3. 能实现链栈的基本操作4. 能实现顺序队列的基本操作5. 能实现链队列的基本操作6. 能用栈的思想编程完成进制的转换、迷宫问题求解、表达式求值等问题。1.栈和队列基本概念及特点2.栈和队列顺序存储和实现3.栈和队列链式存储和实现4.栈和队列的应用1. 考核内容：1） 栈和队列的基本概念及特点2） 顺序栈的基本操作3） 链栈的基本操作4） 顺序队列的基本操作5） 链队列的基本操作6） 栈和队列的应用2. 考核方式作业、实验报告、小测验3. 占总成绩的比例：12%20%串1. 能定义顺序串和链串；2. 能完

11、成串的输入、使用和输出；3. 能实现串的模式匹配算法。1.串抽象数据类型2.串的表示和实现3.串的模式匹配1.考核内容1）串的定义、初始化和使用2）顺序串的输入、输出3）链串的输入输出4）串的模式匹配算法2.考核方式：作业、实验报告、小测试3.考试所占比例：26%数组和广义表1.能知道数组首地址计算数组中其他元素的地址2.能处理特殊矩阵的压缩存储3.能实现稀疏矩阵的三元组表的存储及运算4.能定义广义表，运用相关的操作1.数组的顺序存储和实现2.特殊矩阵的压缩存储3.稀疏矩阵的三元组表存储4.广义表抽象数据类型及存储结构1 考核内容1） 计算数组元素的地址2） 特殊矩阵的压缩存储方式3） 稀疏矩

12、阵的存储及转置操作4） 广义表的概念2.考核方式作业、实验报告、测试2 总成绩比例：46%树型结构1. 能用顺表存储结构存储二叉树2. 能用二叉链表存储二叉树3. 能完成二叉树的创建、二叉树的先序遍历、中序遍历、后序遍历和层次遍历（求叶子结点数）。4. 能已知前序序列和中序序列求后序序列，已知后序序列和中序遍历求前序序列。5. 能实现哈夫曼树的创建、哈夫曼编码及哈夫曼译码 1. 树及二叉树的概念2. 二叉树的性质3. 二叉树的存储4. 二叉树的创建5. 二叉树的遍历6. 线索二叉树7. 树、森林与二叉树的相互转换8. 哈夫曼树及哈夫曼编码译码1.考核内容1）树的概念2）二叉树的概念和性质3）已

13、知前序序列和中序序列求后序序列，已知后序序列和中序遍历求前序序列4）哈夫曼树的概念及生成算法，哈夫曼编码设计、哈夫曼译码5）树、森林与二叉树的相互转换6）线索二叉树求前驱和后继2.考核方式作业、实验报告、小测验3.占总成绩比例：2030%图型结构1. 能用邻接矩阵法存储图2. 能用邻接表或逆邻接表法存储图3. 能用顺序存储结构存储最小生成树4. 能实现邻接矩阵表示的图的创建、深度优先遍历和广度优先遍历5. 能实现邻接表表示的图的创建、深度优先遍历和广度优先遍历6. 能实现最小生成树的prim算法和克鲁斯卡尔算法7. 能实现最短路径的迪杰斯特拉算法1. 图和网络的概念及其性质2. 图和网络的存储

14、形式3. 图深度优先遍历和广度优先遍历4.最小生成树的prim算法和克鲁斯卡尔算法5.最短路径及迪杰斯特拉算法1.考核内容1）图的性质2）图的邻接矩阵表示法和邻接表表示法3）图深度优先遍历和广度优先遍历4）prim算法,克鲁斯卡尔算法5）迪杰斯特拉算法2.考核方式：作业、实验报告、小测试3.考试所占比例：1015%查找1. 能实现顺序查找、二分查找、分块查找2. 能实现二叉排序的创建及查找3. 能实现散列表的存储及查找4. 能分析各种查找算法的性能1. 顺序查找及性能分析2. 二分查找适用条件，查找算法及分析性能3. 分块查找及性能分析4. 二叉排序树查找及性能分析5. 散列表查找及性能分析1

15、.考核内容1）几种查找算法的优缺点比较2）几种查找算法各自的适用条件3）几种查找算分析法思想及性能2.考核方式：作业、实验报告、小测试3.考试所占比例：1015%排序1. 能编程实现插入排序法中的直接插入排序法，折半插入排序法2. 能编程实现选择排序法中的直接选择排序法和堆排序法3. 能编程实现交换排序法中的冒泡排序法和快速排序法1. 插入排序法及时间复杂度和稳定性分析2. 选择排序法及时间复杂度和稳定性分析3. 交换排序法及时间复杂度和稳定性分析1.考核内容1）几种排序算法算法思想2）几种排序算法的稳定性和时间复杂度分析2.考核方式：作业、实验报告、小测试3.考试所占比例：410% （二）教

16、学过程实施标准1.理论教学（含课内学时实施标准）模块名称二级子模块讲授实践教学方法与手段绪论数据结构的定义及术语；数据的逻辑结构（集合、线性结构 、非线性结构（图、树）数据的存储结构（顺序存储结构和链式存储结构）抽象数据类型2案例教学课堂讲授算法概念、特性、评价标准2课堂讲授线性表线性表的基本概念、逻辑关系顺序表的定义及特点顺序表的基本操作及插入和删除操作的性能分析等2案例教学顺序表的基本操作，顺序表案例顺序逆置、两个顺序有序表合并，顺序表按某个条件分解等22案例教学链表的定义、建立、输出、插入、删除、查找等基本操作，并能分析他们的时间复杂度2案例教学循环链表、双向链表的定义及基本操作一元多项

17、式的计算22案例教学栈和队列栈的基本概念及特点栈的顺序存储2课堂讲授案例教学栈的链式存储栈的应用22案例教学队列的基本概念及特点队列的顺序存储、循环队列2课堂讲授案例教学链队列队列的应用22课堂讲授案例教学串串抽象数据类型串的表示和实现串的模式匹配2课堂讲授案例教学数组和广义表数组的顺序存储和实现特殊矩阵的压缩存储稀疏矩阵的三元组表存储广义表抽象数据类型及存储结构2课堂讲授案例教学树树及二叉树的概念二叉树的性质二叉树的存储2课堂讲授案例教学二叉树的创建及遍历22课堂讲授案例教学线索二叉树树和森林2课堂讲授案例教学哈夫曼树及应用22课堂讲授案例教学图图的定义和术语图的存储结构2课堂讲授案例教学图

18、的创建图的遍历图的连通性问题2课堂讲授案例教学最小生成树22课堂讲授案例教学图的最短路径2课堂讲授案例教学查找静态查找表动态查找表22课堂讲授案例教学哈希表2课堂讲授案例教学排序概述插入排序2课堂讲授案例教学交换排序选择排序2课堂讲授案例教学合计4816除了课内实践外，学生需要在课外有64小时的上机，并有每次上机的工作记录。2.课程设计实施标准（任务具体内容详见任务清单）序号工作日需要完成的任务时间（小时备注1第一天上午迷宫与栈问题(算法设计)32下午迷宫与栈问题(程序)33晚上报告设计讨论34第二天上午队列求解迷宫最短路径问题(算法设计)35下午队列求解迷宫最短路径问题(程序)36晚上报告设

19、计讨论37第三天上午文学研究助手 (算法设计)38下午文学研究助手 (程序)39晚上报告设计讨论310第四天上午校园导游咨询与最短路径(算法设计)311下午校园导游咨询与最短路径(程序)312晚上报告设计讨论313第五天上午二叉树的创建及遍历（算法设计）314下午二叉树的创建及遍历（程序）315晚上报告设计讨论316第六天上午哈夫曼编/译码器（算法设计）317下午哈夫曼编/译码器（程序）318晚上休息319第七天上午最小生成树（算法设计）320下午最小生成树（程序）321晚上报告设计讨论322第八天上午内部排序算法比较（算法设计）323下午内部排序算法比较（程序）324晚上报告设计讨论325第

20、九天上午哈希表应用（算法设计）326下午哈希表应用（程序）327晚上报告设计讨论328第十天上午答辩 329下午答辩330晚上休息31第十一天上午总结32下午33晚上合计学时总数84（三）、课程设计任务清单(以下为备选任务,指导老师可根据课程设计需要更换任务)任务一：迷宫与栈问题【问题描述】以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。【任务要求】实现顺序栈求解迷宫从入口到出口的一条可行通路。【测试数据】迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。任务二：队列求解迷宫最短

21、路径问题【问题描述】以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。【任务要求】实现队列求解迷宫从入口到出口的最短通路。【测试数据】迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。任务三：文学研究助手【问题描述】文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统【任务要求】英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在的行的行号

22、，格式自行设计。待统计的“单词”在文本串中不跨行出现，它或者从行首开始，或者前置以一个空格符。【测试数据】1) 文本文件为testword.c2) 待统计的词集：if、else、for、while、return、void、int、char、typedef、struct任务四：校园导游咨询与最短路径【问题描述】1) 从某大学的平面图中选取有代表性景点（10-15个），抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地之间距离。2) 本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。【任务要求】1) 从某大学的平面图中选取有代表

23、性景点（10-15个），抽象成一个无向带权图。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息。2) 为来访客人提供图中任意景点相关信息的查询。3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。4) 区分汽车线路与步行线路。【测试数据】某大学校园导游图（距离可估计）。【实现提示】一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。【选作内容】 (1)求校园图的关节点。 (2)提供图中任意景点问路查询，即求任意两个景点之间的所有路径。 (3)提供校园图中多个景点的最佳访问路线查询，

24、即求途经这多个景点的最佳(短)路径。 (4)校园导游图的景点和道路的修改扩充功能。 (5)扩充道路信息，如道路类别(车道、人行道等)、沿途景色等级，以至可按客人所需分别查询人行路径或车行路径或观景路径等。 (6)扩充每个景点的邻接景点的方向等信息，使得路径查询结果能提供详尽的导向信息。(7)实现校园导游图的仿真界面。任务五：二叉树的创建及遍历【问题描述】采用二叉链表作为二叉树的存储结构实现各项功能【任务要求】(1) 输入二叉树的先序序列，建立二叉树；(2)   用程序实现二叉树的层次遍历和中序遍历；(3)   编写程序求二叉树的深度； 【测试数

25、据】自行设定，注意边界等特殊情况。任务六：哈夫曼(Huffman)编/译码器【问题描述】利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。【任务要求】一个完整的系统应具有以下功能：1) I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。2) E：编码（Encodi

26、ng）。利用已建好的哈夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。3) D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。【测试数据】1) 利用教科书例6-2（严蔚敏数据结构P148）中的数据调试程序。2) 用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”。字符空格ABCDEFGHIJKLM频度1866413223210321154757153220

27、字符NOPQRSTUVWXYZ频度5763151485180238181161任务七： 最小生成树【问题描述】在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。对于图，其生成树中的边也带权，将生成树各边的权值总和称为生成树的权，并将权值最小的生成树称为最小生成树（Minimun Spanning Tree），简称为MST。有两种非常典型的算法：Prim算法和kruskal算法。【任务要求】 设计程序完成如下功能：对给定的网和起点，用PRIM算法和kruskal算法的基本思想求解出所有的最小生成树。存储结构可自行选择。【测试数据】自行设定，注意边界等特殊情况。任务八：内部排序算法比较

28、【问题描述】在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各种算法的关键字比较次数和关键字移动次数，以取得直观感受。【任务要求】1) 对以下几种常用的内部排序算法进行比较：冒泡排序、直接插入排序、简单选择排序、快速排序。2) 待排序表的表长不小于100；其中的数据要用伪随机数程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。3) 最后要对结果作出简单分析，包括对各组数据得出结果波动大小的解释。【测试数据】由随机数产生器生成任务九：哈希表应用【问题描述】 利用哈

29、希表进行存储。【任务要求】 任务要求：针对一组数据进行初始化哈希表，可以进行显示哈希表，查找元素，插入元素，删除元素，退出程序操作。设计思想：哈希函数用除留余数法构造，用线性探测再散列处理冲突。设计目的：实现哈希表的综合操作简体中文控制台界面：用户可以进行创建哈希表，显示哈希表，查找元素，插入元素，删除元素。显示元素：显示已经创建的哈希表。查找元素：查找哈希表中的元素，分为查找成功和查找不成功。插入元素：在哈希表中，插入一个元素，分为插入成功和失败。删除元素：在已有的数据中，删除一个元素。退出系统：退出程序。【测试数据】自行设定，注意边界等特殊情况。五、课程实施建议（一）教材教参选用或教材编写

30、建议1.严蔚敏等著数据结构 清华大学出版社 2007 2.徐孝凯 编著数据结构实用教程（C/C+描述）   清华大学出版社3. 徐绪松等著数据结构与算法导论 电子工业出版社4. 王力等著新编数据结构实验指导-基于CDIO实训(贵州大学规划教材)（二）教学方法与手段建议在实际教学中，我们采取多媒体进行教学，课外让学生在慕课网注册学习，学生可根据自身的学习情况利用课外时间进行针对性的复习；根据不同的章节内容，在教学中突出重点，并根据不同的章节制订相应的授课计划。所有教师均加入QQ群和微信群以方便与学生进行讨论；为巩固课堂教学内容，除书本的课后作业外，我们又补充了一些习题，并给出

31、详尽的解析，使学生在循序渐进中得到提高；随着信息技术的发展，我们将不断探索如何将启发式、因材施教的教学方法与以网络、多媒体等现代信息技术更好的结合起来，启发式教学能诱导学生深入思考，实现教与学的互动，激发学生的创造性，达到创新能力培养和提高教学效果的目的，所以一方面要发挥传统的黑板书写与口头交流的课堂教学的优势，另一方面要利用现代化的教学手段，探索和建构基于信息技术的教学模式，提高学生自主学习的主动性；通过实验课教学，一方面加深学生对数据结构课程内容的理解，另一方面达到理论联系实际的目的，使得学生不仅能够掌握算法，而且能培养综合运用所学知识独立解决实际问题的能力，并给学生发展个性化以更加广阔的

32、天地。（三）实践教学建议1、在理论课中，当一种逻辑结构讲完后后，让学生完成建立在某种存储结构上的基本运算。2、在课程设计中，根据需要可以调整和补充实训任务内容，每名学生完成所有的实训任务，撰写实训报告，最后每名学生参与答辩。3、在实践教学中，教师要培养学生分析问题、解决问题的能力，学生依托某种语言完成实训中的任务。（四）教学组织建议以固定的班级为单位组织教学，由教师按照固定的课程表和统一的进度并主要以共性出发进行集体教学。实践教学个别指导，每个学生在学习上总是存在着差异，因此，为了适应每个学生的个别差异，对于学习优秀的、一般的或较差的学生都应辅以个别指导。 学生课前预习、课后复习和练习。（五）

33、师资配备建议目前课程组教师总计有4人，加大师资力量，引进其它专业如物联网专业的教师参与。（六）课程资源的开发与利用建议1、加强习题库和考试系统的开发和应用2、加强课程资源的开发，建立网络课程资源的数据库。3.丰富、拓展课程资源引入网络慕课教学资源，优秀企业培训视频资源。积极开发和利用网络课程资源。六、 考核评价课程是培养高素质技能型人才的根本，课程的质量直接决定了人才培养的质量，评价过程中主要考察学生如何选择数据的存储结构和逻辑结构以及各种逻辑结构的基本运算以及典型算法。（一）评价要求1.建立对学生的过程性评价。将C语言项目分成多个子项目，对各个子项目进行评价，化终端评价为过程评价，对项目进行过关测试.对于不能量化评价的项目，采用形成性评价，更注重平时的积累，依据听课笔记、课堂作业、项目需求分析、资料整理、平时考勤情况等进行综合素养评价2. 关注学生的能力与素养的提升。通过校内外实训基地、校办企业、校企合作办学等方式不断的提高学生理论与实践的相互转化，提高学生的综合素质，使学生所学符合职业岗位需求.3. 构建“专业技能、道德规范、职业素养”立体化评价方式。数据结构课程不仅仅是掌握数据如何存储、如何使用的专业技能，还要在学习数据结构的的过程中培养学生的道德规范