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

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