校园导航系统式样报告

《校园导航系统式样报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、曲妥達疚科技丈考课程设计（论文）题目:院（系）:校园导航问题信控学院专业班级：计算机1001班姓名：何健学号：100620110指导教师：叶娜2012年9月3日专业班级：计算机1001班学生姓名：何健指导教师（签名）：•二7-蓮程谩FT还支rii校园导航问题：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径。二、本次课程设计（论文）应达到的目的数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强冇力手段。课

2、程设计要求学生在完成程序设计的同吋能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。本题目要达到目的：熟练掌握图论中的最短路径的实现。三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）输入数据：10个以上场所的编号；每两个场所间的路径和路长；1.自己设定每两个场所间的路径和路长（可能不同）；2.图示化输出任意两个场所间的最佳路径（最短路径）。3.优化界面设计。四、应收集的资料及主要参

3、考文献：参考文献：1.数据结构与算法，科学出版社，2005.08；赵文静祁飞等编著2.数据结构-C++语言描述，丙安交通大学出版社，1999.01，赵文静编著3.C++程序设计，电子工业出版社。［美］JamesP.CohoonJackW.Davidson著。五、审核批准意见教研室主任（签字）摘要本次报告设计使我学会分析研宄计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。如果说高级语言程序设计的训练过程，要进行了结

4、构化的程序设计的初步训练的话，那么数据结构就要培养我们的数据抽象能力。本次设计其实就是数据结构中图类的问题。将校园景点作为图的结点，将景点间的路径作为阁的边，路径距离作为边的权值。这样一来，求两景点间最短路径的问题就抽象成了求图屮一结点到另一结点的问题。这也是计算机代替人工的一个实例，也是软件工程必不可少的基础。木次设计旨在与方便查询不同地点之间最短路径，方便了解校园。关键词：结点，边，路径，距离目录::::

5、1、需求分析5

6、2、概要设计5

7、3、详细设计6I4、调试分析12!5、使用说明15

8、6、

9、课设总结16I参考文献16如及攻荖利礼大嗲课程设计(论文)用纸1、需求分析本次实验设计的任务是实现一个简易的大学的校园导航平面图。设计要包括下列要求：设计学校的平面图，至少包括10个以上的场所，每两个场所间可以冇不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径(最短路径)。木课题实现校园多个场所的最短路径求解。(1)输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char型主要毡括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。(2

10、)输出的形式：输出则通过已有的信息数据，通过和关的操作输出相应信息。(3)程序所能达到的功能：木程序可供任何人使用，主要功能1.浏览各单位及简介：2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看某一单位信息。(4)测试数据：括正确的输入及其输出结果和含有错误的输入及其输出结果。2、概要设计本系统包含一个文件。设计分有菜单，显示信息，迪杰斯特拉算法，査找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间

11、最短路径，迪杰斯特拉算法实现求两景点之间最短路径，斉找景点信息主要实现显示某一景点信o系统首先通过主程序调用voidmain();进入系统主菜单函数，根据用户的选择可分别进入：1.浏览各景点；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看景点；5.退出系统。选择“浏览各景点及简介”项，显示十个景点的有关信息。选择“査看所有游览路线”项，会进入输入起始景点编号的界面，输入正确编号后会显示起始景点到其余九个景点的最短路线的方案。选择“选择出发点和目的地”项，会进入输入起始景点与目的

12、景点的界面，输入起始景点与目的景点，并有空格隔开就得到两景点之间的最佳路径。选择“查看景点信息”项，会进入输入要查看的景点的界面，如入后会显示该景点的有关信息。选择“退出系统”项，就会退出程序。3、详细设计（1）用一个个点表示各景点并用数字代码表示各点，设置各点之间的连接方式并标明相邻点之间的距离，用以表示各景点之间的路径及其与相邻景点的距离。p-rn楼验场堂r图大实操逸食0：1：2：3：4：5：6：7：工科房8:粉体寓9：学一公寓10：学三公寓11：学四公寓12：南门（2）主程序