万年历课程设计.pdfVIP

数据结构课程设计

设计说明书

万年历的实现

学生姓名袁春艳

学号1018014081

班级计本103班

成绩

指导教师曹记东

数学与计算机科学学院

2012年9月8日

数据结构课程设计评阅书

题目万年历的实现

学生姓名袁春艳学号1018014081

成绩：教师签名：年月日

成绩：教师签名：年月日

总成绩：室主任签名：年月日

注：指导教师成绩60%，答辩成绩40%，总成绩合成后按五级制记入。

课程设计任务书

2012—2013学年第1学期

专业：计算机科学与技术学号：1018014081姓名：袁春艳

课程设计名称：数据结构课程设计

设计题目：万年历的实现

完成期限：自2012年8月27日至2012年9月8日共2周

设计依据、要求及主要内容（可另加附页）：

运用C/C++结构体、函数、数据结构等基知识，按以下要求编程实现万年历的功能:1）阐述设计

思想,画出流程图;2）输入任一年，判断该年是否为闰年；输入年月日计算该日为当年的那一天；3）．输

入任一年，显示该年的日历，日历包括阳历、农历、节气；4）.说明测试方法,写出完整的运行结果,

较好的界面设计.

设计要求:

1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？

（而不是怎么做？）限制条件是什么？确定问题的输入数据集合。

2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原

则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义（包

括数据结构的描述和每个基本操作的功能说明），各个主要模块的算法，并画出模块之间的调用关系图；

3）详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功

能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作

的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作做出进一步的求精，写出数据存

储结构的类型定义，写出函数形式的算法框架；

4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使

程序中逻辑概念清楚；

5）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的

各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及

其注释，形成格式和风格良好的源程序清单和结果；

6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法

的时间、空间复杂性分析；

7）编写课程设计报告；

以上要求中前三个阶段的任务完成后，先将设计说明书的草稿交指导老师面审，审查合格后方可进

入后续阶段的工作。设计工作结束后，经指导老师验收合格后将设计说明书打印装订