校园导航系统.doc

课 程 设 计 课程名称 软件工程 题目名称 校园导航系统 专业班级 2012级网络工程应用 学生姓名 柴安康 学 号 51202031022 指导教师 储德锋 二○一五年六月一日 任务书 课 程 软件工程 班级 2012网络工程应用 指导教师 储德锋 题 目 校园导航系统 完成时间 2015年5月20日至2015年6月11日 主要内容 要求完成以下功能： 1. 了解模型机的指令系统。 2. 设计模型机指令，掌握指令的执行过程。 3. 了解简单计算机内部各部件的连接，微程序控制器的设计。 4. 熟练掌握程序汇编机器码指令的含义及编写。 5. 能熟练区分直接寻址、间接寻址、寄存器寻址等各种寻址方式的不同。 设计报告要求 1．封面：（格式附后） 2．课程设计任务书 3．课程设计报告： （ （3）程序代码设计 （4）程序设计总结 （5）心得体会和参考文献 说明：学生完成课程设计后，提交课程设计报告及软件，要求文字通畅、字迹工整（也可用以打印），文字不少于5000 字，并装订成册。 版面要求 题目用黑体三号，段后距18磅（或1行），居中对齐； 标题用黑体四号，段前、段后距6磅（或0.3行）； 正文用小四号宋体，行距为1.25倍行距； 标题按“一”、“㈠”、“1”、“⑴”顺序编号。 上机时间安排 星期 周次 一 二 三 四 五 第14周-第17周 12网络工程应用，1-2节 12网络工程应用，3-4节 指导时间地点 上机时间，计算机基础实验室（B521） 分工协作说明 课题名称 学生姓名 学号 所做的工作 校园导航系统 金海侠 51202032014 总体分工 指令结构总体设计 夏昭明 51202031005 需求分析 实地考察 陈金锁 51202031010 指令具体实现 夏宇峰 51202031015 部分程序代码设计 柴安康 51202031018 调试运行 杨辉 51202031022 心得体会 格式调整 代码指令的共同调试 目录 摘 要 5 一、需求分析 6 （一）问题提出 6 （二）本系统所涉及的知识点 6 （三）功能以及要求 6 （四）概要设计 7 （五）软件功能描述 7 1、定义模块 7 2、导航图建立模块 7 3、求最短路径模块 7 4、主菜单 7 二、功能设计 8 （一）算法设计 8 1、程序所能达到的功能 8 2、输入的形式和输入值的范围 8 3、输出的形式 8 4、测试数据 8 （二）模块图 9 （三）校园平面图及相关景点信息的建立 9 三、程序代码设计 10 （一）有向网节点结构体类型定义： 10 （二）主程序和其它主要函数伪码算法 10 1、主程序 10 2、赋值init函数 11 3、输出蚌埠学院平面图的map函数 13 5、输出地点信息的information函数 13 6、最短路径floyd函数 14 7、输出路径way算法 15 8、调用floyd和way的最短路径shortestpath算法 15 四、程序设计总结 17 调试结果 17 五、源代码 19 六、心得体会 25 参考文献 25 摘 要 为了来访蚌埠学院的访客能够更方便的了解我校的景点，便于参观也减少导游人员的数量，于是编写了这个校园导航系统。这个程序的实现加深了对软件编译的了解及C++的巩固，同时为我校加快现代化，智能化进程贡献一份力，为全面建设蚌埠学院添砖加瓦。这个校园导航系统利用程序算法设计里的图来解决它将校园景点作为图的结点将景点间的路径作为图的边路径距离作为边的权值。这样一来求两景点间最短路径的问题就抽象成了求图中一结点到另一结点的问题。这也是计算机代替人工的一个实例也充分体现算法的重要体现。 关键词 蚌埠学院，平面图，校园导航，软件编译，C++ 一、需求分析 现在大学占地面积越来越大，建筑物越来越多，功能越来越多样，校内的道路也是纵横交错，校园导航系统可以帮助用户更加快速了解学校道路，建筑布局及建筑物的基本信息（用户主要是新生、家长、教职工等）在帮助用户了解学校道路、实现导航功能的基础上。校园导航还录入学校各个建筑物的信息，以便使用者更方便快捷地找到目的地。根据校园信息设计了学校的平面图，包括9个主要场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 基本要求 （1）设计校园平面图，在校园景点选8个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供任意