《数据结构》课程实验大纲

1、数据结构课程实验大纲 一、课程信息课程名称（COURSE TITLE）数据结构课程性质（COURSECHARACTER）选修课程代码（COURSE CODE）321BP005学分（CREDIT）3学时（CONTACT HOURS）32先修课程（PRE-COURSE）计算机应用基础课程负责人（COURSE COORDINATOR） 二、课程目标通过本课程的学习，学生应具备以下几方面的目标：1. 通过调试和运行已经学过的算法或开发新的算法，学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术。2. 掌握针对实

2、际问题和典型的数据结构和算法,设计解决方案。培养学生的数据抽象能力和程序设计的能力。3熟练掌握TC/VC+等开发工具的使用，掌握面向对象程序设计方法的应用，完成各次实验的内容中所涉及到的算法。4提高程序设计的技能，培养良好的编程习惯，做到程序结构清晰、可读性强、符合软件工程的规范要求等特点。5学习代码的调试技能，体会不同算法的效率的分析与评价。课程目标对毕业要求的支撑关系表毕业要求毕业要求指标点本课程目标对毕业要求的支撑关系毕业要求5：具备系统思维能力，能够运用技术对教育问题进行推理、实验和分析，并提出解决方案。5.2能提出问题的解决方案 课程目标1课程目标2毕业要求6：具备一定的就业、创业能

3、力。了解就业、创业的基本知识，具有从事本专业领域工作的就业、创业能力。6.1了解就业、创业的基本知识 6.2具备就业、创业能力课程目标2课程目标4课程目标5毕业要求7：具备开展团队工作的能力。即具有良好的沟通及表达能力；具有团队工作所需的组织、管理、协调能力。7.2具备团队工作所需的组织、管理、协调能力课程目标4毕业要求8：具备从事教育技术专业学术研究和教育实践所必需的外语、计算机、互联网等相关知识；具有良好的终身学习能力。8.3掌握必须的计算机知识与能力 8.4掌握必须的互联网知识与能力课程目标1课程目标2课程目标3课程目标4课程目标5毕业要求9：具备一定的人文素养和科学技术素养。了解人类文

4、明发展史、世界优秀思想文化、科学技术文化，具有一定的全球化视野。9.2具备基本的科学技术素养 课程目标2课程目标4课程目标5 三、教学内容与预期学习成效知识单元对应课程目标知识点预期学习成效实现环节学时线性表课程目标1，21.线性表在顺序存储结构上的插入元素，删除元素运算2.线性表在链式存储结构上的建链表，插入结点，删除结点运算（1）C+/C完成算法设计和程序设计并上机调试通过。（2）撰写实验报告，提供实验结果和数据。（3）分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。讲解示范上机实验4栈和队列课程目标2，31.顺序栈的实现和运算2.链栈的实现

5、和运算3.顺序队列的实现和运算4.链式队列的实现和运算5.循环队列的实现和运算（1）C+/C完成算法设计和程序设计并上机调试通过。（2）撰写实验报告，提供实验结果和数据。（3）分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。讲解示范上机实验4串课程目标1，2，31.稀疏矩阵的存储及转置运算2.串的基本操作（1）C+/C完成算法设计和程序设计并上机调试通过。（2）撰写实验报告，提供实验结果和数据。（3）分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。讲解示范上机实验4树和二叉树课程目标21.二叉树的实

6、现和运算2.线索二叉树的实现3.哈夫曼树的实现（1）C+/C完成算法设计和程序设计并上机调试通过。（2）撰写实验报告，提供实验结果和数据。（3）分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。讲解示范上机实验8图课程目标2，31.图的遍历2.最小生成树3.最短路径4.每一对顶点之间的最短路径5.拓扑排序（1）C+/C完成算法设计和程序设计并上机调试通过。（2）撰写实验报告，提供实验结果和数据。（3）分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。讲解示范上机实验6查找课程目标2，31.线性表查找2.

7、查找树的实现3.哈希表查找的实现（1）C+/C完成算法设计和程序设计并上机调试通过。（2）撰写实验报告，提供实验结果和数据。（3）分析算法，要求给出具体的算法分析结果，包括时间复杂度和空间复杂度，并简要给出算法设计小结和心得。讲解示范上机实验4内部排序课程目标3，4，5各种排序方法的实现（1）基本掌握静态查找表（2）基本掌握动态查找表（3）基本掌握哈希表讲解示范上机实验2 四、教学目标达成度评价（1）教学目标1的达成度通过上机实验成绩综合考评； （2）教学目标2的达成度通过课后练习、平时上机实验成绩与期末上机成绩进行综合考评；（3）教学目标3的达成度通过平时上机实验成绩与期末上机考核成绩进行综

8、合考评；（4）教学目标4的达成度通过平时上机实验成绩与期末上机考核成绩进行综合考评；（5）教学目标5的达成度通过平时上机实验成绩与期末上机考核成绩进行综合考评；五、成绩评定本课程为考查课，课程成绩包括3个部分，分别为平时出勤、平时上机实验、期末闭卷上机考核部分。具体要求及成绩评定方法如下：1平时出勤。平时出勤采用“只扣分，不加分”的方法计算成绩，无故旷课以此，将在总评成绩中扣除2分。无故缺勤5次者，取消本门课程的考核资格。平时出勤成绩占总成绩的10%。2平时上机实验。每个章节都有对应的上机实验内容，要求学生根据各个章节的不同内容完成上机实验作业，按时提交。平时上机实验成绩占总成绩的40%。 3期末上机考核。期末考试采取上机考核的方式进行。考试占总成绩的50%。期末考核成绩正确率未达50%者，该门课程成绩作不及格处理。六、课程教材及主要参考书 1. 建议教材1 严蔚敏，李冬梅，吴伟民数据结构（C语言版）