数据结构课程标准(软件).doc

数据结构课程标准一、前言数据结构是计算机科学中一门综合性的专业技术基础课，也是计算机科学技术应用专业的必修课程，为计算机专业技术人员提供必要的专业基础知识和技能训练，同时也是计算机应用相关学科所必须掌握的课程。通过本课程的学习，使学生熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，初步掌握算法的时间分析和空间分析的技术，并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序，并进一步培养基本的良好的程序设计能力。（一）课程基本信息1.课程名称：数据结构2.课程类别：专业核心课程3.课程编码：0610304.学时：605.适用专业：软件技术（二）课程性质本课程为计算机专业技术人员提供必要的专业基础知识和技能训练，同时也是计算机应用相关学科所必须掌握的课程。通过本课程的学习，使学生熟练掌握计算机程序设计中常见的各种数据的逻辑结构、存储结构及相应的运算，初步掌握算法的时间分析和空间分析的技术，并能根据计算机加工的数据特性运用数据结构的知识和技巧设计出更好的算法和程序，并进一步培养基本的良好的程序设计能力。（三）课程标准的设计思路1.课程设置的依据本课程标准从计算机软件技术及应用技术专业的视角出发，以满足本专业就业岗位所必须具备的计算机软件技术基础知识为基础，教学内容设计通过岗位工作目标与任务分析，分解完成工作任务所必备的知识和能力，采用并列和流程相结合的教学结构，构建教学内容的任务和达到工作任务要求而组建的各项目，以及教学要求和参考教学课时数。通过实践操作、案例分析，培养学生的综合职业能力，基本达到程序员级职业技能鉴定标准。2.课程改革的基本理念以培养学生如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法进行的分析和评价的能力，学会数据的组织方法和实现方法，并进一步培养基本的良好的程序设计能力。 3.课程目标、内容制定的依据基本依据是该门课程涉及的工作领域和工作任务范围，但在具体设计过程中还以数据结构开发应用与典型的项目为载体，使工作任务具体化，并依据完成工作任务的需要、职业院校学习特点和职业能力形成的规律，遵循“学历证书与职业资格证书嵌入式教学”的设计要求确定课程的知识、技能等内容，产生了具体的项目模块。本课程制定还依据教高200616号文件的精神为指导，结合我校软件技术人才培养方案，以软件技术专业的办学理念及社会所需人才为标准。4.课程目标实现的途径（1）任务驱动对整个知识系统进行划分，设立工作项目，根据项目需要的知识点划分为若干基础任务，以基础任务为基本教学单元，通过完成一系列的基础任务最终达到项目的实现，以及理论的应用与理解。（2）工学结合在完成校内课程学习之后，组织学生参观校园网、企业网，进行社会调研和实践，并积极组织学生到企业顶岗实习。拓展、提高学生课堂知识的实践应用能力，并激发学生的求知欲望，为下阶段重返课堂奠定基础。（3）为加强课程的有效性，课程教学主要置身于真实环境中进行，并充分利用多媒体仿真环境充实教学环节；采用项目任务驱动式的多层次、立体化的教学过程，使学生顺利完成项目任务，并通过项目实施过程的演练，形成学生实践技能和职业能力目标。二、课程目标（一）总目标本课程以培养学生的数据抽象能力和复杂程序设计的能力为总目标。通过本课程的学习，学生可以学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的运算，并初步掌握算法的时间分析和空间分析的技术； 另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。（二）具体目标1.知识目标（1）掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法实现。（2）使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。（3）通过对本课程算法设计和上机实践的训练，培养学生的数据抽象能力和复杂程序设计的能力。2.能力目标（1）有初步的算法分析和设计能力。（2）能够有效地获取、利用、传递信息。（3）通过独立学习，不断获取新的知识和技能，能够在工作中寻求发现问题、解决问题的途径。3.素质目标（1）培养学生“爱岗、敬业、细致、求精”的职业道德与情感。（2）培养学生良好的动手实践习惯，尤其注重挖掘学生的潜质。（3）注重培养学生与社会接轨。（4）培养学生严谨的行事风格。三、内容标准序号工作任务模块课程内容和教学要求活动设计项目一数据结构的基本概念术语1.掌握数据结构的概念和术语2.理解算法的描述与算法分析利用大屏幕讲解基础知识，通过实训掌握相关知识。项目二线性表1.掌握：单链表的类型定义、单链表的顺序存储与实现，掌握单链表的链式存储结构与实现2.理解：单循环链表基本运算实现3.了解：双向链表上的基本运算实现小组协作，自主学习。项目三栈和队列1.掌握：栈的定义、栈的存储及其实现，队列的定义、存储及其实现，循环队列的实现2.理解：利用栈进行算法描述3.了解：栈与递归算法实现任务驱动，启发学生发现问题、思考问题、解决问题项目四串1.掌握：串类型的定义，串的存储2.理解：串的运算实现3.了解：串的模式匹配利用大屏幕讲解基础知识，通过实训掌握相关知识项目五数组与广义表1.掌握：数组的定义、数据的顺序存储和实现，特殊矩阵的压缩存储，稀疏矩阵的三元组表存储2.理解：稀疏矩阵的十字链表3.了解：广义表的定义和广义表的存储结构利用大屏幕讲解基础知识，通过实训掌握相关知识项目六树与二叉树1.掌握：树的定义和基本术语、树的存储结构、二叉树的概念、存储及遍历二叉树、线索二叉树、哈夫曼树及其应用2.理解：树和森林的概念、树的存储结构、森林与树的转换及树和森林的遍历3.了解：二叉排序树的定义、基本操作理实一体化，通过动手实践，加深对理论知识的理解项目七图1.掌握：图的定义和术语、图的存储结构、图的遍历、最小生成树2.理解：图的连通性问题3.了解：有向无环图的拓扑排序利用大屏幕讲解基础知识，通过实训掌握相关知识项目八查找1.掌握：顺序查找法，折半查找法，二叉排序树的查找，哈希表及其查找2.理解：分块查找法，二叉平衡树生成及其查找小组协作，自主学习项目九排序1.掌握：直接插入排序、折半插入排序、冒泡排序、快速排序、简单选择排序、归并排序2.理解：希尔排序、堆排序3.了解：基数排序任务驱动，启发学生发现问题、思考问题、解决问题项目十文件了解：文件的基本概念、顺序文件、索引文件、ISAM文件和VSAM文件，直接存取文件，多关键字文件理实一体化，通过动手实践，加深对理论知识的理解四、实施建议（一）教学组织（1）在教学过程中应结合现实生活中的具体实际应用实例，通过实验、实训应用与理论的结合以激发学生学习数据结构的兴趣。 （2）教学可在多媒体教室进行，借助于多媒体课件组织教学。（3）教学过程中可参考计算机软件资格考试（初级、中级、高级）或全国计算机等级考试（二级）规定的有关程序设计和数据结构的知识要求和技能等级职业标准。（二）教材编写教材编写要体现项目课程的特色与设计思想，教材内容应体现先进性、实用性、典型产品、案例的选取要科学，体现地区产业特点，具有可操作性。教材呈现方式要图文并茂，文字表述要规范、正确、科学。鼓励开发相关辅导用书，教师指导用书，网络资源。（三）教学评价1、改革评价手段和办法，加强实践性技能的考核，可采用过程评价和综合评价办法相结合。 2、注重对学生动手能力和实践分析问题、解决问题能力的考核，对学习和实践环节上有创新的学生应特别给予鼓励，综合评价学生能力。（四）教学资源课程资源开发与利用：包括相关教辅材料、实训指导手册、信息技术应用、工学结合、网络资源、仿真软件等。 1、开发适合教师与学生使用的多媒体教学素材和多媒体教学课件。 2、充分利用行业资源，为学生提供阶段实训，让学生在真是的环境中磨炼自己，提升其职业综合素质。 3、编写实训指导手册和电子实验题目，通过完成具体的工作任务来让学生体会学习的乐趣和成就感。 4、充分利用网络资源，搭建网络课程平