数据结构大作业题目 .pdfVIP

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

数据结构大作业

专业：

班级：

题目：

学生姓名：

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

（课程设计报告撰写的基本要求）

题目（三号，黑体，居中）

（空一行）

一、任务与目标（标题均为小三号，宋体）

（正文均为小四号，宋体，行距1.5倍）

（这一部分需简单介绍题目内容，即该题目到底要做什么。如果涉及明确的算法，最好

再简单介绍一下算法产生的背景，还要列出各项本设计要达到的具体的目标。）

二、方案设计与论证

（对目标进行总体分析，说明要采用的基本思路，说明遇到的问题和解决方法。说明

完成本次课程设计的完整过程。要描述程序的设计思想，重点描述你自己提出的与已有工作

不同的程序设计思想。）

三、算法说明

（这一部分需详细描述解决问题所需要用到的算法和重要的数据结构，即该课程设计到

底应该怎么做。

基本要求：处理问题中所用到的关键算法都要描述清楚，而不是仅描述主函数。算法和

数据结构可用伪码和图示描述，不要只写源代码和注释。这一部分的目的是让读者在短时间

内清楚地理解作者解决问题的整体思路，表达方式必须比源代码更通俗易懂。如果读者感

觉还不如直接读源代码来得明白，这一部分内容就失去了意义。）

四、全部源程序清单

（给出本次大作业所编写全部源程序已经调试好的可运行代码清单，字体可以用宋体五

号，页数可增加，每个程序开头用注释文字说明此程序的用途和大体工作过程，，程序中必

要部分也要加入足够多的注释行。）

五、程序运行的测试与分析

（这一部分内容需要紧扣课程设计的题目类型和要求，设计提供相应的测试方法和结

果。这部分包括运行图。

对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算

法在同一指标下的性能表现。仅仅罗列出一堆数据是不够的，还应将数字转化为图形、曲线

等方式，帮助读者更直观地理解测试结果。

对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。每个测试用例

一般应包括下列内容：

·测试输入：设计一组输入数据；

·测试目的：设计该输入的目的在于测试程序在哪方面可能存在漏洞；

·正确输出：对应该输入，若程序正确，应该输出的内容；

·实际输出：该数据输入后，实际测试得到的输出内容；

·错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因；

·当前状态：分为“通过”(实际输出与正确输出相符)、“已改正’’(实际输出与正确输

出不符，但现在已修改正确)、“待修改”(实际输出与正确输出不符，且尚未改正)三种状态。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

需要注意的是，测试员的态度，不是提供几组简单的数据让程序员容易通过，从而宣称

该程序是正确的；而应该是千方百计设计“刁难”的数据，想办法让所测试的程序暴露出问

题，这样才能真正帮助程序员完成正确的程序，最后通过严格的裁判数据测试。）

六、结论与心得

（主要说明程序调试中发现的问题和解决办法，包括你学到了什么，哪里遇到了困难，

解决的办法，可能但因时间关系没有来得及完成的想法，今后的目标等。）

七、参考资料

（用五号，宋体，按照规范格式列出。）

（要列出在完成设计中查看过并有所利用的所有参考资料，包括各类技术书籍、期刊

论文和相关网页的网址。注意你看过但没有利用的资料不要列入，要能够回答你列出资料中

的相关问题。）

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

附录：供选择的数据结构大作业题目

可选题目：

1.航空客运订票系统.错误!未定义书签。

2.散列法的实验研究.错误!未定义书签。