1、 题题 目目 xxx 校园导航系统校园导航系统 学学 院院 计算机科学与技术计算机科学与技术 专专 业业 计算机科学与技术计算机科学与技术( (师范师范 ) ) 学学 号号 学学 生生 姓姓 名名 指导教师姓名指导教师姓名 日期:日期: 2011-12-26 一、一、题目与要求题目与要求 1.1 功能要求功能要求 1不同的功能使用不同的函数实现(模块化) ,对每个函数的功能和调用 接口要注释清楚。对程序其它部分也进行必要的注释。 2对系统进行功能模块分析、画出总流程图和各模块流程图。 3用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能 可以反复使用,最好使用菜单。 4通过命令行相应
2、选项能直接进入某个相应菜单选项的功能模块。 5所有程序需调试通过。 1.21.2 设计内容:设计内容: 1、查询了解学校概况,为导游参观者提供关于学校的相关信息。 2、查询校园各个场所和景点信息; 3、为导游者或外来人员参观人员提供校园交通信息,方便用户走访学校。 4如有时间,可为程序增加以下功能: 登录模块。该模块在进入主界面之前先执行,用于对进入系统的用户进行身 份验证,若用户输入正确的用户名及用户密码,则进入主界面,否则输入超 过 3 次错误则退出程序。处理方法:用户名及用户密码可保存在一文件中, 校验时从文件中读入数据进行校验。在系统中应增加一个用户管理模块,在 其中可新增用户,修改用
3、户信息等。 5 系统帮助。显示开发者姓名、班级、开发完成日期、版本号和指导老 师等信息。 二、二、分析分析 2.12.1设计基础:要掌握最短路径的实现方式。 2.22.2分析设计课题的要求,要求编程实现以下功能: (1)退出系统 (2)进入 xxx 导航系统 (3)新增用户信息 (0)修改密码 2.32.3主控菜单设计 为实现导航的操作功能,首先设计一个含有多个菜单项的主控菜单程序,然后 再为这些菜单项配上相应的功能。 程序运行后,给出菜单项的内容和输入提示,如下: 1学校简介 2xxx 校园平面简图 3. 显示场所的编号 4. 查看场所的具体信息 5. 计算路径长度及找出最短路径 6. 退出
4、 2.42.4设计课题已明确要求,有关的定义如下: void insert(); #define N 10 int n=1; #define Max 32767 #define NUM 16 typedef struct ArcCell int adj; / 相邻接的景点之间的路程 char *info; ArcCell; / 定义边的类型 typedef struct VertexType int number; / 景点编号 char *sight; / 景点名称 char *description; / 景点描述 VertexType; / 定义顶点的类型 typedef struct VertexType vexNUM; / 图中的顶点,即为景点 Ar