数据结构课程设计（通信11级）.docVIP

第一章 课程设计的步骤和报告规范 课程设计的步骤： 问题分析和任务定义 在设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么？对所需完成的任务作出明确的回答。 系统设计 系统设计分为逻辑设计和详细设计两步。逻辑设计指的是，对问题描述中的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义软件模块结构图；详细设计则为定义相应的存储结构，并写出各函数模块的伪码算法。 编码实现和调试 总结和整理课程设计报告 课程设计报告规范： 课程设计报告的开头应给出题目、专业、班级、学号、姓名、指导老师和完成日期，并包括以下七个内容： 一、问题描述 二、需求分析：以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？同时明确规定：输入的形式和输出值的范围；输出的形式；程序所能够达到的功能；测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 三、概要设计：在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。 四、软件模块结构图 五、详细设计：每部分模块的设计，含数据结构的设计，算法的描述（流程图或PDL）。各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）。源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点