计算机及应用专业中专数据结构课程标准.docVIP

《数据结构》课程标准 课程编码： 适用专业：计算机及应用 学时数：72 开设学期：第四学期 一、课程性质与任务 本课程主要针对《计算机应用技术》专业的学生开设，是该专业必修的专业课程。通过本课程的学习，使学生能够掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，初步掌握算法的时间分析和空间分析的技术，能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序，并进一步培养学生分析问题、解决问题的逻辑思维能力和良好的程序设计能力。 课程的任务是讨论各种数据组织中的数据逻辑结构，存储结构以及有关操作的算法。目的是使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程算法设计和上机实践的训练，努力培养学生具备一定的分析问题和解决问题的能力，提高学生的独立动手能力及实践能力，为以后进行软件开发和应用、进一步学习后续专业课程打下坚实的基础。 二、课程的培养目标 1. 方法能力目标 (1)培养学生的数据抽象能力和复杂程序设计的能力； (2)培养学生分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构； (3) 培养学生分析问题、解决问题的能力； (4)培养学生算法分析和设计能力。 2．社会能力目标 (1)培养协同工作和团队合作能力； (2)培养学生的语言表达能力、良好的沟通能力和协调能力； (3)培养学生良好的心理素质和责任意识，能及时完成任务的能力； (4)培养学生独立分析和思考能力，具备良好的自学能力； (5)培养踏实肯干的工作作风和主动、耐心的服务意识。 3．专业能力目标 (1)掌握数据结构的基本概念和算法分析方法，理解线性表抽象数据类型、掌握线性表的顺序存储和链式存储结构及基本操作算法设计与实现； (2) 理解栈和队列抽象数据类型，掌握栈和队列的顺序存储和链式存储结构及基本操作算法设计与实现，理解串抽象数据类型、掌握串的表示与实现和模式匹配算法； (3)掌握数组和广义表的定义、存储和算法实现； (4)理解树和二叉树及图抽象数据类型，掌握二叉树和图的顺序存储和链式存储结构及基本操作算法设计与实现； (5)理解查找，排序的基本概念，掌握基于线性表、树结构和散列存储的查找算法设计与实现，掌握插入排序、交换排序、选择排序和归并排序算法设计与实现。 三、课程的设计思路 本课程以就业为导向，从计算机应用技术专业的视角出发，在行业专家的指导下，以实际工作任务为引领，以创新能力培养为主线，解课程适应体系整合为8个教学项目，在教学过程中注意学生分析解决问题能力和算法设计能力培养的循序渐进性，采用教学+实践教学相结合的模式来提高教学质量。实际教学中，按照项目导向、任务驱动教学模式，设计和开发一系列基于工作过程的教学标准和教学资源，实现“教、学、做”一体化的课堂教学。在教学内容和方法上贯彻“技能培养为主，知识够用为度”的教学思想，旨在培养学生的创新意识，提高岗位实践和适应能力。通过实践操作、案例分析，培养学生的结合职业能力。 四、与前后课程的联系 本学习领域与相关课程之间的联系见表1。 表1 本学习领域与相关课程之间的联系 相关课程 与本学习领域的联系 与前导课程的联系 1、办公自动化操作与应用 2、C语言程序设计 为学习本门课程提供了基础知识，本门课主要是用C语言的程序设计算法 与后续课程的联系 Java程序设计 ASP动态网站开发 为该学习领域提供计算机程序的算法设计，为更深一层的软件开发和应用打下基础。 五、课程内容及学时分配 课程项目结构与学时分配见表2。 表2 课程情境结构与学时分配表 序号 项目名称 学习目标 建议教学形式 参考学时 1 算法分析 ①能掌握数据结构的概念和术语； ②掌握算法的描述及算法分析过程步骤。 任务驱动、制作课件实例讲解 4 2 线性表 ①理解线性表抽象数据类型； ②掌握线性表的顺序表示和实现； ③线性表的链式表示和实现。 任务驱动、制作课件实例讲解 10 3 栈和队列 ①栈和队列抽象数据类型； ②栈和队列顺序存储和实现； ③栈和队列链式存储和实现； ④栈和队列的应用。 任务驱动、制作课件实例讲解 10 4 串 ①串抽象数据类型； ②串的表示和实现； ③串的模式匹配。 任务驱动、制作课件实例讲解 10 5 数组与广义表 ①数组的顺序存储和实现； ②特殊矩阵的压缩存储； ③稀疏矩阵的三元组表存储 ④广义表抽象数据类型及存储结构。 任务驱动、制作课件实例讲解 6 6 树与二叉树 ①树的定义和基本术语、树的存储结构 ②二叉树的概念、存储及遍历二叉树、线索二叉树、哈夫曼树及其应用。 任务驱动、制作课件实例讲解 10 7