《数据结构》课程标准定义.pdfVIP

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