北理珠校园导游咨询与最短路径.docx

精品文档 精品文档 PAGE PAGE # 欢迎下载 精品文档 精品文档 PAGE PAGE #欢迎下载 精品文档 精品文档 i i欢迎下载 北京理工大学珠海学院 课程设计说明书 _2014_— _2015_学年第 _ 1 _ 学期 题目： 北理珠校园导游咨询与最短路径 学 院： 计算机学院 专业班级： 学 号： 学生姓名： 指导教师： 王琳 成 绩： 时 间：_2014 年12月30日_ 2014 年12 月30 日 设计任务书 2014〜2015学年 第1学期 学生姓名： 专业班级： 指导教师： 王琳 工作部门： 计算机学院 一、 课程设计题目 北理珠校园导游咨询与最短路径 二、 课程设计内容（含技术指标） 【问题描述】 从北京理工大学珠海学院的平面图中选取有代表性景点（10-15个），抽象 成一个无向带权图。以图中顶点表示景点，边上的权值表 示两地之间距离。 本程序的目的是为用户提供路径咨询。 根据用户指定的始点和终 点输出相应路径，或者根据用户指定的景点输出景点的信息。 【任务要求】 从北京理工大学珠海学院的平面图中选取有代表性景点（ 10-15 个），抽象成一个无向带权图。以图中顶点表示校内各景点，存放景 点名称、代号、简介等信息；以边表示路径，存放路径长度等信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供图中任意景点的问路查询， 即查询任意两个景点 之间的一条最短的简单路径。 区分汽车线路与步行线路。 【测试数据】 北理珠校园导游图（距离可估计）。 三、进度安排 1.初步设计：写出初步设计思路，进行修改完善，并进行初步 设计。 2．详细设计：根据确定的设计思想， 进一步完善初步设计内容， 按要求编写出数据结构类型定义、各算法程序、主函数。编译分析调 试错误。 3．测试分析：设计几组数据进行测试分析，查找存在的设计缺 陷，完善程序。 4．报告撰写：根据上面设计过程和结果，按照要求写出设计报 告。 5．答辩考核验收： 教师按组（人）检查验收， 并提出相关问题， 以便检验设计完成情况。 四、基本要求 1．在设计时，要严格按照题意要求独立进行设计，不能随意更 改。若确因条件所限，必须要改变课题要求时，应在征得指导教师同 意的前提下进行。 2．在设计完成后，应当场运行和答辩，由指导教师验收，只有 在验收合格后才能算设计部分的结束。 3．设计结束后要写出课程设计报告，以作为整个课程设计评分 的书面依据和存档材料。 设计报告以规定格式的电子文档书写、 打印 并装订，报告格式严格按照模板要求撰写，排版及图、表要清楚、工 整。 从总体来说，所设计的程序应该全部符合要求，问题模型、求解 算法以及存储结构清晰；具有友好、清晰的界面；设计要包括所需要 的辅助程序，如必要的数据输入、输出、显示和错误检测功能；操作 使用要简便； 程序的整体结构及局部结构要合理； 设计报告要符合规 范。 课程负责人签名： 年 月 日 课程设计分工安排 姓名 课程设计负责工作 备注 精品文档 精品文档 I PAGE I PAGE # 欢迎下载 精品文档 精品文档 PAGE PAGE #欢迎下载 成绩评定表 姓名 成绩评定权重 总分 总成绩 （五分制） 平时成绩 20 报告成绩 50 答辩成绩 30 摘要 通过数据结构“图”构成抽象数据类型，该系统运用了数组表示法（领结矩 阵）初始化图，分别存储数据元素（景点）和数据元素（路段）之间的关系，迪 杰斯特拉算法来描述各景点所有游览路径， 佛洛依德算法设计景点之间的最短路 径，结合上述算法设计了一个校园导航与最短路径系统， 供来访北理珠的客人使 用，为其提供方便。 关键词：概要设计 详细设计 软件测试 目录 TOC \o 1-5 \h \z \o Current Document 课程设计说明书 1 \o Current Document 设计任务书 2 \o Current Document 成绩评定表 6 \o Current Document 摘要 7 \o Current Document 目录 8 \o Current Document 前言 9 \o Current Document 1.1问题的描述 9 \o Current Document 1.2算法输入 9 \o Current Document 1.3算法输出 9 \o Current Document 概要设计 11 \o Current Document 2.1要点描述 11 \o Current Document 2.2模块分解 11 \o Current Document 详细设计