1、计算机科学与工程学院 学 号2011302873学生姓名XXX专业（班级）设计题目 校园导航问题设计技术参数（1）用C+或C语言实现设计任务；（2）所设计的程序可读性好，执行效率高；（3）有良好的操作界面；（4）设计说明书能很好地反映设计内容要求自己按所选题目填写（1） 设计安徽理工大学的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2） 为来访客人提供图中任意景点相关信息的查询。（3） 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。工作量课程设计报告要求不少于3000字。
2、源程序要求不少于300行划2012.12.06-12.12 根据课程设计大纲的要求，查找相关资料，完成需求分析；2012.12.13-12.15 进行系统的概要设计；2012.12.16-12.31 进行系统的详细设计和源代码的书写；2013.01.01-01.11 对系统进行调试分析，写出课程设计报告。考资料1谭浩强编著.C程序设计（第二版）.北京：清华大学出版社,1999.2严蔚敏,吴伟民编著.数据结构（C语言版）北京：清华大学出版社,2002.指导教师签字教研室主任签字 2012年 11 月 20 日 XXX 学号： 2011302873 专业班级： 物联网11-1 课程设计题目： 校园
3、导航问题 指导教师评语： 成绩： 年 月 日安徽理工大学课程设计（论文）成绩评定表目录1 需求分析 12 总体设计 22.1总体内容图解 222功能详解 33 详细设计 33.1主程序流程图 43.2 十三个单位的图 54总结 5参考文献 61 需求分析 本次实验设计的任务是实现一个简易的安徽理工大学的校园导航平面图。设计要包括下列要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。本课题实现校园多个场所（至少10个）的最短路径求解。（1）输入的形式和输入值的范围：本系统主要数据类型为字符型cha
4、r及整形int,char型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。 （2 ） 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。 （3） 程序所能达到的功能：本程序可供任何人使用，主要功能1.学校简介；2.查寻景点路径；3.查询景点信息；4.查看参观路线；5.查询各景点之间的距离。（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。a.首先看到的是校园导航系统的菜单：图1:校园导航系统菜单b查看浏览路线等待输入起始景点：图2:输入起始景点C选择出发点与目的地 等待输入起始景点与目的地编号：图3:查询两点间的最短路径d参
5、看景点信息等待输入景点编号：图4:选择查询景点的方式2 总体设计2.1总体内容图解图5:程序主要流程22功能详解本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。 系统首先通过主程序调用void main（ ）;进入系统主菜单函数，根据用户的选择可分别进入：1.浏览各景点及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看景点信息
6、；5.退出系统。选择“浏览各景点及简介”项，显示九个景点的有关信息，包括景点编号，景点名称，景点简介。选择“查看所有游览路线”项，会进入输入起始景点编号的界面，输入正确编号后会显示起始景点到其余九个景点的最短路线的方案。选择“选择出发点和目的地”项，会进入输入起始景点与目的景点的界面，输入起始景点与目的景点，并有空格隔开就得到两景点之间的最佳路径。选择“查看景点信息”项，会进入输入要查看的景点的界面，如入后会显示该景点的有关信息。选择“退出系统”项，就会退出程序。3 详细设计3.1主程序流程图图6:主程序流程图3.2 十三个单位的图图7:十三个单位的图1：一号楼2：二号楼3：三号楼4：实验楼5
7、：红楼6：大食堂7：爱情湖8：小食堂9：图书馆10：澡堂4总结在写输入语句中没有正确引用，例如在scanf（%d,&num）;中没有对num加&引用而只写了num；原因是在下面的num=G.vexi.number=i语句中，num地址存放了操作数字，不引用系统就会出错。其他地方的scanf语句也是出现同样的问题，例如scanf（v0）; scanf（v1）;在输入起始点和终点的时候，V0,V1没有用引用地址符号，因此在执行输入的时候，系统就会认定是非法写入操作，从而导致系统出错。语法逻辑出错，在执行的时候，有的时候出现死循环，有的时候屏幕出现null和乱码。语句的编写有误，不合法。如在我写主菜
8、单和子菜单里写switch语句的时候，do while 语句与if else语句嵌套使用，使程序逻辑出现混乱，造成调试出错。变量名的定义出错，造成调用的时候出错，不过改过来就好了定义数据类型出错，前面定义的数据类型是字符型后怯定义成整形，即数据类型不一致，造成调试出错。程序调试出来了，但没有达到预先想要的结果。这些小问题都是比较熟悉的问题，开始进行调试的时候都会出现，好多都是由于粗心大意造成的，对于这些小问题只要多加留意就可以避免再犯。参考文献1何钦铭 颜晖C语言程序设计.北京：高等教育出版摄，20082温秀梅 丁学钧Visual C+面向对象程序设计教程与实验（第二版），20083严蔚敏 吴伟民 数据结构（C语言版）2007
