优秀:答辩所有问题都能答出良好:答辩所有问题都能答出中等:答辩大部分问题能答出及格:答辩大部分问题能答出不及格:答辩几乎答不出问题+报告良好+报告一般+报告良好+报告一般或者报告几乎都是代码或者雷同部分达到60%数据结构课程设计一、教学目的和要求课程设计是加强学生实践能力的一个强有力手段。综合课设主要针对数据结构和C/C++语言开展的实践性课程。要求学生掌握数据结构的应用、算法的编写、类C++)程序并上机调试的基本方法。养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。、课程设计要求选好题目:每题一人,每班每个题目只允许一人选做,学习委员将选题情况在课设第一天统计上交。课设报告独立思考,独立完成:课设报告出现雷同超过60%,不论什么原因,一律不及格。班和班之间,相同题目的同学,可以组成小组,相互讨论,共同完成课程设计中各任务的设计和调试要求。小组成员间,算法思路可以相同,程序可以类似,但不能完全一样。课设报告不能雷同超过60%。做好上机准备:每次上机前,要事先编制好准备调试的程序,认真想好调试步骤和有关环境的设置方法,准备好有关的文件。设计要点:需求分析:在该部分中叙述总共几个模块,每个模块的功能要求。
系统设计总体设计:定义某个数据结构的抽象数据类型及其他算法的功能说明。详细设计:在此定义存储结构,每个部分的算法设计说明(建议描述算法采用流程图)编码实现各个算法实现的源程序,对每个题目要有相应的源程序(每个功能模块采用不同的函数实现)序要按照程序的规则来编写,要结构清晰数据结构课程设计题目,重点函数的重点变量,重点功能部分要加上清晰的程序注释。程序能够运行,要有基本的容错功能,尽量避免出现操作失误时出现死循环。调试分析给出实现功能的一组或多组测试数据,程序调试后,将按照此测试数据进行测试的结果列出来。时间复杂度分析,每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?),算法的改进设课设总结:课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。实现的结果必须进行检查和演示;程序源代码和程序的说明文件必须上交,作为考核内容的一部分;(上交时文件夹的取名规则为:课设题目(*设计完成)”,如资源管理系统的设计与实现(张三设计完成)”。该文件夹下包括三个目录:源代码”、可执行文件”、张三_课程设计报告”。
由学习委员按规定时间统一上交)。报告提交形式:纸介质(要求B5纸张打印,加封皮)和电子文档。三、考核方法和内容根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。评分标准:课设报告的装订顺序如下:任务书(签名,把题目要求贴在相应位置,注意下划线)-----目录(注意目录的格式,页码)-----1、设计任务(题目要求)-----2、需求分析(准备选用什么数据逻辑结构?数据元素包含哪些属性?需要哪些函数?为什么要这样设计?最后列出抽象数据类型定义)-----3、系统设计(设计实现抽象数据类型,包含选择什么物理存储方式?数据元素的结构体或类定义,以及各函数的设计思路,算法,程序流程图等)----4、编码实现(重要函数的实现代码)-----5、调试分析(选择多组测试数据、运行截图、结果分析)-----6、课设总结(心得体会)-----7、谢辞-----8、参考文献;课设报告打印要求:B5纸张打印,报告总页数控制在10—15页内,报告中不能全是代码,报告中代码总量控制在150行内。
版式:无页眉,有页码,页码居中字号:小四,单倍行距字体:宋体+截图:截图要配图的编号和图的题目,如:函数流程图”四、课程设计的题目识别广义表的头或尾的演示&哈夫曼树及其编码校园导游咨询10、地图着色问题11、比较12、哈希表的设计与实现一一线性探测再散列13、哈希表的设计与实现一一二次探测再散列14、哈希表的设计与实现一一链地址法15、火车售票系统16、图书管理系统17、客户消费积分管理系统18、产品进销存管理系统19、学生成绩管理系统的设计与实现20、通讯录管理系统的设计与实现一一线性表21、通讯录管理系统的设计与实现一一哈希表22、简单目录管理系统的设计与实现23、最短旅程的求解24、迷宫求解25、家谱管理系统的设计与实现26、宿舍管理查询软件27、语言中平衡符号的问题28、算术表达式求解29、表达式求值,可供小学生作业,并能给出分数30、数制转换问题31、病人就医管理32、九宫格问题33、银行业务模拟34、停车场管理35、关键路径问题36、地铁站建设问题37、服装销售系统38、歌星大奖赛39、机房机位预约模拟系统40、歌曲信息管理系统41、简单的试题库管理系统42、学生点名系统43、猜数游戏五、数据结构课程设计的具体内容要求:全部采用数据结构课程中的内容实现,采用C或C++实现数据结构课程设计题目.docx,逻辑结构只能选线性结构、树型结构、图型结构、集合结构中的一种,不能用数据库。
运动会分数统计问题描述:参加运动会的n个学校编号为1〜n。比赛分成m个男子项目和w个女子项目,项目编号分别为w。由于各项目参加人数差别较大,有些项目取前五名,得分顺序为11,7数据结构课程设计题目,4,2,1;还有些项目只取前三名,得分顺序为3,2。哪些项目取前五名或前三名由学生自己设定。写一个统计程序产生各种成绩单和得分报表。基本要求:产生各学校的成绩单,内容包括每个学校所取得的每项成绩的项目号、名次(成绩)、姓名**分,并统计各学校总分;可以按学校编号、男女团体总分排序输出;集合的并、交和差运算的程序问题描述:编制一个能演示执行集合的并、交和差运算的程序。基本要求:集合的元素限定为大小写字母符´´,A集合的大小’]