数据结构课程设计指导书包括例题选题

《数据结构课程设计指导书包括例题选题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程设计指导书计算机与通信学院一、设计目的熟悉各种数据结构和运算，会使用数据结构的基木操作解决一些实际问题。二、设计要求在本课程设计过程中要求学生：（1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务;（2）按照课程设计的题目耍求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。（3）认真编写课程设计报告。课程设计报告的书写格式及耍求见附录2。三、设计步骤1、问题分析和任务定义；2、数据类型和系统设计；3、编码实现和静态检查；4

2、、上机调试；5、总结和整理课程设计报告。四、考核方式和成绩评定考核分为两个部分：•程序运行情况：按规定吋间到机房运行程序，山老师检查运行情况。学生能对自己的程序面对教师提问并能熟练地解释清楚。•课程设计报告：是否按规定书写课程设计报告的各项内容。课程设计成绩采用五级分制。100%=上机检查（45%）+课程设计报告（45%）+考勤（10%）五、上交相关内容要求上交的成果的内容必须由以下三个部分组成，缺一不可，所有内容最后必须全部放在一个文件夹中，该文件夹的命名要求按照”班级■姓名•学号■课程设计题目

3、“起名，如文件夹名为T02班■张三・101■停车场管理,1.上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个子文件夹中，子文件夹名按照“课程设计题目源程序“起名）；2.上交程序的说明文件：（保存在.doc中）在说明文档中应该写明上交程序所在的冃录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；1.课程设计报告：按照课程设计的具体要求建立的功能模块，按照如下儿个内容认貞•完成;1、需求分析1.程序的功能；2.输入输出的要求；3.测试数据。2、概要设计包括程序设计

4、组成框图，程序屮使用的存储结构设计说明（包括该存储结构的定义）。3、详细设计包括模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等），每个模块的算法设计说明（可以是描述算法的流程图）。源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。4、调试分析测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。5、核心源程序清单和执行结果源程序要按照写程序的规则来编写。要结构清

5、晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。6、总结附录1数据结构课程设计的具体内容木次课程设计的设计题目如下，学生可任选其中一个完成，也可自拟设计题目完成木次课程设计。1、一元多项式乘法1)问题描述已知A(x)=a()+ax+a2X2++a,lx,和B(x)=b()+bX+b2X2++bmxm,并的A(x)和B(x)中指数相差很多，求/I(x)=A(x)(x)o2)基本要求(1)设计存储结构表示一元多项式；(2)设计算法实现一元多项式乘法；(3)分析算法的时间复杂度和空间复杂度

6、。2、迷宫问题1)问题描述迷宫求解是实验心理学屮的一个经典问题，心理学家把一只老鼠从一个无顶盖的人盒子的入口处赶进迷宫，迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。例如，图2所示为一个迷宫示意图，其中双边矩形表示迷宫，1代表有障碍，0代表无障碍。0入口(1,1)12345671111111111101110111111010111111010000011101110111111001100011011001101111

7、111I1110123456789出口(6,8)图2迷宫示意图，其中1代表有障碍，0代农无障碍前进的方向有八个，分别是上、下、左、右、左上、左下、右上、右下2)基本要求(1)设计数据结构存储迷宫；(2)设计存储结构保存从入口到出口的通路；(3)设计算法完成迷宫问题的求解：(4)分析算法的时间复杂度。3)设计思想可以釆用回溯法实现该问题的求解。回溯法是一种不断试探及吋纠正错误的搜索方法。从入口出发，按某一方向向前探索，若能走通(未走过的)，即某处可以到达，则到达新点，否则试探下一方向；若所有的方向均

8、没有通路，则沿原路返回前一点，换下一个方向再继续试探，直到所有可能的通路都搜索到，或找到一条通路，或无路町走又返回到入口点。在求解过程中，为了保证在任何位置上都能沿原路退回，需要一个后进先出的栈來保存从入口到当前位置的路径。可以将迷宫定义成一个二维数组，则每个点有8个试探方向，如当前点的坐标是&*),与其相邻的8个点的坐标都可根据与该点的相邻方位而得到，规定试探顺序为顺时针方向，将这8个方向的坐标增量放在一个结构数aimovel8]>K在move数组屮，每个元索由两个域组成：x表示