数据结构课程试验报告要求跟题目

1、数据结构课程设计任务书课程设计名称中文：数据结构央文：DataStructures适用专业计算机科学与技术培养层次本科学期2周数1学分1总学时、课程设计目的与要求数据结构是计算机专业的核心课程，是一门实践性很强的课程。为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。针对数据结构的课程设计不仅可以加深对课程内容的理解，并且可以通过实践进一步掌握程序设计的技能与方法，学会数据的组织方法和现实世界问题在计算机内部的表示方法，并针对问题的应用背景分析，选择最佳的数据结构和算法。同时通过课程设计，要求学生在完成程序设计的同时能够写出比较规范的设计报告，初步感受软件开发过程的项目管理方法和规范，

2、为进一步学习打下基础。在本课程设计过程中要求学生：(1)重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务；(2)按照课程设计的题目要求，独立地完成各项任务，不允许相互抄袭；(3)认真编写课程设计报告。二、课程设计内容与要求(见附件)三、课程设计方式和教学安排1、每人至少选择一题完成，每道题每个班选择人数不能超过5人。2、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝，不允许雷同。3、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过类的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，

3、最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。4、设计出的系统要有一个易于使用人机界面。具体时间安排(第19周的星期一至星期五)时间内容星期一选定题目(学号后3位mod题目总数)+1=题目编号，例如：学号尾数为100,题目总数为13,则应选第10题完成100mod13=9,9+1=10)明确题目要求、确定数据结构、算法描述，准备测试数据等星期二至星期四完成要求问题并测试、归档星期五卜寅示回答教师提问文档及程序的整理并提交作品课程设计期间不迟到，不早退，有特殊情况要事先请假，并经有关老师批准方能有效，无故缺

4、席者作旷课处理。进入机房，应遵守机房规定的各项制度。四、考核内容和方式考核内容1、课程设计报告（打印稿）2、课程设计报告（电子版）3、源程序（运行无误，电子版）考核方式指导教师根据课程设计文档、系统演示和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神进行评分（成绩为优秀、良好、中等、合格、不合格）。五、其他说明关于课程设计报告课程设计报告是对整个设计工作的陈述和总结，是课程设计最终的文字成果。一、报告内容要求数据结构课程设计报告的内容框架：第一部分：引言引言是报告正文的引子，引言在内容上应包括：为什么要进行课程设计？立题的理论或实践依据是什么？拟创新点何在？理论与（或

5、）实践意义是什么？第二部分：系统功能和原始数据（1）原始数据（2）系统功能第三部分：程序总体设计（1）数据结构（2）模块划分和层次结构（3）函数原型清单（4）程序总体框架（5）程序组织第四部分：功能模块函数设计和调试在报告中学生应对所设计的系统进行详细的功能分析，主要模块的算法描述，绘制出系统功能模块图，并具体给出相关的程序流程图（或盒图）。第五部分：程序清单列出整个系统开发的完整程序源代码，并在清单中给出程序中包含的函数等的文字说明。第六部分：课程设计总结对所选题目对应程序的运行情况做详细分析，总结本次设计所取得的经验和收获。如果程序未能全部调试通过，则应分析其原因。第七部分：参考资料在设计

6、和书写报告中所参考的资料列表。二、报告格式要求（一）报告输出顺序1、封皮；2、目录；3、课程设计内容（上述的七个部分）。（二）排版要求课程设计报告要求用A4纸输出，正文一级标题用黑体三号不加粗，二级标题用宋体四号加粗，三级标题及以下标题均采用黑体四号，正文采用宋体小四。行间距采用行距固定值18磅，段落首行缩进两个汉字，段前段后间距为0行距。课程设计报告字数不少于2000字（不包括程序清单和程序结果的部分）。成绩评定标准1、优：按要求完成题目，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，其中有总体设计思想的论述，有正确的流程图，程序完全实现设计方案，设计方案先进，软件可靠性好。答辩回

7、答问题正确，对系统的演示流畅，源代码解释清晰。2、良：完成设计题目，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；有完全实现设计方案的软件，设计方案较先进。答辩回答问题较好，对系统的演示较流畅，源代码解释较清晰。3、中：基本完成题目，有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确。答辩回答问题基本正确，对系统的演示基本完成，源代码解释较清楚。4、及格：基本完成题目，有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确。答辩回答问题基本正确，系统演示能够完成。源代码解释基本清楚。5、不及格：没有完成题目的要求，没有完整的符合标准的文档，软件没有基本实现设计

8、方案，设计方案不正确。答辩回答问题不正确，系统演示不能够完成，源代码解释不清楚。提交方式及要求每个人以自己的“学号姓名”形式建立文件夹，每个人的文档及源程序存放在自己的文件夹内。答辩时拷贝给指导教师检查、答辩。答辩结束后拷给学习委员，学习委员将全班的设计报告和程序收集齐后交给指导教师。任选教师（课程负责人）签名:日期：教研室主任签名日期：学院审批:日期：课程设计内容与要求题目1:运动会分数统计问题描述:参加运动会的n个学校编号为1-n。比赛分为m个男子项目和w个女子项目，项目编号为1-m和m+1m+w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7,5,3,2,1;还有些项目只取前

9、三名，得分顺序为5,3,2。写一个统计程序产生各种成绩单和得分报表。基本要求:1产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号，名次(成绩)、姓名和得分；2产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。实现提示:可以假设n=20,m=30,wFloor),则预置14个1后(减速)转到E2;否则重复E7E8.下降一层除了方向相反之外，与E7类似，但那里的51和14个t,此时分别改为61和23个t(电梯下降比上升慢)。E9.置不活动指示器置D2为0并调用Controler函数(E9是由E3预置的，但几乎总是被E6取消了训。(6)当电梯须对下一个方向作出判定时，便在

10、若干临界时刻调用Controler函数。该函数有以下要点：C1.需要判断力若State手Idle,则返回。C2.应该开门？如果电梯处于E1且CallUp1,CallDown1或Caucar1非0,则预置20个t后启动E3,并返回。C3.有按钮按下？找最小的j手Floor,使得CallUpj,CallDOWElj或Caucarj非0,并转到C4。但如果不存在这样的j,那么，如果Controler正为E6所调用，则置j为1,否则返回。C4.置State如果Floorj,则置State为GoingDOWEl如果Floorj,则置State为GoingUp。C5.电梯静止刃如果电梯处于E1而且j手1,则预置20个t后启动E6。返回。(7)由上可见，关键是按时序管理系统中所有乘客和电梯的动作设计合适的数据结构。【进一步完