数据结构综合实验指导书
第四步:实现
编码实现将详细设计的结果进一步求精为程序设计语言程序。注意书写程序时的书写规范。另外,提醒注意的是每个函数体一般不超过40行,否则应该分割成较小的函数。
第五步:调试
调试整个程序,输入测试例,根据输出结果调整程序。程序上机调试前应该先作静态检查,即用一组测试数据手工执行程序,看运行结果是否与预期限相符;上机调试,排除完语法错误后,要自觉使用DEBUG调试工具,调试前先设计好调试用例和预期结果。
第六步:提交软件成果
演示软件,教师提出测试用例,教师对软件运行部分进行评分,上交软件。
第七步:完成课程设计报告并提交。
设计进度安排:
1.明确题意;(课程设计周开始前)
2.细化程序功能,画出系统功能结构图;(课程设计周第1天)
3.给出每个功能模块的算法流程和对应的函数接口;(课程设计周第1天)
4.实现每个函数模块;(课程设计周第2~4天)
《数据结构综合实验》指导书
指导教师姓名
钱丽萍
教研室
计算机系
课程设计课程名
数据结构综合实验
学时
1周
设计步骤、设计要点、设计进度安排指导
课程设计按照软件工程的步骤进行,先写出需求分析,再进行概要设计和详细设计。基本要求是给出题中所涉及的数据的逻辑结构、存储结构、算法核心设计流程、输入输出、源程序、测试数据及结果,并在总结部分给出设计及实现过程中出现的问题及解决思路,探讨算法的改进方法。系统实现在Visual C++控制台环境下实现,要求有简单界面的设计,课程设计最后以设计报告及软件形式提交,设计报告按照指导书的要求编写。
以下是书写内容简要说明:
1.需求分析
说明课程设计的任务,强调要做什么,并明确
输入的形式和输入值的范围;
输出的形式;
程序达到的功能;
测试数据:包括正确的输入及输出结果,和含有错误的输入及输出结果。
2.概要设计
说明程序中用到的所有抽象数据类型定义、主程序流程以及各程序模块之间的调用关系。
3.详细设计
实现概要设计中定义的所有数据类型,对每个操作只需写伪码算法;画出函数调用关系图。
5.完成主函数的设计和实现;(课程设计周第2~4天)
6.调试和测试程序;(课程设计周第2~4天)
7.撰写实验报告。(课程设计周第5天)
课程设计成果提交、课程设计说明书(实验报告)规范及指导
算法书写规范补充指导:
1.算法规格说明
在函数首部之下以注释形式简洁写明如下内容:算法的功能;参数表中各主要参数含义;算法中引用的全局变量及其特征,如链表是否带头结点等。算法说明应该在开始写算法时注明,而不应该是事后补写。
2.注释
注释可以提高程序的可读性,但注释要恰当,不是越多越好。
3.其他注意事项
尽可能少用全局变量;避免if嵌套过多;尽可能使用函数值返回算法的执行状态,便于调用者处理异常情况。
实验报告撰写规范:
实验报告封皮应填写完整,将任务书下面是书写规范:
标题,顶格、四号显示,宋体,加粗。
各小标题和正文均采用五号、宋体。
第二步:概要设计
这一步是在需求分析的基础上,对问题描述中涉及的操作对象定义相应的数据类型,进行数据结构的设计,按照以数据结构为中心的原则划分模块,定义主程序模块和各抽象数据类型(包括数据结构的描述和每个操作的规格说明),各个主要模块的算法,并画出模块之间的调用关系图。
第三步:详细设计
这一步是在概要设计的基础上,写出数据存储结构的类型定义,按照算法书写规范用类C语言写出函数形式的算法框架。这一阶段注意尽量避免陷入语言细节,不必过早表述辅助数据结构和局部变量。
课程设计从学习态度、程序运行及答辩情况、文档写作情况分项打分,学习态度包括考勤及投入情况,程序运行考查编码的独立完成情况、程序的执行情况及工作量大小,文档的写作包括需求分析文档的写作,概要设计和详细设计情况以及数据结构的定义情况等等。
设计步骤及要点:
第一步:进行完整的需求分析(做什么)
这一步主要是在分析题意的基础上,确定程序可以实现的功能,画出功能结构图,并进行简单用户界面的设计和测试例的设计。课程设计题目的陈述比较简洁,因此在进行设计之前,应先充分地分析和理解问题,明确问题要求做什么,限制条件是什么。对问题的描述应避免算法和所涉及的数据类型,而是对所需要完成的任务做出明确的回答。例如,输入什么样的数据,数据的范围以及输入的形式,结束标志是什么,是否接受非法输入等,这一步还应为调试程序准备好测试数据,包括合法的输入数据和非法的数据输入形式等。
2.1功能模块图(注:含功能说明)
2.2模块间调用关系
2.3主程序模块
2.4抽象数据类型描述
3详细设计
3.1存储结构定义
3.2各功能模块的详细设计
4实现和调试
4.1主要的算法
4.2主要问题及解决
4.3测试执行及结果
5改进
4.实现和调试分析
(1)程序设计中关键代码及注释;
(2)设计和调试过程中遇到的问题及解决方法;
(3)算法的时间复杂度分析和改进设想;
(4)经验和体会
5.用户使用说明
说明如何使用你编写的程序,详细列出每一步的操作步骤。
6.测试结果
列出测试结果,包括输入和输出。这里的测试数据应完整和严格。
7.附录
果包括可执行软件、实验报告,软件打包上传,包名为班级、学号、姓名组成,如“计121-10-张三”。注意删除Debug目录。
写作提纲参考:
***(题目)
1需求分析
1.1任务要求
1.2软件功能分析(注:用自己的语言描述)
1.3数据准备(注:可以用图形和文字描述)
2概要设计(如果2,3合并可以省略2.4)