文档介绍：计算机科学与工程学院
数字媒体与技术专业
《数据结构与算法课程设计》报告
学生班级：
学生学号：
学生：
指导教师：
2011 年　9 月　1日
目录
第一章课程设计的目的和要求1

第二章课程设计任务容2
第三章详细设计说明3

第四章程序测试7

第五章课程设计心得与体会11
第六章致12
附录一参考文献13
附录二程序清单14
运动会计分学校统
第一章课程设计的目的和要求

数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的容：数据的逻辑结构；数据的物理存储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。
在当今信息时代，信息技术己成为当代知识经济的核心技术。我们时刻都在和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联网查新闻、以及远程教育报名等，所有这些都在与数据发生关学校。实际上，现实世界中的实体经过抽象以后，就可以成为计算机上所处理的数据。
数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关学校和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作学校统、编译原理及人工智能等的重要基础，广泛的应用于信息学、学校统工程等各种领域。
学****数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。课程设计的目的：
1）要求学生达到熟练掌握C语言的基本知识和技能。
2）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。
3）提高程序设计和调试能力。学生通过上机实****验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。
4）培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。
5）初步掌握软件开发过程的问题分析、学校统设计、程序编码、测试等基本方法和技能。

参加运动会的学校有n个，其中学校编号从1至n。比赛分成w个女子项目和m个男子项目。运动会比赛项目编号是：男子1……m，女子m+1……m+w。在比赛的结果中，不同的项目取前五名或者取前三名的积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）

（1）能够方便快捷的输入各个项目的前三名或前五名的成绩
（2）能够按学校编号、学校总分、男女团体总分进行排序并输出
（3）能够精确的统计各学校的总分
（4）能够按学校编号查询学校某个项目的基本情况,能够按项目编号查询取得前三或前五名的学校

按1键进入添加学校的界面，根据提示，再输入：汽车学校。再输入：8，成功添加了一个学校。再输入：2进入运动项目添加界面，根据提示，再输入：跳高；1；0；1；2；3。之后输入0。再次进入学校统界面
按3键查看学校统中输出的结果
按4键查看学校统中输出的结果
按5键查看学校统中输出的结果
按6键查看学校统中输出的结果
按7键根据提示输入项目编号并查看学校统中输出的结果
按8键根据提示输入学校编号并查看学校统中输出的结果
第二章课程设计任务容
可以输入各个项目的前三名或前五名的成绩
可以按学校编号、学校总分、男女团体总分排序输出
可以统计出各学校的总分
可以按学校编号查询学校某个项目的情况
可以按项目编号查询取得前三或前五名的学校
数据存入文件中，并且可以随时查询
学校统操作规定：
输入数据形式和围：可以输入学院（学校）的名称和运动会项目的名称
输出形式：有中文提示，各学院（学校）分数为整形
界面要求：有合理的操作提示，每个功能都可以设立菜单，并且根据提示，可以完成相关的功能要求