数据结构课程设计迷宫求解.doc

《数据结构课程设计迷宫求解.doc》由会员分享，可在线阅读，更多相关《数据结构课程设计迷宫求解.doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构课程设计一、数据结构课程设计要求学生必须仔细阅读数据结构课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。课程设计按照教学要求需要一周时间完成，一周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序30小时。课程设计在17周之前交。最好一起上交。同班同学之间最好不要相同。每4人一组。每组交一份文档。输入规定：输入数据有相应的提示。输出形式：有提示，要求界面美观。界面要求：有合理的提示，每个功能可以设

2、立菜单，根据提示，可以完成相关的功能要求。不能用图形界面，只用字符界面即可（注意，课程设计不是完全的软件设计，可不追求界面的完美）。存储结构：学生自己根据系统功能要求自己设计，但是要求相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用（1）、全部合法数据；（2）、整体非法数据；（3）、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；二、数据结构课程设计的具体内容本次课程设计完成如下模块。1、 好友信息管理任务：编写一好友信息管理软件。信息包括好友的基

3、本资料，联系方式，爱好等。功能要求：1)好友信息输入后，必须将资料能进行文件保存；软件启动后，亦能读取文件中的数据。2)能对好友进行增，删，查，改等基本操作。3)可以根据具体情况进行其他操作，如统计，提示好友生日等；4)对好友数据可按姓名等关键信息进行排序输出。如打印花名册，统计报告等。 2、 一元多项式计算任务：1）能够按照指数降序排列建立并输出多项式； 2）能够完成两个多项式的相加，并将结果输出； 3）能根据输入的多项式及变量的值，能进行计算。并输出计算结果。 4）能对多个输入的表达式按照指数大小排序输出。3、 订票系统任务：通过此系统可以实现如下功能：1）录入：可以录入航班情况（数据可以

4、存储在一个数据文件中，数据结构、具体数据自定）2）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；3）订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；4）退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。5）修改航班信息：当航班信息改变可以修改航班数据文件4、 迷宫求解任务：1）可以输入一个任意大小的迷宫数据；2）可随机生成符合要求且指定大小的迷宫；3）可用字符方式输出该迷宫到文件；

5、4）用非递归的方法求出一条走出迷宫的路径，并将路径输出；5、稀疏矩阵操作任务：1）能输入及从文件中读取数据（两者均要求实现）。2）能完成对稀疏矩阵进行转置；3）能够完成两个稀疏矩阵相加及相乘运算；4）能将稀疏矩阵运算的结果输出；6、 货物调度问题描述：某厂生产三种不同形状的产品，其最后一道工序是这样的，所有的产品经过前几道工序后，最后都被送上一条传输带，在这条传输带上有三个口子，每个口子类似于封闭的铁轨，三个口子被设计成按从小到大的形状。当小于该形状的产品经过时，就会被送入该口子。当传输带停止工作时，口子中的产品就会自动从出口送入各自的封装线上进行产品的包装。你的任务是要求能利用栈及队列模拟对

6、传输带上的货物进行分类挑选。任务要求：1）能自动随机生成模拟产品；2）当传输带工作时，能对传输带上的货物进行分类挑选。3）整个过程要求在程序运行中能看到模拟效果。7、 赫夫曼压缩 问题描述：对给定的一段文章（从文本文件读取）， 能进行赫夫曼编码。且能对编码过的信息进行译码得到原文。任务要求：1）能对读入的文章进行编码；2）各字符编码也能保存到文件中（称编码字典）。3）能根据编码文件及编码字典进行译码。8、AOV网问题描述：建立AOV网的存储结构，能够输入AOV网的顶点和边的信息，并存储到相应存储结构中，而后输出该AOV网的邻接矩阵，邻接表，拓扑序列，关键路径。任务要求：1）能对输入的输入AOV

7、网建立其两种结构，即邻接矩阵与邻接表；并要求能直观地输出。2）输入图形后能输出其拓扑序列及关键路径。三、上交相关内容要求上交的成果的内容必须由以下四个部分组成，缺一不可1 上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）；2 上交程序的说明文件：（保存在.doc中）在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；3 课程设计报告：（保存在word 文档中，文件名要求 按照姓名-学号-课程设计报告起名，如文件名为张三-001-课程设计报告.doc ）按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个

8、内容认真完成；其中包括:a)概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。b）详细设计 首先应给出各个模块的流程图。然后是各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）。源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。c）调试分析测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 4. 课设总结： （保存在word 文档中）总结可以包括 : 课程设计 过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对数据结构课程的认识等内容注：课程设计报告及课程设计总结打印后装订成一册，然后在前面加上目录及封面。湖南工学院课程设计XXXXX（题目）班级：学号：姓名：班级：学号：姓名：班级：学号：姓名：班级：学号：姓名：