《数据结构》课程标准

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

1、《数据结构》课程标准《数据结构》课程标准一、适用对象五年高职学生二、课程性质《数据结构》课程是介于数学、计算机硬件和软件课程三者之间综合性的学科，本课程主要使学生体会"算法的设计建立于逻辑结构，算法的实现依赖于物理（存储）结构"，并能根据实际情况选择相应的数据结构和算法，所以本课程教学强调思维训练，为随后的程序设计和技能训练打好基础。《数据结构》课程是我校信息技术系软件技术专业的一门专业技术基础课。它是计算机程序设计的重要理论基础；它所讨沦的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其它课程，还是对从事软件工程的开发，都有着不可替代的作用。三、参考学时64

2、学时。四、学分4学分。五、课程目标　　从课程性质上讲，《数据结构》是一门软件专业技术基础课。通过本课程的教学，达到的教学目标是：>知道《数据结构》这门学科的性质、地位和独立价值。知道这门学科的研究范围、分析框架、研究方法、学科进展和未来方向。>理解这门学科的基本概念、主要结构类型和算法，尤其是数据结构的三要素、存储结构的实现和算法的评价策略。>学会分析研究计算机加工的数据的结构特性，以便为实际应用问题所涉及到的数据选择适当的逻辑结构、存储结构及其算法。>逐步理解算法的时间分析和空间分析的技术。>培养数据抽象能力；训练复杂程序设计的技能；要求编写的程序结构清楚和正确易读

3、，养成良好程序设计习惯。六、设计思路　　>按照"以能力为本位、以职业实践为主线、以项目课程为主体的模块化专业课程体系"的总体设计要求，紧紧围绕完成工作任务的需要来选择和组织课程内容，突出工作任务与知识的联系，让学生在职业实践活动的基础上掌握知识，增强课程内容与职业能力要求的相关性，提高学生的就业能力。　　>依据各项目模块的内容总量以及在该门课程中的地位分配各项目模块的学时数。　　>学习程度用语主要使用"了解"、"理解"、"能"或"会"等用语来表述。"了解"用于表述事实性知识的学习程度，"理解"用于表述原理性知识的学习程度，"能"或"会"用于表述技能的学习程度。七、内容

4、纲要模块一绪论1．参考学时　　2学时　　2．工作任务■基本概念和术语■算法的描述和分析　　3．学习目标■什么是数据结构■抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言■数据结构的抽象层次■算法定义■性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂　　一基本概念和术语参考学时1学时工作任务了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系学习目标理解数据结构的概念抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数

5、据类型；面向对象的概念；用于描述数据结构的语言数据结构的抽象层次实践技能专业对课程需求发展知识要点常用的基本概念和术语　　二算法的描述和分析参考学时1学时工作任务算法复杂度的分析方法学习目标掌握算法定义掌握性能分析与度量实践技能性能分析与度量知识要点掌握算法描述和分析的方法模块二线性表1．参考学时　　12学时　　2．工作任务■线性表的逻辑结构■线性表的顺序存储结构■线性表的链式存储结构　　3．学习目标■作为抽象数据类型的数组■顺序表的定义和特点■掌握单链表、循环链表、双向链表　　一线性表的逻辑结构参考学时4学时工作任务了解线性表的逻辑结构学习目标介绍线性表的逻辑结构掌

6、握各种存储表示方法掌握存储结构上实现基本运算实践技能基本运算的实现知识要点常用的基本概念和术语　　二线性表的顺序存储结构参考学时4学时工作任务线性表的顺序存储结构学习目标掌握顺序表的定义和特点；顺序表的类定义掌握顺序表的查找、插入和删除；实践技能使用顺序表的事例知识要点顺序表的数组定义方式及实现　　三线性表的链式存储结构参考学时4学时工作任务线性表的链式存储结构学习目标掌握单链表的结构；单链表的类定义掌握循环链表的类定义；用循环链表解约瑟夫问题掌握双向链表的结构和定义实践技能链表的游标类定义及其应用方法知识要点单链表、循环链表及双向链表的定义及实现模块三栈和队列1．参

7、考学时　　8学时　　2．工作任务■栈的概念、存储结构及其基本操作■队列的概念、存储结构及其基本操作■栈与队列的应用　　3．学习目标■掌握栈的定义、栈的存储及其实现，队列的定义、存储及其实现，循环队列的实现■理解利用栈进行算法描述■了解栈与递归算法实现　　一栈的概念、存储结构及其基本操作参考学时2学时工作任务栈的概念、存储结构及其基本操作学习目标掌握栈的定义掌握栈的存储及其实现实践技能掌握栈在两种存储结构上实现的基本运算知识要点栈的链接存储表示　　二队列的概念、存储结构及其基本操作参考学时2学时工作任务队列的概念、存储结构及其基本操作学习目标掌握队列的