《数据结构》课程标准

《数据结构》课程标准一\概述（-）课程的性质本课程为计算机专业技术人员提供必要的专业基础知识和技能训练，同时也是计算机应用相关学科所必须掌握的课程通过本课程的学习，使学生熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，初步掌握算法的时间分析和空间分析的技术,并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序，并进一步培养基本的良好的程序设计能力

（二）课程基本理念以培养学生如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行的分析和评价的能力，学会数据的组织方法和实现方法，并进一步培养基本的良好的程序设计能力

（三）课程设计思路本课程标准从计算机软件技术及应用技术专业的视角出发，以满足本专业就业岗位所必须具备的计算机软件技术基础知识为基础，教学内容设计通过岗位工作目标与任务分析，分解完成工作任务所必备的知识和能力，采用并列和流程相结合的教学结构，构建教学内容的任务和达到工作任务要求而组建的各项目，以及教学要求和参考教学课时数通过实践操作、案例分析，培养学生的综合职业能力，基本达到程序员级职业技能鉴定标准本课程建议课时为64学时，理论课时为20,实训课时为44,在具体教学过程中可进行进行调整

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

（二）具体目标掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法实现使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术通过对本课程算法设计和上机实践的训练，培养学生的数据抽象能力和复杂程序设计的能力

三、内容标准序号工作任务模块课程内容和教学要求活动设计参考学时

1.掌握数据结构的概念和•利用大屏幕讲解基项目数据结构的基本术语础知识，通过实训掌

42.理解算法的描述与算法握相关知识概念术语分析L掌握单链表的类型定义、单链表的顺序存储与实现，掌握单链表的链式存储结构与实现2•理解单循环链表基本运项目线性表・小组协作，自主学习4算实现

3.了解双向链表上的基本运算实现

3.了解双向链表上的基本运算实现L掌握栈的定义、栈的存储及其实现，队列的定义、存储及其实现，循环队列的实现・任务驱动，启发学生

2.理解利用栈进行算法描项目栈和队列发现问题、思考问题、4述解决问题

3.了解栈与递归算法实现

4.了解栈与递归算法实现

1.掌握串类型的定义，串・利用大屏幕讲解基础的存储项目知识，通过实训掌握

2.理解串的运算实现串4相关知识四

3.了解串的模式匹配

3.了解串的模式匹配L掌握数组的定义、数据的顺序存储和实现，特殊矩阵的压缩存储，稀疏矩阵的三元组表存储

2.理解稀疏矩阵的十字链・利用大屏幕讲解基础项目数组与广义表知识，通过实训掌握4表五相关知识

3.了解广义表的定义和广义表的存储结构

4.了解广义表的定义和广义表的存储结构

1.掌握树的定义和基本术・理实一体化，通过动语、树的存储结构、二叉树手实践，加深对理论项目树与二叉树的概念、存储及遍历二叉树、8知识的理解六线索二叉树、哈夫曼树及其应用

2.理解树和森林的概念、树的存储结构、森林与树的转换及树和森林的遍历

3.了解二叉排序树的定义、基本操作

3.了解二叉排序树的定义、基本操作

1.掌握图的定义和术语、图的存储结构、图的遍历、最小生成树•利用大屏幕讲解基项目

2.理解图的连通性问题图础知识，通过实训掌

83.了解有向无环图的拓七握相关知识扑排序

4.了解有向无环图的拓扑排序L掌握顺序查找法，折半查找法，二叉排序树的查找，哈希表及其查找2•理解分块查找法，二叉平衡树生成项目查找及其查找

2.理解分块查找•小组协作，自主学习8八法，二叉平衡树生成及其查找

2.理解分块查找法，二叉平衡树生成及其查找L掌握直接插入排序、折半插入排序、冒泡排序、快速排序、简单选择排序、归并・任务驱动，启发学生排序项目排序发现问题、思考问题、

122.理解希尔排序、堆排序九解决问题

3.了解基数排序

4.了解基数排序了解文件的基本概念、顺•理实一体化，通过动序文件、索引文件、ISAM文手实践，加深对理论项目文件件和VSAM文件，直接存取文2知识的理解十件，多关键字文件

四、实施建议

（一）教材编写建议

1.必须依据本课程标准编写教材

2.教材应充分体现任务引领，通过构建小型网络，引入必要的理论知识，增加实践操作内容，强调理论在实践过程中的应用

3、要充分体现项目课程设计思想，以项目为载体实施教学，项目选取要科学、符合该门课程的工作逻辑、能形成系列，让学生在完成项目的过程中逐步提高职业能力，同时要考虑可操作性

4.教材内容要能及时反映在现实生活中大量使用的新技术和新产品

5、编写内容的组织应以任务组织、项目驱动的原则，随同教材配备电子教案、多媒体教学课件和综合实践题目，便于组织教学

（二）教学建议本课程的先修课程为计算机应用基础，微机组装与维修，计算机网络基础信息管理基础,VB语言，C++语言

1.在教学过程中，应立足于加强学生实际操作能力的培养，采用项目教学，以工作任务引领提高学生学习兴趣，激发学生的成就动机

2.本课程教学的关键是任务驱动，应选用典型网络构建为载体，在教学过程中，教师示范和学生上机操作训练互动，学生提问与教师解答、指导有机结合，让学生在“教”与“学”过程中，对网络构建与配置提高认识

3.在教学过程中，要创设工作情景，同时应加大实践实操的容量，要紧密结合职业技能证书的考证，加强考证的实操项目的训练，提高学生的岗位适应能力

4、在教学过程中，要应用挂图、多媒体、投影和演示等教学资源辅助教学，帮助学生对网络构建与管理

5.在教学过程中，要重视本专业领域新技术、新工艺、新设备发展趋势，贴近生产现场为学生提供职业生涯发展的空间，努力培养学生参与社会实践的创新精神和职业能力

6、教学过程中教师应积极引导学生提升职业素养，提高职业道德

（三）评价建议

1.改革评价手段和办法，加强实践性技能的考核，可采用过程评价和综合评价办法相结合

2、注重对学生动手能力和实践分析问题、解决问题能力的考核，对学习和实践环节上有创新的学生应特别给予鼓励，综合评价学生能力

（四）课程资源开发与利用建议课程资源开发与利用包括相关教辅材料、实训指导手册、信息技术应用、工学结合、网络资源、仿真软件等

1.开发适合教师与学生使用的多媒体教学素材和多媒体教学课件

2.充分利用行业资源，为学生提供阶段实训，让学生在真是的环境中磨炼自己，提升其职业综合素质

3、编写实训指导手册和电子实验题目，通过完成具体的工作任务来让学生体会学习的乐趣和成就感

4、充分利用网络资源，搭建网络课程平台和远程实验室开放平台，实现优质教学资源共享

五、其他说明本课程为必修课，按照本大纲采用同一的各专业统一内容、统一要求、统一考试本课程是一门理论与实践相互结合的课程，要求课堂教学和上机实习紧密结合，采用计算机联机大屏幕进行直观教学本课程适用于计算机应用技术专业

七、课程实施条件教师基本要求

1.专任教师任课教师应具备如下业务水平，方能胜任本门课程的教学任务应具备助教或以上职称计算机专业专职教师兼职教师要求在行业企业相应工作岗位年限年、具备职业技能，有完备的4程序设计技术相关知识要求任课教师有较强的感染力，要有良好的课堂组织能力，能够综合运用实例教学，使学生在本门课程的学习中，轻松掌握既定的知识要求、技能要求和职业素养要求教学硬件环境要求

2.使用投影仪、计算机、局域网灯对学生进行全方位知识传授教学资源基本要求

3.。