「数据结构课程设计任务书(软件12)」.pdf
版权申诉
182 浏览量
2022-06-13
00:11:12
上传
评论
收藏 226KB PDF 举报
《数据结构》课程设计任务书
学期:１3-１4-1 班级：软件 12
一、设计目的
《数据结构》是一门实践性较强的专业基础课程，为了学好这门课程,必须
在掌握理论知识的同时,加强上机实践。本课程设计的目的就是要达到理论与实
际应用相结合,使同学们能够根据数据对象的特性,学会数据组织的方法，能把现
实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技
能。
二、设计要求
１、通过这次设计,要求在数据结构的逻辑特性和物理表示、数据结构的选
择应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时，在程序
设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
２、学生必须仔细研读《数据结构》课程设计要求，以学生自学为主、指导
教师指导为辅,认真、独立地完成课程设计的任务,有问题及时主动与指导教师沟
通。
3、本次课程设计按照教学要求需要在三周时间内独立完成,学生要发挥自主
学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测
自己的计划完成情况，及时地向指导教师汇报。
4、编程语言任选。
三、设计选题
选题说明:一个*的题代表 15 分，两个*的代表 30 分,三个＊的题
代表 60 分，四个*的题代表 90 分。根据实际选做题目的分值和数量
以及实现程序的完善性可以适当加减分；同学们在选题时，要结合个
人实际情况，保障及格,力争多做。
１、迷宫求解(*)
任务:可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫
的路径,并将路径输出;
要求:在上交资料中请写明：存储结构、基本算法(可以使用程序流程图）、
源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法;
2、 文章编辑（*）
资源评论
