数据结构课程设计报告运动会分数统计.doc

课程设计报告 课程名称 数据结构课程设计 专业班级 软件1241 姓 名 屠舒剑 学 号 1204431126 指导教师 丁柏秀 赵洁红 起止时间 2014.2.25~2014.2.28 成 绩 评 定 考核 内容 设计 表现 设 计 报 告 答辩 综合 评定 成 绩 计算机技术与工程学院 课程设计考核和成绩评定办法 课程设计的考核由指导教师根据设计表现、设计报告、设计成果、答辩等几个方面，给出各项权重，综合评定。该设计考核教研室主任审核，主管院长审批备案。 成绩评定采用五级分制，即优、良、中、及格、不及格。 参加本次设计时间不足三分之二或旷课四天以上者，不得参加本次考核，按不及格处理。 课程设计结束一周内，指导教师提交成绩和设计总结。 设计过程考核和成绩在教师手册中有记载。 课程设计报告内容 课程设计报告内容、格式各专业根据专业不同统一规范，经教研室主任审核、主管院长审批备案。 注： 1. 课程设计任务书和指导书在课程设计前发给学生，设计任务书放置在设计报告封面后和正文目录前。 2. 为了节省纸张，保护环境，便于保管实习报告，统一采用A4纸，实习报告建议双面打印（正文采用宋体五号字）或手写。 一、课程设计目的 本次课程设计的目的就是要达到理论与实际应用相结合，使我们能过根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。掌握基本的输入、输出方法，理解程序的分支结构，实现条件判断和循环程序的设计。掌握线性表的应用。 二、课程设计要求 《数据结构课程设计》则要培养、训练学生选用合适的数据结构并运用程序设计语言（C/C++）编写质量高的应用程序。并建立初步评价算法程序的能力。为编译技术、操作系统、数据库及算法设计与分析等后继课程的学习以及为应用软件特别是非数值应用软件的开发打下良好的理论基础和实践基础 重点和难点： 　　1. 针对具体问题如何选择或设计合适的数据结构； 　　2. 如何根据一定的存储策略实现数据的存储表示； 　　3. 基于上述数据结构设计并实现完成具体要求的算法； 　　4. 对算法的时间性能进行分析。 针对每一个设计题目写出 1. 问题分析和任务定义： 根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 2. 逻辑设计： 对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图； 3. 详细设计： 定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； 4. 程序编码： 把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； 5. 程序调试与测试： 采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； 三、具体设计题目 1．问题描述 运动会分数统计系统 设计目的：用《数据结构》中的线性表作数据结构，结合语言基本知识。编写一个运动会分数管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：可以输入各个项目的前三名或前五名的成绩； 　　 能统计各学校总分， 　　 可以按学校编号、学校总分、男女团体总分排序输出； 可以按学校编号查询学校某个项目的情况； 可以按项目编号查询取得前三或前五名； 设计要求：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目 的名称） 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能 要求。 存储结构：学