广东技术师范学院天河学院
数据结构与算法 课程设计报告
题 目:__ ___ 学 号: ____ _______ 班 级: ____ ____ _ __ 小组成员:__ ____ 指导教师: 所属系部: 计算机科学与技术系
目录
题目一：运动会分数统计 .................................................................................. 2
一、问题描述 ............................................................................................... 2 二、基本要求 ............................................................................................... 2 三、算法思想 ............................................................................................... 2 四、数据结构 ............................................................................................... 3 五、模块划分 ............................................................................................... 4 六、源程序 ................................................................................................... 4 七、测试数据 ............................................................................................. 16 八、运行及测试情况 ................................................................................. 16
1、主菜单界面 .................................................................................... 17 2、输入信息运行测试（部分数据） ................................................ 17 3、运行测试 ........................................................................................ 18
题目二：校园导航 ............................................................................................ 22
一、问题描述 ............................................................................................. 22 二、基本要求 ............................................................................................. 22 三、算法思想 ............................................................................................. 23 四、模块划分 ............................................................................................. 23 五、源程序 ................................................................................................. 25 六、运行及测试情况 ................................................................................. 41 课程设计总结 .................................................................................................... 44
1
题目一：运动会分数统计
一、问题描述
参加运动会有n个学校,学校编号为1……n.比赛分成m个男子项目和w个女子项目。项目编号为男子1......m,女子m+1......m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为:7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20，n<=20）
二、基本要求
1). 可以输入各个项目的前三名或前五名的成绩； 2). 能统计各学校总分；
3). 可以按学校编号、学校总分、男女团体总分排序输出；
4). 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
5) 数据存入文件并能随时查询
6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有中文提示，各学校分数为整形
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构
测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明
三、算法思想
本课设要求输入信息，统计分数，执行排序与查找功能，在要求中没有在建立数据之后进行插入和删除操作，而在排序和查找过程中有许多的随机读取数据操作，因此使用顺序结构而不用链表。由于各个要求属性具有一定的联系，在定义数据时使用结构体和结构体数组来存储信息数据。考虑到程序的要求在设计函数时将学校个数和项目个数设计为可变的数据，为方便使用设计菜单函数（jiemian），而由于要求将信息存储在文件中故设计文件的存储（baocun），信息输入函数（input）在输入基本信息后由系统统计总分的内容并全部存入文件file中，在接下来的函数中开始都需要读取文件中的信息，信息的输出（output）输出输入函数中统计后的各项信息，
2