《数据结构与算法》实验指导书
一、实验课程教学目的和要求
《数据结构与算法》是一门实践性很强的课程，光靠读书和做习题是不能提高实践能力的。
《数据结构与算法》的实验与程序设计语言课程中的实验不同，后者更多的强调语言方面的功能实现，而前者更接近实际，需要同学们自己分析问题，设计模型和算法，再上机调试完成。
《数据结构与算法》的实验的目的主要有两个：
1）深化理解书本上的理论知识，将书本的知识变“活”（为已掌握，为已活用）；
2）理论和实践相结合，学会将相关的数据结构和算法应用于解决实际问题，培养数据结构的应用能力和软件工程所需要的实践能力。
《数据结构与算法》的实验类型
1）验证性实验—主要是验证教材中已有的数据结构和算法。
2）设计性实验—针对具体问题，应用某一个知识点，自己设计数据结构和算法，培养对数据结构的简单运用能力。
3）综合性实验—针对具体问题，应用某几个知识点，自己设计数据结构和算法，培养对数据结构的综合运用能力。
《数据结构与算法》的实验安排
二叉树的遍历及应用实验报告
项目
实验题目
学时
说明
一
顺序表的操作
2
设计
二
单链表的操作
2
设计
三
栈与队的应用
2
设计
四
对称矩阵的压缩存储
2
设计
五
二叉树的操作
4
设计
六
图的操作*
2
设计
七
查
2
设计
八
排序
2
设计
 
 
 
 
《数据结构与算法》实验的一般步骤
1）需求分析：要对简单的问题描述进行详细的分析，充分理解问题，明确问题要求做什么，有什么数据，边界条件……。
2）概要设计：针对问题描述中涉及到数据定义抽象数据类型，设计数据结构和算法模型。本部分不必考虑实现的细节。
3）详细设计：设计具体的存储结构（用C++或C语言）。此外，还要设计对象或函数间的调用关系及输入输出。
4）上机调试（运行代码，修正语法及逻辑错误）
5）结果与总结
《数据结构与算法》的实验要求：
1）完成实验预习；
2）完成并上交实验报告；
3）完成电子设计文档
预习/实验报告的格式要求：
1）实验名称
2）实验目的
3）实验内容及要求
4）概要设计：ADT 

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。