《数据结构》实验教学大纲
课程名称（中文／英文）：数据结构 Data Structures
课程代码：x2050661
课程类型：专业基础课
课程性质：必修课设置类别：非独立设课
适用专业：软件工程、网络工程
课程总学时：80 课程总学分：5
实验学时：20 实验学分：2
开实验学期：二
一、实验教学的目的与基本要求
数据结构是软件工程、网络工程等计算机专业及相关专业中一门重要的专业基础课程。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机及相关专业中具有举足轻重的作用。
本实验的目的及要求是：通过实验，进一步理解、掌握三种主要的数据结构的基本算法及应用算法的实现，提高算法设计与程序调试能力。实验课着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。此外，还有很重要的一点是：机器是比任何教师都严厉的检查者。
二、实验项目设置
三、实验报告要求、实验考核方式、内容及成绩评定标准
实验报告要求：
基础实验项目均配置在在线评测系统软件平台上，学生需要注册账号，及时完成实验项目并提交。每次实验，部分学生参与实验项目答辩，以避免学生抄袭源代码。
实验考核方式、内容及成绩评定标准：
本课程实验项目为课程学习的主要任务，要求学生至少完成75%以上数量，平时进行3次阶段上机测试（每次占总评成绩的10%）+1次基础算法、基础理论的笔试（占20%），期末进行上机综合考试（占50%）。如果日常实验项目完成数量不足或实验项目抄袭，则实验成绩不合格，不允许参加期末考试。实验成绩是否合格作为能否参加期末考试的基本要求。
实验成绩评定标准如下：
优：独立完成所有实验项目，并有一定的创新性。
良：独立完成全部实验内容。
中：独立完成大部分全部实验内容，实验方法正确。
及格：基本完成实验内容或在他人指导下完成全部实验内容，实验方法基本正确。
不及格：下列情况之一者成绩为不合格。
不能独立完成最基本的实验内容者；因实验方法错误达不到实验效果者；
剽窃他人成果或抄袭他人实验报告者。实验课课堂表现为违纪等情况。
四、实验教材及参考书
《数据结构》（C++第二版），王红梅等编著，清华大学出版社，2012.6
《数据结构上机与实验指导》，王红梅等编著，清华大学出版社，2007.6
《数据结构》（C语言版），严蔚敏等编著，清华大学出版社，2003.9
执笔人：马云吉审核人：迟呈英
