毕业设计（论文）-旅行家算法设计说明书.docVIP

目录 1引言 1 1.1编写目的 1 1.2背景说明 1 1.3 术语定义 1 1.4 参考资料 1 2任务概述 2 2.1目标 2 2.2假定与约束 2 2.3项目计划 7 3需求规定 8 3.1对功能的规定 8 3.2对性能的规定 10 3.2.1精度 10 3.2.2时间特性要求 10 3.2.3灵活性 10 3.3 输入输出要求 11 3.4 运行环境 11 4数据结构设计 12 4.1数据的逻辑描述 12 4.2数据结构设计 12 5总体设计 13 5.1基本设计概念和处理流程 13 5.2结构设计 14 5.2.1结构 14 5.2.2功能需求与程序的关系 14 5.2.3人工处理过程 15 5.2.4尚未问决的问题 15 5.3接口设计 15 5.3.1用户接口 15 5.3.2外部接口 15 5.3.3内部接口 15 5.4 其它专门要求 15 6程序模块1设计说明 16 6.1程序描述 16 6.2功能 16 6.3算法 17 6.4注释设计 17 7程序模块2设计说明 19 7.1程序描述 19 7.2功能 19 7.3算法 19 7.4注释设计 21 7.5测试计划 23 8程序模块3设计说明 24 8.1程序描述 24 8.2功能 24 8.3算法 25 8.4注释设计 25 8.5测试计划 26 9程序模块4设计说明 27 9.1程序描述 27 9.2功能 27 9.3算法 28 9.4注释设计 28 10程序模块5设计说明 30 10.1程序描述 30 10.2功能 30 10.3算法 31 10.4注释设计 31 11程序模块6设计说明 32 11.1程序描述 32 11.2功能 32 11.3算法 32 11.4注释设计 32 11.5测试计划 33 1引言 1.1编写目的 通过对常用的、有代表性的算法的研究，理解并掌握算法设计的基本技术。培养分析算法复杂度的初步能力，锻炼其逻辑思维能力和想象力，并使之了解算法理论的发展。 通过运用算法知识解决各自学科的实际问题，培养独立科研的能力和理论联系实践的能力。 1.2背景说明 　　（1） 软件名称：旅行预算的算法设计 　　（2） 任务提出者：算法实验设计指导老师 　　 开发者：李力钊、周荣祥、李晓政 　　 用户及实现该软件的计算中心或计算机网络：七号楼五层软件基础实验室 1.3 术语定义 头文件：作为一种包含功能函数、数据接口声明的载体文件，主要用于保存程序的声明(declaration)，而HYPERLINK /view/1245739.htm定义文件用于保存程序的实现 (HYPERLINK /view/1147244.htmimplementation)。 函数：就是一系列C语句的集合,为了完成某个会重复使用的特定功能。 宏：定义外部变量 变量：在程序运行过程中它的值是允许改变的量。 常量：在程序运行过程中它的值是不允许改变的量。 1.4 参考资料 1.《计算机算法设计与分析》 王晓东编著 电子工业出版社 2.《计算机算法基础》 邹海明编著 华中理工大学出版社 3.《计算机算法设计与分析》苏德富编著 电子工业出版社 4.《算法导论》 Thomas H.Cormen 著 机械工业出版社 5.《计算机程序设计艺术》 Donald E.knuth 著 国防工业出版社 6.《C语言程序设计现代方法》K.N.King 著 人民邮电出版社 2任务概述 2.1目标 通过C语言编辑可对旅游预算的函数进行运算的程序 2.2假定与约束 1.开发期限：2014年1月1日到2014年1月9日 2.开发人员：李力钊、周荣祥、李晓政 3.编程规范： 总体原则： （1）清晰第一 （2）简洁为美 （3）选择合适的风格，与代码原有风格保持一致 1）头文件 背景：对于C语言来说，头文件的设计体现了大部分的系统设计。 原则1.1 头文件中适合放置接口的声明，不适合放置实现。 原则1.2 头文件应当职责单一。 原则1.3 头文件应向稳定的方向包含。 规则1.1 每一个.c文件应有一个同名.h文件，用于声明需要对外公开的接口。 规则1.2 禁止头文件循环依赖。 规则1.3 .c/.h文件禁止包含用不到的头文件。 规则1.4 头文件应当自包含。 规则1.5 总是编写内部#include保护符（#define 保护）。 规则1.6 禁止在头文件中定义变量。 规则1.7 只能通过包含头文件的方式使用其他.c提供的接口，禁止在.c中通过