数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。
《数据结构》课程过程化考核方案
《数据结构》作为软件工程专业的一门核心专业基础课。课程从ADT思想出发,介绍了三大类数据结构(线型、树型和图型)、两大类基本算法(查找和排序)以及算法分析的基础。本课程的开设位于大学二年级的第一学期,学生在完成离散数学、c语言程序设计课程之后通过本课程的学习,进一步提升分析问题、解决问题的能力(分析能力、抽象能力、设计能力和编程能力等),并且通过对基本数据结构和常用算法的学习和积累,为今后进一步深入学习其他专业课程打下良好的基础,属于专业必修课。为了确保教学质量、公平有效的评价学生的学习效果,该课程采用的过程化考核方案为:雪梨(平台)作业占55%,平时成绩占15%,期末考核占30%,具体细化如下。
1. 雪梨(平台)作业
第一次考核/作业:理解数组和链表的相关操作,4分;
第二次考核/作业:线性表相关操作的实现,4分;
第三次考核/作业:栈和队列的相关操作的实现,4分;
第四次考核/作业:串的相关操作的实现,3分;
第五次考核/作业:综合知识应用-小测,10分
第六次考核/作业:稀疏矩阵的压缩存储,3分;
第七次考核/作业:树和二叉树的相关操作的实现,4分;
第八次考核/作业:图的相关操作的实现,4分;
第九次考核/作业:综合知识应用-小测,15分
第十次考核/作业:查找和排序的相关操作的实现,4分。
特别说明,雷同作业一律0分;学生对作业判定结果有异议,可以找老师申诉,课程组经过综合考虑之后,给学生最终答复。
2. 平时表现
平时表现包括出勤、回答老师问题、解答同学问题、对本课程的教学提出一些建设性的建议等,该项总共占15分,老师平时做好记录,学期末对所有学生进行综合给分。
3. 期末考核
为了检验学生对本课程知识的整体掌握情况,学期末对学生进行期末考核,该项占30分。特别说明,所有学生必须参加期末考核,不参加期末考核的学生最终成绩为不合格。