《数据结构实验中文》课程教学大纲

ADDINCNKISM.UserStyle《数据结构实验》课程教学大纲（学科专业类-实验课程）一、课程基本信息课程号3023D05028开课单位国际学院课程名称（中文）数据结构实验（英文）DataStructuresLaboratory课程性质选修考核类型考查课程学分0.5课程学时17课程类别学科基础课程（学科拓展课）适用专业（类）电气工程及其自动化二、课程描述及目标（一）课程简介《数据结构实验》电气工程及其自动化专业的一门学科拓展课程，是《数据结构》理论课程配套的实验课程。它旨在通过理论教学与实践操作训练，使学生掌握数据抽象和组织方法、算法分析的基础知识、了解和应用常见实用算法，具备应用、设计和分析算法的基本能力，了解算法相关概念，为与程序设计和算法应用相关的后续课程奠定必要的理论和实践基础。（二）教学目标通过本课程，学生将学会应用和分析常见算法的能力，提高编程技巧，掌握数据挖掘和智能算法的基础理论，具备问题研究、分析和解决能力，以适应社会对工程化技能的需求。课程目标1：提高学生计算机软件编程能力，掌握重要数据结构的逻辑结构，存储结构及相应的运算，熟悉一些特殊结构中常用的算法，并对算法设计的方式和技巧有所体会。课程目标2：学会做简单的算法分析，锻炼学生的专业文档撰写能力，培养他们的问题解决能力。三、教学方式与方法采用成果导向的教育理念，目标导向教育(Outcomebasededucation，简称OBE)是指，教学设计和教学实施的目标是学生通过教育过程最后所取得的学习成果（Learningoutcomes)。本课程属于实验课程，为达到本课程的课程目标，采用以学生实际操作、教师全程指导为主要教学形式，遇到集中和突出问题，教师统一讲解和示范。以单元实验为课程实施的载体，每个单元实验针对一个典型知识点，以任务驱动的方式设置每个单元实验的内容。在实验内容上采用启发式设置实验任务，倡导学生勤于思考和举一反三的学习方法。在实验内容的完成过程中训练学生发现问题并学会解决问题，以此开发学生个人的学习潜能。学生在平时的学习态度、实验完成情况、实验报告的成绩和期末考试均作为衡量学生是否达到教学目的的标准。四、教学重点与难点（一）教学重点教学重点包括线性表，栈，队列，二叉树，图及各种查找、排序算法。（二）教学难点教学难点包括算法时间复杂度和空间复杂度，栈和队列的应用，二叉树的线索化，二叉树的非递归实现，Dijkstra算法。五、实验内容、基本要求与学时分配序号实验项目名称实验内容与要求学时类型对应课程目标1线性表的应用掌握线性结构的定义、组织形式、结构特征和类型说明以及在这两种存储方式下实现的插入、删除和按值查找的算法2设计性课程目标1、课程目标22栈和队列的应用掌握栈和队列的特性、存储方法和常见操作2设计性课程目标1、课程目标23二叉树的存储与应用掌握二叉树的二叉链表存储方式、结点结构和类型定义，二叉树的基本运算及应用4设计性课程目标1、课程目标24图的存储与应用掌握图的两种存储结构(邻接矩阵和邻接表)的表示方法，图的基本运算及应用4设计性课程目标1、课程目标25综合练习结合理论课程中介绍的数据结构和算法，设计一个实用算法以解决某个问题6探究性课程目标1、课程目标2合计18注：实验要求包括必修、选修；实验类型包括“验证性”、“设计性”、“……”等。六、学业评价和课程考核（一）考核类型：考试√考查（二）考核方式：实验报告实验作品√其它：上机编程（填写具体考核方式）（三）成绩评定：考核依据建议分值（百分比）考核/评价细则对应课程目标平时考核100%课堂表现20%根据学生课堂参与情况、课堂表现，课堂互动情况给出成绩。满分20分。课程目标1实验完成情况40%主要考核学生的动手能力以及学生解决实验中遇到的问题的能力，满分40分。评价细则如下：（1）能通过对基本原理的理解，设计解决问题的算法，设计方案合理，占60%；结果正确，能解决问题，占40%；（2）所有上机操作得分的平均值，作为上机操作的最终成绩。课程目标1实验报告40%主要考核学生对每堂课知识点的理解和掌握程度，分析问题解决问题的能力。满分40分。评分细则如下：（1）按照截止时间要求完成和提交实验报告。未交或未经老师批准迟交实验报告的，该次报告为0分；（2）报告抄袭者、雷同的报告全部判为0分；（3）每次实验报告的评分标准：可读性：报告书写工整，表达清晰，占10%；合理性：思路清晰，解决方案合理，占50%；正确性：能解决问题，总结，占40%；（4）所有实验报告得分的平均值，作为实验报告的最终成绩。课程目标2七、教材与教学参考书（一）教材《数据结构实验指导书》，2022年，自编。（二）教学参考书《DataStructuresandAlgorithmAnalysisinC(SecondEdition)》，MarkAllenWeiss著，人民邮电出版社，2019，第二版。《DataStructureandA