《数据结构》课程设计任务书
一、任务总体安排：
班级 11软件冶金1、2班 11软件会计3、4班 11软件工管1、2班 11软件机电1、2班 11软件英语 11软件会计1、2班 11软件开发1、2、3班 设计时间 12月23日-12月29日（17周） 12月23日-12月29日（17周） 12月23日-12月29日（17周） 12月23日-12月29日（17周） 12月23日-12月29日（17周） 12月23日-12月29日（17周） 12月23日-12月29日（17周） 地点 指导老师 3322 3421 吉宝玉 吉宝玉 刘廷苍 刘廷苍 刘廷苍 徐青翠 谭 娟
二 、《数据结构》设计课程设计目的与要求 1.目的：
1）复习、巩固数据结构的基础知识，进一步加深数据结构的理解和掌握。 2）培养学生对于实际应用建立数学模型，分析问题、解决问题的能力。 3）提高学生适应实际，实践编程的能力。
4）培养学生在项目开发中团队合作精神、创新意识及能力。
5）培养学生对于数据结构的应用能力，对学生进行软件工程的规范训练，养成良好的科学作风。
2.要求：
1）、分组完成，每组成员1—3人，且每人都有不同的任务安排。
2）、按照软件工程的思想进行软件的设计：要有需求分析、概要设计、详细设计、编码实现及静
态检查、上机调试及测试程序、总结及整理设计报告各阶段。 3）、程序要上机调试通过，并按按时上交设计报告及源文件。
4）、针对课程设计的选题，进行系统功能模块分析，并实现相应功能，学生可以增加额外的功能，
使程序更加完善、合理。系统设计要实用，编程简练。 5）、设计报告中要有较为详细的设计说明书、设计流程图等。
6）、设计上交内容：设计报告一份（按格式书写）纸质档及电子档，设计源代码。
三、课程设计选题及相关规定：
本课程设计备有如下选题，每个班级可以分为若干个小组，每个小组选择其中一个题目（同一个小组也可以选择多个题目），不同的小组选题应该尽量不同，同一个小组及全班的设计中绝不允许有雷同，否则相关同学的设计成绩都按不及格处理。具体选题如下：
1
1 迷宫问题 1．1
问题描述：
迷宫求解是实验心理学中的一个经典问题。从一个入口处进入迷宫，在迷宫中设置很多的障碍，前进的方向有上、下、左、右，有一个唯一的出口。给出在迷宫中寻找通路到达出口的过程。 1．2
基本要求：
设计数据结构存储迷宫
设计存储结构存储从入口到出口的通路 设计算法完成迷宫的求解 分析算法的时间复杂度
1．2．1 1．2．2 1．2．3 1．2．4 2 信号放大器 2．1
问题描述
天然气经过管道网络从其生产地输送到消耗地，在传输过程中，其性能的某一方面或几个方面会有所衰减（如气压）。为了保证信号衰减不超过容忍值，就有网络中合适的位置放置放大器以增加信号使其与源端相同。设计算法确定把信号放大源放在何处，能使所用的放大器数目最少并且保证信号衰减不超过给定的容忍值。 2．2
基本要求
建立模型，设计数据结构 设计算法完成放大器的放置 分析算法的时间复杂度
2．2．1 2．2．2 2．2．3 3 医院寻址 3．1
问题描述
n个村庄的交通图可用有向图来表示，图中的边
基本要求
建立数据模型，设计存储结构 设计算法完成问题的求解 分析算法的时间复杂度。
3．2．1 3．2．2 3．2．3 4 其他自选题 4．1
基本要求
要求给出问题的描述，难度与前述选题相近
2
4．1．1
4．1．2 4．1．3 4．1．4
建立相应的数据模型并设计相应的数据结构 设计算法完成问题的求解 分析算法的时间复杂度
三、设计时间安排
设计分阶段进行，具体安排如下： 第一阶段：
1、 班级分组，选定组长，选定课题。 2、 小组成员分工。
3、 分析问题，完成需求分析，给出需求设计文档。
4、 进行概要设计，给出设计思想，提出数据模型，给出概要设计文档。 第二阶段：
1、 根据概要设计及数据模型，设计存储结构。 2、 设计算法，给出算法伪代码。 3、 编码实现存储结构及算法。 4、 对于代码进行静态检查。
5、 对于编制源程序进行上机调试。 6、 进行算法的分析。
7、 对于系统进行完善。 第三阶段：
1、 整理相应的设计文档。 2、 对于课程设计进行总结。 3、 撰写课程设计报告（1份/人）。
4、 提交课程设计的报告及设计的源代码（纸质及电子档）
四、考核内容和方式
1．设计成绩考核办法(共100分)：
(1) 完成选题程序的基本功能(40分)，功能比较完善（10分）。 (2) 按要求书写课程设计报告(50分)。 2．总评成绩
课程设计成绩评定：按优秀、良好、中等、及格、不及格五级评定。
优秀：出色完成设计任务书所规定的全部内容，设计方案正确、基本概念清楚、有独立见解或创造性。设计中能正确地综合运用本专业的基础知识，熟练掌握设计计算方法，设计结果正确，表现出较好的基本技能训练和较强的独立工作能力。全面正确地完成规定的设计任务，设计说明书条理清楚、系统性强。说明书内容完整，分析透彻、书写清晰，计算机程序代码的书写格式符合要求。
良好：较好地完成设计任务书规定的全部内容，设计方案正确，基本概念清楚。在设计选题中能联系生产实际，正确掌握设计计算方法，态度端正，工作认真，表现出较好的基本技能训练和独立工作能力。能正确完成规定的设计任务的全部内容。设计说明书编写清楚，计算机程序能完成预定任务，得到预期结果。 设计中存在个别缺陷与错误，但基本不影响主要问题的正确性。
3