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

数据构造课程设计一、教学目和规定课程设计是加强学生实践能力一种强有力手段。综合课设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、参照文献；课设报告打印规定：B5纸张打印，报告总页数控制在10—15页内，报告中不能全是代码，报告中代码总量控制在150行内。版式：无页眉，有页码，页码居中字号：小四，单倍行距字体：宋体+TimesnewRomar截图：截图要配图编号和图题目，如：“图1Insert函数流程图”四、课程设计题目1、运动会分数记录2、集合并、交和差运算程序3、长整数加法运算4、一元多项式计算器5、车厢调度问题6、文章编辑7、辨认广义表头或尾演示8、哈夫曼树及其编码9、校园导游征询10、地图着色问题11、内部排序算法比较12、哈希表设计与实现——线性探测再散列13、哈希表设计与实现——二次探测再散列14、哈希表设计与实现——链地址法15、火车售票系统16、图书管理系统17、客户消费积分管理系统18、产品进销存管理系统19、学生成绩管理系统设计与实现20、通讯录管理系统设计与实现——线性表21、通讯录管理系统设计与实现——哈希表22、简朴目录管理系统设计与实现23、最短路程求解24、迷宫求解25、家谱管理系统设计与实现26、宿舍管理查询软件27、语言中平衡符号问题28、算术表达式求解29、表达式求值，可