《数据结构》课程标准

《《数据结构》课程标准》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程标准一、概述(一)课程的性质本课程为计算机专业技术人员提供必要的专业基础知识和技能训练，同时也是计算机应用相关学科所必须掌握的课程。通过本课程的学习，使学生熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，初步掌握算法的时间分析和空间分析的技术，并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序，并进一步培养基本的良好的程序设计能力。（二）课程基本理念以培养学生如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行的分析和评价的能力，学会数据的组织方法和实现方法

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

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

4、的算法，并初步了解对算法的时间分析和空间分析技术。通过对本课程算法设计和上机实践的训练，培养学生的数据抽象能力和复杂程序设计的能力。三、内容标准序号工作任务模块课程内容和教学要求活动设计参考学时项目一数据结构的基本概念术语1.掌握数据结构的概念和术语2.理解算法的描述与算法分析●利用大屏幕讲解基础知识，通过实训掌握相关知识。4项目二线性表1.掌握：单链表的类型定义、单链表的顺序存储与实现，掌握单链表的链式存储结构与实现2.理解：单循环链表基本运算实现3.了解：双向链表上的基本运算实现●小组协作，自主学习。4项目三栈和队列1.掌握：栈的定义

5、、栈的存储及其实现，队列的定义、存储及其实现，循环队列的实现2.理解：利用栈进行算法描述3.了解：栈与递归算法实现●任务驱动，启发学生发现问题、思考问题、解决问题4项目四串1.掌握：串类型的定义，串的存储2.理解：串的运算实现3.了解：串的模式匹配●利用大屏幕讲解基础知识，通过实训掌握相关知识4项目五数组与广义表1.掌握：数组的定义、数据的顺序存储和实现，特殊矩阵的压缩存储，稀疏矩阵的三元组表存储2.理解：稀疏矩阵的十字链表3.了解：广义表的定义和广义表的存储结构●利用大屏幕讲解基础知识，通过实训掌握相关知识4项目六树与二叉树1.掌握：树

6、的定义和基本术语、树的存储结构、二叉树的概念、存储及遍历二叉树、线索二叉树、哈夫曼树及其应用2.理解：树和森林的概念、树的存储结构、森林与树的转换及树和森林的遍历3.了解：二叉排序树的定义、基本操作●理实一体化，通过动手实践，加深对理论知识的理解8项目七图1.掌握：图的定义和术语、图的存储结构、图的遍历、最小生成树2.理解：图的连通性问题●利用大屏幕讲解基础知识，通过实训掌握相关知识83.了解：有向无环图的拓扑排序项目八查找1.掌握：顺序查找法，折半查找法，二叉排序树的查找，哈希表及其查找2.理解：分块查找法，二叉平衡树生成及其查找●小组

7、协作，自主学习8项目九排序1.掌握：直接插入排序、折半插入排序、冒泡排序、快速排序、简单选择排序、归并排序2.理解：希尔排序、堆排序3.了解：基数排序●任务驱动，启发学生发现问题、思考问题、解决问题12项目十文件了解：文件的基本概念、顺序文件、索引文件、ISAM文件和VSAM文件，直接存取文件，多关键字文件●理实一体化，通过动手实践，加深对理论知识的理解2四、实施建议（一）教材编写建议1、必须依据本课程标准编写教材。2、教材应充分体现任务引领，通过构建小型网络，引入必要的理论知识，增加实践操作内容，强调理论在实践过程中的应用。3、要充分体

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