校园导游程序设计

湖北汽车工业学院电气工程系（课程设计报告） 数据结构 课程设计报告课题名称： 校园导游程序 专 业： 班 级： 学 号： 姓 名： 2012年12月31日5目 录目 录11 前言22需求分析33概要设计34详细设计35源代码及调试36特殊问题解决方法87使用说明及测试结果98结论119总结与体会1110参考文献11 1 前言 1.1 课题简介课程设计题目名称：校园导游程序课程设计目的：通过数据结构课程的学习，将数据结构应用在具体的编程方面，更加了解课程所学习的内容及思维逻辑。课程设计意义：利用数据结构课程设计，了解学生对数据结构的理解和加强学生对数据结构方面的应用知识。希望今后学生好好利用数据结构的知识和思想，解决各方面的编程难题。课程设计内容:实现存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。课程设计预期实现效果:（1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点相关信息的查询。（3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。1.2 方案及其论证 语言：C+ 运行环境：Microsoft Visual C+ 6.0 可行性分析：模拟一个小型的计算器界面，能够输入数学表达式并计算出表达式的结果。2需求分析实现存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。为来访客人提供图中任意景点相关信息的查询。为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度3概要设计（特殊功能） 对于本次编程的概要设计，有如下内容: 功能设计1:景点查询功能设计2:查询最短路径。功能设计3: 退出系统查询4详细设计流程图：输入所需功能代号判断所输入代号所执行相应的程序输出结果退出程序5源代码及调试源代码：#include #include #include #define Max 20#define Init_Length 10000void shortestdistance();void print() printf( 欢迎您来到河北科技师范n); printf( *n); printf( 祝您旅途愉快n); printf(以下是您可能要前往的地方n); printf(1 老楼 n); printf(2 音乐广场 n); printf(3 图书馆 n); printf(4 小湖 n); printf(5 篮球场 n); printf(6 后院食堂 n); printf(7 第三食堂 n); printf(8 第二食堂 n); printf(9 欧美东院 n); printf(10 北2 n); printf(11 北1 n); printf(12逸夫楼 n); printf(13 操场 博学园区 n); printf(功能1.景点查询请输入 in); printf(功能2.查询最短路径请输入 sn); printf(功能3.退出系统请输入 en); printf(请输入您的选择:);void introduce() int a; printf(请输入景点编号:); scanf(%d,&a); getchar(); printf(n); while(a13) printf(ERROR ! 请输入数字 1 到 13:nn); scanf(%d,&a); switch(a) case 1: printf(1:老楼 一纵四横嘉庚风范，庄严而又活泼美丽nn); break; case 2: printf(2:音乐广场 美丽校园的核心nn); break; case 3: printf(3:图书馆图书馆 文化交流的中心和同学们自习的地方nn); break; case 4: printf(4:小湖 魅力的校园明珠nn); break; case 5: printf(5:篮球场 热爱篮球学生的天堂nn); break; case 6: printf(6:后院食堂 距离宿舍区最近，饭点拥挤度最高nn); break; case 7: printf(7:第三食堂 距离教学楼最近，晚上有课的同学可以来此n); break; case 8: printf(8:第二食堂离前院打水的地方最近，打水的地方可以在这吃饭nn); break; case 9: printf(9:欧美东院 中欧文化汇聚的园地nn); break; case 10: printf(10:北2 居住前院学计算机和欧美东院的女生nnn); break; case 11 : printf(11:北1 居住欧美东院的男生nn); break; case 12: printf(12:逸夫楼 老师传授知识，学生学习知识的乐园nn); break; case 13: printf(13:操场 学生活动锻炼的好去处nn); break; printf(/n);void main() char k; print(); scanf(%c,&k); while(k!=i)&(k!=e)&(k!=s) getchar(); printf(ERROR 请输入 i 或 s 或 en); scanf(%c,&k); switch(k) case i: printf(进入景点查询:n); introduce(); break; case s: printf(进入最短路径查询:n); shortestdistance(); break; case e: exit(0); void shortestdistance() int i,v,w,v0,j; int min; int top14=0; int cost1414; int path1414; int final14=0; int D14; for(i=0;i14;i+) for(j=0;j13|v01) printf(ERROR!请重新输入编号从1到13的数n); scanf(%d,&v0); for(i=1;i14;i+) for(j=1;j14;j+) pathij=0; for(v=1;v14;v+) Dv=costv0v; if(DvInit_Length) pathv(+(topv)=v0; pathv(+(topv)=v; Dv0=0; finalv0=1; for(i=2;i14;+i) min=Init_Length; for(w=1;w14;+w) if(finalw=0)&(Dwmin) v=w;min=Dw; finalv=1; for(w=1;w14;+w) if(finalw=0)&(min+costvwDw) Dw=min+costvw; for(j=1;j13|w%d,pathwi); printf(n); printf(最短路径的长度为: %dn,Dw); 调试过程中曾遇到的错误:解决1、将头文件 include改变为include改进2、利用子程序，精减了程序 发现问题、在编程序时，输入了多余的中文空格，会报错。6特殊问题解决方法 6.1问题1 如何辨别所需的功能的？解决方法：用getchar()来得到输入的功能号，判断功能号，并执行相应的子程序，以实现程序的功能。6.1问题2 如何实现具体的功能？判断功能号，并执行相应的子程序，以实现程序的功能。7使用说明及测试结果 请输入您的选择：输入I,s,e正确操作演示:=校园导游程序=请输入您的选择：输入I,e,s例如输入的是i（景点查询）请输入景点编号：（）按任意键退出程序输入后按回车键（Enter）。执行相应的程序。输入所查景点的数字，按回车键显示所查景点的介绍按任意键退出程序、结果：初始界面：输入i（景点查询）的运行结果：输入s（查询最短路径）运行结果：8结论对于本次课程设计，能够大体的了解系统的概念并予以实现，已经实现的功能能够很好的展现其充分的特性。并且很好的彰显人性化的功能，对服务对象的错误操作能够及时予以改正，减少不必要的繁琐操作。但是本次课程设计有一很大的遗憾，就是由于本人的编程能力有限，而未能实现括号的优先运算的功能。相对于预期实现的效果来看，未能实现括号的功能使系统的优越性能有所下降，但是并不影响系统整个的运行功能。希望通过今后在计算机专业的学习，能够不断地完善我的专业知识，最好是熟练掌握一方面的技能知识，更好地进行实践的工作，从而真正成为一名优秀的计算机专业工作者，为社会的IT行业作出贡献。9总结与体会通过一周的数据结构与C语言课程实训，我不仅对图的概念有了一个新的认识，而且对算法和C语言有了更深的理解，在学习了数据结构这门课后，我慢慢地体会到了其中的奥妙，图能够在计算机中存在，首先要捕捉它有哪些具体化、数字化的信息。 在这次课程设计中，我明白了编写一段代码，我们不仅要考虑它的可行性，更应该考虑它的算法复杂度，运行效率。做同一件事，一万个人有一万种做法