算法与数据结构课设说明书.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2014年春季学期 算法与数据结构 课程设计 题 目：1. 集合运算问题 2. 哈夫曼编译码系统 3. 跳马问题 4. 占用网格计算问题 专业班级：计算机科学与技术(3)班 姓 名： 王成功 学 号： 指导教师： 任学惠 成 绩：  目 录 摘 要 2 一．集合运算问题 3 1.采用c语言定义相关的数据类型 3 2.调试分析 3.函数的调用关系图 3 4.测试结果 4 5.源程序（带注释） 5 二、哈夫曼编译码系统 9 1、采用c语言定义相关的数据类型 9 2、算法设计 10 3、函数流程图 10 4、测试结果 11 5、源程序 11 三、跳马问题 15 1、数据结构设计 16 2、各模块伪码算法 16 3、调试分析 16 4、函数的调用关系 16 5、测试结果 17 6、源程序 18 四、网格占用问题 21 1、数据结构设计 21 2、时间、空间复杂度 21 3、流程图如下 22 4、测试结果 22 5、源程序（带注释） 23 总 结 27 参考文献 28 致 谢 29 摘 要 算法与数据结构，主要是讲述一个程序的逻辑结构和物理结构，及在已知结构上实现的算法，在设计程序时，我们应该首先考虑到我们要以怎样的逻辑结构来描述所要讨论的问题，且判断它的合理性，和可行性，为了能在计算机上实现问题的模拟实现，我们同时必须设计好在计算机上存储的物理结构，为了能够运行成功，必须要设计一套具有正确性，健壮性，可读性好的程序，来实现计算机上的模拟；其中算法，逻辑结构和物理结构相辅相成，任何一个环节出错都不能成功的完成问题在计算机上的模拟。 关键词： 算法，数据结构，模拟，实现 集合运算问题要求借助算法与数据结构的相关知识进行各种集合运算。通过建立两个集合，分别实现他们的交集、并集、差集以及幂集运算，最后输出运算结果，这是一个用数据结构解决数学问题的最好引例。 关键词：集合，运算，实现 哈夫曼编译码系统，实现对给定报文的编码和译码，并且任意输入报文可以实现频数的统计,建立哈夫曼树以及编码译码的功能。这是一个拥有完备功能的系统程序，对将所学到的知识运用到实践中,具有很好的学习和研究价值问题 图3.1 函数调用图 运行结果为: 图1-1 并集运算 图1-2 交集运算 图1-3 差集运算 图1-4 幂集运算 5.源程序 #includestdio.h #includestdlib.h #includemath.h #includestring.h typedef struct LNode//定义结构体类型指针 { char data; struct LNode *next; }*pointer; //结构指针类型 void readdata(pointer head)//定义输入集合函数 { pointer p; char m; scanf(%c,m); while(m!=\n) { p=(pointer)malloc(sizeof(struct LNode)); p-data=m; p-next=head-next; head-next=p; scanf(%c,m); } } void pop(pointer head)//定义输出集合函数 { pointer p; p=head-next; while(p!=NULL) { printf(%c,p-data); p=p-next