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

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2014年春季学期 算法与数据结构 课程设计 题 目：1. 集合运算问题 2. 哈夫曼编译码系统 3. 跳马问题 4. 占用网格计算问题 专业班级：计算机科学与技术(3)班 姓 名： 王成功 学 号： 指导教师： 任学惠 成 绩： 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc393355205 摘 要 2 HYPERLINK \l _Toc393355206 一．集合运算问题 3 HYPERLINK \l _Toc393355207 1.采用c语言定义相关的数据类型 3 HYPERLINK \l _Toc393355208 2.调试分析 3 HYPERLINK \l _Toc393355209 3.函数的调用关系图 3 HYPERLINK \l _Toc393355211 4.测试结果 4 HYPERLINK \l _Toc393355212 5.源程序（带注释） 5 HYPERLINK \l _Toc393355214 二、哈夫曼编译码系统 PAGEREF _Toc393355214 \h 9 HYPERLINK \l _Toc393355215 1、采用c语言定义相关的数据类型 9 HYPERLINK \l _Toc393355216 2、算法设计 10 HYPERLINK \l _Toc393355217 3、函数流程图 10 HYPERLINK \l _Toc393355217 4、测试结果 PAGEREF _Toc393355217 \h 11 HYPERLINK \l _Toc393355217 5、源程序 PAGEREF _Toc393355217 \h 11 HYPERLINK \l _Toc393355218 三、跳马问题 15 HYPERLINK \l _Toc393355219 1、数据结构设计 16 HYPERLINK \l _Toc393355220 2、各模块伪码算法 16 HYPERLINK \l _Toc393355220 3、调试分析 16 HYPERLINK \l _Toc393355221 4、函数的调用关系 16 HYPERLINK \l _Toc393355222 5、测试结果 17 HYPERLINK \l _Toc393355223 6、源程序 18 HYPERLINK \l _Toc393355224 四、网格占用问题 21 HYPERLINK \l _Toc393355225 1、数据结构设计 21 HYPERLINK \l _Toc393355226 2、时间、空间复杂度 21 HYPERLINK \l _Toc393355227 3、流程图如下 22 HYPERLINK \l _Toc393355229 4、测试结果 22 HYPERLINK \l _Toc393355230 5、源程序（带注释） 23 HYPERLINK \l _Toc393355231 总 结 27 HYPERLINK \l _Toc393355232 参考文献 28 HYPERLINK \l _Toc393355233 致 谢 29 摘 要 算法与数据结构，主要是讲述一个程序的逻辑结构和物理结构，及在已知结构上实现的算法，在设计程序时，我们应该首先考虑到我们要以怎样的逻辑结构来描述所要讨论的问题，且判断它的合理性，和可行性，为了能在计算机上实现问题的模拟实现，我们同时必须设计好在计算机上存储的物理结构，为了能够运行成功，必须要设计一套具有正确性，健壮性，可读性好的程序，来实现计算机上的模拟；其中算法，逻辑结构和物理结构相辅相成，任何一个环节出错都不能成功的完成问题在计算机上的模拟。 关键词： 算法，数据结构，模拟，实现 集合运算问题要求借助算法与数据结构的相关知识进行各种集合运算。通过建立两个集合，分别实现他们的交集、并集、差集以及幂集运算，最后输出运算