[建筑]《数据结构》课程标准.docVIP

《数据结构》课程标准 一、适用对象 五年高职学生 二、课程性质 《数据结构》课程是介于数学、计算机硬件和软件课程三者之间综合性的学科，本课程主要使学生体会“算法的设计建立于逻辑结构，算法的实现依赖于物理（存储）结构”，并能根据实际情况选择相应的数据结构和算法，所以本课程教学强调思维训练，为随后的程序设计和技能训练打好基础。 《数据结构》课程是我校信息技术系软件技术专业的一门专业技术基础课。它是计算机程序设计的重要理论基础；它所讨沦的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其它课程，还是对从事软件工程的开发，都有着不可替代的作用。 三、参考学时 64学时。 四、学分 4学分。 五、课程目标 从课程性质上讲，《数据结构》是一门软件专业技术基础课。通过本课程的教学，达到的教学目标是： 知道《数据结构》这门学科的性质、地位和独立价值。知道这门学科的研究范围、分析框架、研究方法、学科进展和未来方向。 理解这门学科的基本概念、主要结构类型和算法，尤其是数据结构的三要素、存储结构的实现和算法的评价策略。 学会分析研究计算机加工的数据的结构特性，以便为实际应用问题所涉及到的数据选择适当的逻辑结构、存储结构及其算法。 逐步理解算法的时间分析和空间分析的技术。 培养数据抽象能力；训练复杂程序设计的技能；要求编写的程序结构清楚和正确易读，养成良好程序设计习惯。 六、设计思路 按照“以能力为本位、以职业实践为主线、以项目课程为主体的模块化专业课程体系”的总体设计要求，紧紧围绕完成工作任务的需要来选择和组织课程内容，突出工作任务与知识的联系，让学生在职业实践活动的基础上掌握知识，增强课程内容与职业能力要求的相关性，提高学生的就业能力。 依据各项目模块的内容总量以及在该门课程中的地位分配各项目模块的学时数。 学习程度用语主要使用“了解”、“理解”、“能”或“会”等用语来表述。“了解”用于表述事实性知识的学习程度，“理解”用于表述原理性知识的学习程度，“能”或“会”用于表述技能的学习程度。 七、内容纲要 模块一 绪论 1．参考学时 2学时 2．工作任务 基本概念和术语 算法的描述和分析 3．学习目标 什么是数据结构 抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言 数据结构的抽象层次 算法定义 性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂 一 基本概念和术语 参考学时 1学时 工作任务 了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系 学习目标 理解数据结构的概念 抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言 数据结构的抽象层次 实践技能 专业对课程需求发展 知识要点 常用的基本概念和术语 二 算法的描述和分析 参考学时 1学时 工作任务 算法复杂度的分析方法 学习目标 掌握算法定义 掌握性能分析与度量 实践技能 性能分析与度量 知识要点 掌握算法描述和分析的方法 模块二 线性表 1．参考学时 12学时 2．工作任务 线性表的逻辑结构 线性表的顺序存储结构 线性表的链式存储结构 3．学习目标 作为抽象数据类型的数组 顺序表的定义和特点 掌握单链表、循环链表、双向链表 一 线性表的逻辑结构 参考学时 4学时 工作任务 了解线性表的逻辑结构 学习目标 介绍线性表的逻辑结构 掌握各种存储表示方法 掌握存储结构上实现基本运算 实践技能 基本运算的实现 知识要点 常用的基本概念和术语 二 线性表的顺序存储结构 参考学时 4学时 工作任务 线性表的顺序存储结构 学习目标 掌握顺序表的定义和特点；顺序表的类定义 掌握顺序表的查找、插入和删除； 实践技能 使用顺序表的事例 知识要点 顺序表的数组定义方式及实现 三 线性表的链式存储结构 参考学时 4学时 工作任务 线性表的链式存储结构 学习目标 掌握单链表的结构；单链表的类定义 掌握循环链表的类定义；用循环链表解约瑟夫问题 掌握双向链表的结构和定义 实践技能 链表的游标类定义及其应用方法 知识要点 单链表、循环链表及双向链表的定义及实现 模块三 栈和队列 1．参考学时 8学时 2．工作任务 栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用 3．学习目标 掌握栈的定义、栈的存储及其实现，队列的定义、存储及其实现，循环队列的实现 理解利用栈进行算法描述 了解栈与递归算法实现 一 栈的概念、存储结构及其基本操作 参考学时 2