一、问题定义描述及要求
1. 问题描述
实现赛务相关的数据管理及信息服务,该系统能够为省级赛事管理解决以下问题:
1)能够管理各参赛队的基本信息(包含参赛队编号,参赛作品名称,参赛学校,赛事类别,参赛者,指导老师),赛事类别共11项(参见大赛官网jsjds.blcu.edu.cn);包括增加、删除、修改参赛队伍的信息。
2)从team.txt中读取参赛队伍的基本信息,实现基于二叉排序树的查找。根据提示输入参赛队编号,若查找成功,输出该赛事类别对应的基本信息(参赛作品名称、参赛学校、赛事类别、参赛者和指导老师信息),同时,输出查找成功时的平均查找长度ASL;否则,输出“查找失败!”。
3)能够提供按参赛学校查询参赛团队(或根据赛事类别查询参赛团队),即,根据提示输入参赛学校名称(赛事类别),若查找成功,输出该学校参赛的(该赛事类别的)所有团队的基本信息,输出的参赛团队按赛事类别有序输出。(排序算法可从选择排序、插入排序、希尔排序、归并排序、堆排序中任意选择,并为选择算法的原因做出说明。)
4)为省赛现场设计一个决赛叫号系统。所有参赛队按赛事组织文件中的赛事类别分到9个决赛室,决赛室按顺序叫号,被叫号参赛队进场,比赛结束后,下一参赛队才能进赛场。请模拟决赛叫号系统,演示省赛现场各决赛室的参赛队进场情况。(模拟时,要能直观展示叫号顺序与进场秩序一致)
5)赛事系统为参赛者提供赛地的校园导游程序,为参赛者提供各种路径导航的查询服务。以我校长山校区提供比赛场地为例,(请为参赛者提供不少于10个目标地的导航。可为参赛者提供校园地图中任意目标地(建筑物)相关信息的查询;提供任意两个目标地(建筑物)的导航查询,即查询任意两个目的地(建筑物)之间的一条最短路径。
2. 设计要求
1)赛事数据要求存入文件(txt或excel)并能读入查询;
2)赛地目的地查询,需提供目的地(建筑物)名称、代号、简介、两地之间路径长度等信息;
3)输入数据形式和范围:赛事相关数据可从键盘输入,或自文件导入。
4)界面要求:交互设计要合理,每个功能可以设计菜单,用户根据提示,完成相关功能的要求。
二、问题分析
1.管理读取参赛队信息
创建并定义参赛队对象,成员变量为参赛队编号、参赛作品名称、参赛学校、赛事类别、参赛者和指导老师等。为队伍对象设计构造函数,用于初始化对象的属性。实现对队伍对象的增删改查,
2.按编号、具体信息查找排序
在主函数中读取参赛队伍文件的基本信息,传入参赛队对象的属性中。创建二叉树类,并将对象按编号插入二叉树各节点,实现基于二叉排序树的查找。创建函数输出搜索信息、平均查找长度。根据参赛学校或赛事类别查询参赛团队,使用快速排序,按赛事类别有序进行输出。
3.决赛叫号系统
4.校园导游系统
三、概要设计
定义一个 Team 类来存储参赛队伍的基本信息:
class Team {
private String teamID;//参赛队编号
private String name;//参赛作品名称
private String school;//参赛学校
private String category;//赛事类别
private String members;//参赛者
private String teacher;//指导老师
public Team(String teamID, String name, String school, String category, String members, String teacher) {
this.teamID = teamID;
this.name = name;
this.school = school;
this.category = category;
this.members = members;
this.teacher = teacher;
}
接下来,我们从 team.txt 文件中读取参赛队伍的基本信息,并将其存储在二叉树中。
然后,我们需要定义一个二叉排序树的节点类 ,以实现基于二叉排序树的查找功能。
接下来,我们可以实现一个二叉排序树的类 BST,并在其中实现查找功能。
class BSTNode {
Team team;
BSTNode left;
BSTNode right;
public BSTNode(Team team) {
this.team = team;
}
}
class BST {
BSTNode root;
/*...*/
}
现在我们已经将参赛队伍的信息存储在bst二叉树中,接下来我们可以实现增加、删除、修改参赛队伍的信息的功能。
public class TeamManagement {
//读取txt,存到二叉树里
private static BinarySearchTree bst = new BinarySearchTree();
//展示所有
private static void displayAllTeams() {...}
//按编号查
private static void searchTeam() {...}
//增加记录
private static void addTeam() {...}
//删
private static void deleteTeam() {...}
//改
private static void modifyTeam() {...}
}
实现按参赛学校查询参赛团队的功能,并对结果进行排序。
导游系统:
校园路径示意图:
无向带权图: