数据结构与算法（c 描述）-k8凯发旗舰

同学们，本学期的平时实验共7个，每个实验10分。剩下的30分就是关于综合实验。综合实验是学习数据结构与算法的一个重要环节。与平时实验不同，综合实验只提供任务的需求或程序的功能，学生可以自由灵活地运用已学知识进行综合训练。通过这样可以在学习理论知识的同时，进一步提高实际问题分析和编程的能力，强化综合应用能力，扩充知识，开阔视野。

本次综合实验共有3个任务可供选择，根据难易程度不同，每个任务的起评分不一样（起评分即是该项目的上限最高分），如下所示，最多只能选1个任务。需要说明的是，简单的任务可以1个人单独完成，复杂的任务可由2-3个人共同完成。每个设计项目除了实现代码以外，还需要提交综合实验报告，包括分析任务的实现方法，数据结构与算法的设计，以及作品的改进建议。

本次综合实验不限开发平台和工具，只要求用c/c 完成即可。在基本功能正确实现的基础上，自行扩展相关功能或者增加图形界面等附加操作，都将是加分项。期末初定第17周将进行同学们的集中审核和互评环节（按要求完成评审的个人或小组可获得5分）。

综合实验1 算术表达式 18分（1人）

综合实验2 压缩软件22分（1～2人）

综合实验3 地铁路线规划 25分（1～3人）

请大家根据自己的实际情况进行选择，并从中加深本学期数据结构与算法的体会。

具体实验要求将在实验作业中发布，请留意。