(数据结构课程设计201120121.docVIP

数据结构课程设计大纲 编号：5101960 学时：1周 地位、作用和目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强实践应用能力的培养。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计能力。 内容提要 通过这次设计，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 参考课题： 1、运动会分数统计 2、订票系统 3、表达式翻译 4、迷宫求解 5、文章编辑 6、joseph环 7、排序算法的比较与分析 8、赫夫曼编码/译码器 9、纸牌游戏 10、关键路径问题 11、以队列实现的仿真技术预测理发馆的经营状况救护车调度模拟系统教师可根据教学和学生的实际情况，自行选择或添加课题。 要求：对系统进行功能模块分析、控制模块分析正确设计要实用简练，，功能全面说明书、流程图要清楚 必修 2 编程，上机调试 12 根据所选课题，上机调试程序并进行测试，实现课题要求的功能。 必修 3 课题答辩，撰写课程设计报告 4 上机演示，回答教师提问，并撰写课程设计报告。 必修 考核办法 《数据结构》课程设计的最后成绩有以下几个方面组成（0%）学生的动手能力，创新精神程序运行情况，算法的，上交程序存放的规范程度，课程设计过程进展情况，独立完成情况以及因素（0%）（0%）总结的深刻程度（20%）成绩分优、良、中、及格和不及格五等。 凡未按要求或不能按时完成者不能评定优、良、中。 未交设计报告者，以不及格评定。 与他人雷同或抄写复制他人程序，以不及格评定。 经答辩及补答辩而未达到要求者，以不及格评定。 提交资料 学生提交的全部资料，建议按如下方式打包： 数据结构课程设计大纲 编号：5145450 学时：2周 地位、作用和目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强实践应用能力的培养。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计能力。 内容提要 通过这次设计，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 参考课题： 1、运动会分数统计 2、订票系统 3、表达式翻译 4、迷宫求解 5、文章编辑 6、joseph环 7、排序算法的比较与分析 8、赫夫曼编码/译码器 9、纸牌游戏 10、关键路径问题 11、以队列实现的仿真技术预测理发馆的经营状况救护车调度模拟系统要求：对系统进行功能模块分析、控制模块分析正确设计要实用简练，，功能全面说明书、流程图要清楚 必修 2 编程，上机调试 12 根据所选课题，上机调试程序并进行测试，实现课题要求的功能。 必修 3 课题答辩，撰写课程设计报告 4 上机演示，回答教师提问，并撰写课程设计报告。 必修 考核办法 《数据结构》课程设计的最后成绩有以下几个方面组成（0%）学生的动手能力，创新精神程序运行情况，算法的，上交程序存放的规范程度，课程设计过程进展情况，独立完成情况以及因素（0%）（0%）总结的深刻程度（20%）成绩分优、良、中、及格和不及格五等。 凡未按要求或不能按时完成者不能评定优、良、中。 未交设计报告者，以不及格评定。 与他人雷同或抄写复制他人程序，以不及格评定。 经答辩及补答辩而未达到要求者，以不及格评定。 数据结构课程设计任务书 一、课程设计目的 本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 二、课程设计题目 共7题，每个学生一题，单独完成。（选法为根据学生所在班级名册的自然顺序，第1-7名同学分别做第1到第7题，然后循环，第8-14名同学分别做第1到第7题，依次类推。） 1、 运动会分数统计系统 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前前三名积分；前三名的积分分别为：5、3、2。（m、w=20,n=10） 功能要求： 1).可以输入各个