数据结构课程设计题目样本.docxVIP

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 数据结构课程设计 一、 教学目的和要求 课程设计是加强学生实践能力的一个强有力手段。综合课设 1 主要针 对数据结构和 c/c++ 语言开展的实践性课程。要求学生掌握数据结构的应 用、 算法的编写、 类 C 语言的算法转换成 C( C++) 程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的课 程设计报告。培养学生综合运用所学理论知识解决复杂实际问题的实践能力、 研究性学习能力和团队合作能力。 二、 课程设计要求 1、 选好题目 : 每题一人 , 每班每个题目只允许一人选做 , 学习委员将选 题情况在课设第一天统计上交。 2、 课设报告 独立思考 , 独立完成 : 课设报告出现雷同超过 60%, 不论什 么原因 , 一律不及格。 班和班之间 , 相同题目的同学 , 能够组成小组 , 相互讨论 , 共同完成课程 设计中各任务的设计和调试要求。小组成员间 , 算法思路能够相同 , 程序 能够类似 , 但不能完全一样。课设报告不能雷同超过 60%。 3、 做好上机准备 : 每次上机前 , 要事先编制好准备调试的程序 , 认真想 好调试步骤和有关环境的设置方法 , 准备好有关的文件。 4、 设计要点 : ⑴需求分析 : 在该部分中叙述总共几个模块 , 每个模块的功能要求。 ⑵系统设计 总体设计 : 定义某个数据结构的抽象数据类型及其它算法的功能说明。 资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 详细设计 : 在此定义存储结构 , 每个部分的算法设计说明 ( 建议描述算法采用流程图 ) 。 ⑶编码实现 各个算法实现的源程序 , 对每个题目要有相应的源程序 ( 每个功能模块 采用不同的函数实现 ) 。源程序要按照程序的规则来编写 , 要结构清晰 , 重点函数的重点变量 , 重点功能部分要加上清晰的程序注释。 程序能够运行 , 要有基本的容错功能 , 尽量避免出现操作失误时出现死循环。 ⑷调试分析 给出实现功能的一组或多组测试数据 , 程序调试后 , 将按照此测试数据 进行测试的结果列出来。时间复杂度分析 , 每个模块设计和调试时存在问 题的思考 ( 问题是哪些 ? 问题如何解决 ? ) , 算法的改进设想。 ⑸课设总结 : 课程设计过程的收获、 遇到问题、 遇到问题解决问题过 程的思考、 程序调试能力的思考、 对数据结构这门课程的思考、 在课程 设计过程中对《数据结构》课程的认识等内容。 5、 实现的结果必须进行检查和演示 ; 程序源代码和程序的说明文件必须 上交 , 作为考核内容的一部分 ; ( 上交时文件夹的取名规则为 : ”课设题 目 ( *** 设计完成 ) ”, 如”资源管理系统的设计与实现 ( 张三设计完 成)  ”。该文件夹下包括三个目录  : ”源代码”、  ”可执行文件”、  ” 张三  _课程设计报告”。由学习委员按规定时间统一上交  )  。 6、 报告提交 形式 : 纸介质 ( 要求 B5 纸张打印 , 加封皮 ) 和电子文档。 三、 考核方法和内容 资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 根据课程设计过程中学生的学生态度、 题目完成情况、 课程设计报 告书的质量和回答问题的情况等按照 10%、 40%、30%、20%加权综合打分。 成绩评定实行优秀、 良好、 中等、 及格和不及格五个等级。 评分标准 : 优秀 : 答辩所有问题都能答出 +报告良好 良好 : 答辩所有问题都能答出 +报告一般 中等 : 答辩大部分问题能答出 +报告良好 及格 : 答辩大部分问题能答出 +报告一般 不及格 : 答辩几乎答不出问题 或者 报告几乎都是代码 或者 雷同部分达到 60% 课设报告的装订顺序如下 : 任务书 ( 签名 , 把题目要求贴在相应位置 , 注意下划线 ) ----- 目录 ( 注 意目录的格式 , 页码 ) -----1 、 设计任务 ( 题目要求 ) -----2 、 需求分 析 ( 准备选用什么数据逻辑结构 ? 数据元素包含哪些属性 ? 需要哪些函数 ? 为什么要这样设计 ? 最后列出抽象数据类型定义 ) -----3 、 系统设计 ( 设 计实现抽象数据类型 , 包含选择什么物理存储方式 ? 数据元素的结构体或 类定义 , 以及各函数的设计思路 , 算法 , 程序流程图等 ) ----4 、 编码实 现 ( 重要函数的实现代码 ) -----5 、 调试分析 ( 选择多组测试数据、 运 行截图、 结果分析 ) -----6 、课设总结 ( 心得体会 ) -----7 、谢辞 -----8 、 参考文献 ; 课设