课程设计报告的规范.pdfVIP

课程设计报告的规范 课程设计报告要求规范书写。应当包括如下六个部分： 1、设计目的与内容。 进行需求分析，确定每个模块的功能要求。即根据设计题目的要 求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？） 2、算法的基本思想 进行概要设计和详细设计。说明用到的数据结构定义、主程序的 流程及各程序模块之间的调用关系。并用自然语言描述每个模块所涉 及的算法。 3、测试数据 列出对于给定的输入所产生的输出结果。 4、源程序及系 文件使用说明 附上关键数据结构的定义及关键算法的源代码。 5、心得体会 谈谈课程设计过程的收获、遇到问题及解决 问题过程的思考、程 序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中 对《数据结构》课程的认识等内容。 6、参考文献 参考文献要注明作者、出版社、出版日期。 设计最终需提交的内容包括： 1．完整的程序系 （1）．能够对输入产生相应的输出，并在输入输出做必要的提示。 （2）．该部分包括源代码和可执行文件两个部分。 （3）．所有以 电子方式提交的文件全部存在一个目录中，并对其 进行压缩（用Winrar 或 Winzip 均可），压缩后的文件按规定格式进行 命名，命名格式为：学号+姓名.rar （如张文.rar）。 2．课程设计报告。 课程设计报告书写格式： 《数据结构》课程设计报告 题目——事件排列表 班 级： 学 号： 姓 名： 同 组 者： 时 间： 2006/11/172006/12/20 一、设计目的与内容 1．设计目的 熟练掌握队列的顺序存储表示和基本操作的实现，能够利用队列 设计算法解决简单的应用问题。 2．设计内容： 利用循环队列编写一个简单的事件处理表。用户可以输入和保存 一系列事件；当一个事件处理完毕后，它就会从事件处理表中被删除； 还可以查询事件处理表中剩余的事件。 二、 算法的基本思想 （此处可加框图描述基本功能模块） 被处理事件的数目限定在 100 以内，并用宏 MAX 来表示。 算法的主要思路是： 1．函数 enter()用来输入事件，调用函数 EnQueue()将事件字符串 指针保存到事件队列中； 基本思路如下： （1）提示并等待输入事件 （2）若有事件输入，执行步骤 3，否则执行步骤 5 （3）动态申请存放新事件串的空间，并将输入事件串复制到新申 请的内存单元 （4）调用 EnQuue()函数将新事件插入到队尾 （5）结束 2．函数 review()用来显示还没有处理的事件； 基本思路如下： （1） （2） （3） 3．函数 delete()将处理完毕的事件从事件队列中删除，并释放事 件内容的存储空间，其中删除事件调用函数 DeQueue()完成。 基本思路如下： （1） （2） （3） 三、测试数据 程序运行实例如下： ****************************** 队列示例--事件表 1--录入,2--显示,3--删除,4--退出 ****************************** 请选择(1-4) ：1 输入事件 1 ：Marry have a math at 8:00. 输入事件 2 ：Marry will learn dancing at 1:00 pm. 输入事件 3 ：Marry will watch TV at 6:30 pm. 输入事件 4 ：cr 请选择(1-4) ：2 事件 1.Marry have a mat