内容发布更新时间 : 2024/12/23 16:39:04星期一 下面是文章的全部内容请认真阅读。
《数据结构》课程设计任务书
一、任务总体安排:
班级 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