数据结构课程设计题目.pdf

《数据结构课程设计题目.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.数据结构课程设计一、教学目的和要求课程设计是加强学生实践能力的一个强有力手段。综合课设1主要针对数据结构和c/c++语言开展的实践性课程。要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的课程设计报告。培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。二、课程设计要求1、选好题目：每题一人，每班每个题目只允许一人选做，学习委员将选题情况在课设第一天统计上交。2、课设报告独立思考，独立完

2、成：课设报告出现雷同超过60%，不论什么原因，一律不及格。班和班之间，相同题目的同学，可以组成小组，相互讨论，共同完成课程设计中各任务的设计和调试要求。小组成员间，算法思路可以相同，程序可以类似，但不能完全一样。课设报告不能雷同超过60%。3、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。4、设计要点：⑴需求分析：在该部分中叙述总共几个模块，每个模块的功能要求。⑵系统设计总体设计：定义某个数据结构的抽象数据类型及其他算法的功能说明。详细设计：在此定义存储结构，

3、每个部分的算法设计说明（建议描述算法采用流程图）。⑶编码实现各个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现）。源程序要按照程序的规则来编写，要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能，尽量避免出现操作失误时出现死循环。⑷调试分析给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。时间复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。⑸课设总结：课程设计过程的收

4、获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。5、实现的结果必须进行检查和演示；程序源代码和程序的说明文件必须上交，作为考核内容的一部分；（上交时文件夹的取名规则为：“课设题目（***设计完成）”，如“资源管理系统的设计与实现（张三设计完成）”。该文件夹下包括三个目录：“源代码”、“可执行文件”、“张三_课程设计报告”。由学习委员按规定时间统一上交）。6、报告提交形式:纸介质(要求B5纸张打印，加封皮)和电子文档。三、考核方法和内容根

5、据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。评分标准：优秀：答辩所有问题都能答出+报告良好良好：答辩所有问题都能答出+报告一般中等：答辩大部分问题能答出+报告良好及格：答辩大部分问题能答出+报告一般不及格：答辩几乎答不出问题或者报告几乎都是代码或者雷同部分达到60%课设报告的装订顺序如下：任务书（签名，把题目要求贴在相应位置，注意下划线）-----目录（注意目录的格式，页码）-----

6、1、设计任务（题目要求）-----2、需求分析（准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义）-----3、系统设计（设计实现抽象数据类型，..包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程图等）----4、编码实现（重要函数的实现代码）-----5、调试分析（选择多组测试数据、运行截图、结果分析）-----6、课设总结（心得体会）-----7、谢辞-----8、参考文献；课设报告打印要求：B5纸张打印，报告总页数控制在1

7、0—15页内，报告中不能全是代码，报告中代码总量控制在150行内。版式：无页眉，有页码，页码居中字号：小四，单倍行距字体：宋体+TimesnewRomar截图：截图要配图的编号和图的题目，如：“图1Insert函数流程图”四、课程设计的题目1、运动会分数统计2、集合的并、交和差运算的程序3、长整数的加法运算4、一元多项式计算器5、车厢调度问题6、文章编辑7、识别广义表的头或尾的演示8、哈夫曼树及其编码9、校园导游咨询10、地图着色问题11、内部排序算法比较12、哈希表的设计与实现——线性探测再散列13、哈希表的设计与实现—

8、—二次探测再散列14、哈希表的设计与实现——链地址法15、火车售票系统16、图书管理系统17、客户消费积分管理系统18、产品进销存管理系统19、学生成绩管理系统的设计与实现20、通讯录管理系统的设计与实现——线性表21、通讯录管理系统的设计与实现——哈希表22、简单目录管理系统的设计与实现23、最短旅程