已阅读5页,还剩16页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
学计算机与信息学院计算机类课程设计报告课程名称: 程序设计基础程序设计课程设计题目: 校园导航系统姓 名: 系: 计算机系专 业: 计算机科学与技术年 级: 2006级学 号: 061150078指导教师:职 称:副教授200年 月 日18福建农林大学计算机与信息学院计算机类课程设计结果评定评语:成绩:指导教师签字:任务下达日期:2008年3月15日评定日期:目 录1. 设计目的及要求 12. 设计步骤 12.1 问题分析和任务定义 12.2 逻辑设计师 22.3 详细设计师 52.4 程序编码 72.5 程序调试与测试 73. 源程序 4. 总结 3. 附录 校园导航系统一、 设计目的及设计要求1. 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;3. 独立完成,提高综合运用所学的理论知识和方法独立分析和解决问题的能力;4. 训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。2、 设计步骤.问题分析与任务定义: 本课程设计的内容为“校园导航”,校园平面图中取福建农林大学的个常去地点,其略图如图1,图中已标出主要路线,各路线的长度如表中所示。任务定义:找出从任意场所到达另一场所的最佳路径(最短路径)。显然要解决这一问题要用“邻接矩阵”来存储各点间的距离,然后用ijkstra求出最短路径。 博学楼图书馆 昌融公寓中华广场映辉楼拓荒广场第八、九、十堂校医院创新楼体育馆逸夫图书馆图:校园平面图:表:各景点距离. 逻辑设计:按所设想的功能,把程序化分为个模块,各模块的名称和其数据类型如表所示:源文件函数名或其它成分功能 guide.c main 主函数 menu菜单函数 createadj建立邻接表 dijkstra 建立最小生成树 search 多次查询函数 Exit 结束程序表:各模块名称、功能 各模块的说明如下:(1) Main主函数 调用各函数,实现课程设计的目标。其中包含三个功能,一个是直接进入导航系统,利用主函数中已有的数据,进行查询:一个是进行创建数据,本程序中初始数据为农大的导航数据,如果需要也可以自己建立一个;最后一个是退出功能。(2) Menu菜单函数该函数用于显示初页面,列出两个功能的选择。一个是进入农大导航系统,一个是进行自己创建一个导航系统。(3) Createadj创建邻接表,其实该函数不仅是创建邻接表,把各景点间的距离输入其中;还有一个功能,就是把各景点的名称也保存到一个链表中,这样在输出最短路径时就可以用各地点的名称输出,以便浏览。() dijkstra建立最小生成树这是本程序的中心,在众多路径中选出最短路径。基于对dijkstra求最小生成树方法的应用。使整个程序显得极为简便。课本中的dijkstra函数只是输入一个结点,然后输出从该结点出发到各结点的最短路径,为了使它更适用于本课程设计,我将它改为“输入两个结点,输出这两点的最短路径”。() search查询函数设计该函数的目的是为了能够多次得应用dijkstra函数进行查询最短路径。同时该函数可以列出各景点的代号和对应的名称,这样大家只要输入代号就行了。方便进行查询。() exit 退出在各贡功能运行完之后,只要输入相应的字符就能退出程序。关于这些模块之间,它们的调用关系图如图:主函数退出退出退出建最小生成树退出查询函数建邻接表菜单函数图:调用关系图下面分别描述这些函数,建立它们函数原型。 1、主函数 函数原型:void main(void) 功 能:控制程序。 参 数:void 返 回 值:void 要 求:管理菜单命令并完成初始化。 2、菜单选择和处理函数 函数原型:int menu() 功 能:处理选择的菜单命令并接收用户选择的命令代码。 参 数:int 返 回 值:int 工作方式:返回命令代码的整数值,根据命令,调用相应函数。 要 求:只允许选择规定键,如果输入不合要求,则提醒用户重新输入。 3、建立邻接矩阵函数 函数原型:void createadj() 功 能:重新建立一个学生信息的记录。 参 数:void 返 回 值:void 工作方式:在需要的时候就可以有主菜单中调用 void createadj()函数。 要 求:必需输入信息记录,然后才能调用出search()函数进行查询。 4、dijkstra函数 函数原型:void dijkstra(intx,inty) 功 能:求两点间的最短路径 参 数:void 返 回 值:void 工作方式: 该函数被其它一些函数调用。 5、结束程序 函数原型:int Exit() 功 能:使程序正常结束运行 参 数:int 返 回 值:1 工作方式:在操作都完成后,可以调用int Exit()函数,使函数最终返回 1 运行exit(1),程序正常结束。 要 求:运行Exit()函数后可以选择是否要保存,选择y则先保存再返 回1值;如果选择n直接返回1值。. 详细设计详细的程序设计应从下到上,在本设计中就要先设计createadj函数;然后设计dijkstra函数;接着是search函数;menu函数;最后才是main函数。如此设计能大大提升设计速度,因为从下往上使编程时的高试过程简单许多,而做课程设计花费时间最多的就是调试过程。对于各函数的详细设计,各函数的图如下:(1) Createadj函数 (2) ijkstra函数(3) Search函数(4) Menu函数() main函数2.4 程序编码把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言,使程序中逻辑概念清楚;编写过程中参考各种的教材和材料,使程序编写的正确性大有提高,同时也许到许多实践知识,增加了实践经验。2.5 程序调试与测试程序编写总是出现各种各样的错误,但是难点不是修改错误,而是找出错误。在大量的源程序中找出错误难度很大,但有了一定的方法,就能节省大量的时间,在这次课程设计中我运用的调试方法主要有种:一是借助调试工具。利用urbo C中提供的程序专门调试工具Debugger程序,可以很容易找出程序中的各种语法错误。但是遇到一些逻辑错误时却又无从着手。这时我就用下面一种方法。二是在程序中插入打印语句。猜测出大致的错误位置,选则一些主要变量,在关键部位插入打印语句,打印出这个主要变量,看其是否与理论上的一样,在多个位置插入,如果有个位置的值与理论值一样,另一个位置与理论值不一样,则错误就落在这两个位置之间,然后再多测试几个位置缩小范围,直到找出错误。例如;我在调试main()主函数时,程序能够运行,三个选项都能选择,创建函数能够正常运行,也能正常退出,但在选第一条进入校园导航后,打印出来的列表却是空的,源程序中的初始化数据没有显示出来,我又尝试输入两个结点进行查找,发现没有输出路线,所以我猜测初始化数据没有被正常写入。但不知道为何没有被正常写入,首先怀疑是初始化时附值发生错误,查阅各种资料进行校验,发现没有错误。后来经过综合分析,发现最有可能是n值在search()函数中发生错误,于是我在search()函数中插入打印n 的语句,运行后发现输出的n为0,初始化数据中有个结点,n应该为11,所以n 在这个地方发生错误,我又在main()主函数中打印出n 的值,n=11,是正确的。所以错误就在search()函数中,也就说是当运行case1,运行到search()函数时,n从11变为0,针对这个错误,我把变量n改为宏定义,因为n 是代表结点个数,不管在哪个函数中它的值都是一样的才对。改完后运行程序,成功! 源程序 本设计文件的注释如上,已给出详细的说明,下面仅以文件为单位说明各个函数的作用和特点,在必要的地方给予一定说明。3.1、guide.h文件 使用条件编译。以下是头文件中语句/* *头文件(.h) */#include stdio.h#include conio.h#include alloc.h#define n0 100#define infi 32767 /*“无穷大*/int adjmatrixn0+1n0+1; /*邻接矩阵*/int n=11; struct node /*表结点*/ char name20; /*下一个表结点与它们之间的距离*/place12=ShiDiGongYuan,/*表结点初始化,即写各景点名称*/CangRongGongYu,YinHuiLou,TuoHuanGuanChang,DiBaShiTang,XiaoYiYuan,TuShuGuan,TiYuGuan,ZhongHuaGuanChang,ChuangXinLou,YiFuTuShuGuan,BoXueLou;void createadj()/*建立邻接表*/void dijkstra( int x,int y)/*dijkstra求最小生树*/void search()/*搜索最短路径*/menu()/*菜单函数*/* *建立邻接表 */void createadj() int i,j,w; clrscr(); printf(the number of places n=);scanf(%d,&n);/*结点个数*/ for(i=1;i=n;i+) printf(place%d:,i); scanf(%s,);/*输入各地点名*/ for(i=1;i=n; i+) /*初始化邻接表*/ for(j=1; j=n; j+) if(i=j) adjmatrixij=0; /*节点相同表示距离为0*/ else adjmatrixij=infi; /*其他距离为无穷大*/ while(1) printf(input 1 1 -1 to exit) i,j:w ); scanf(%d%d%d, &i,&j,&w);/*输入两地点代号与距离*/ while( in | jn) printf(input error!n(if over input 1 1 -1 )i,j:w ); scanf(%d%d%d, &i,&j,&w);/*输入错误进行提示、重输*/ if(w=0) break; if(w=0) break; adjmatrixij=w; adjmatrixji=w;/*每两个地点都是双向可通的*/ 如图所示,在菜单中选2后,进入新页面,上面显示“the number of places n=”然后按要求输入数据,输入结束后输入“”按着进入查询页面。/* *dijkstra 求两点间的最短路径 */void dijkstra( int x,int y) int markn0+1=0, distn0+1,pathn0+1; int k,i,min; markx=1; for(i=1; i=n; i+) disti=adjmatrixxi; pathi=x; do min=infi; k=0; for(i=1; i=n; i+) if( marki=0 & distimin ) min=disti; k=i; if(k) markk=1; for( i=1; i(long)distk+(long)adjmatrixki ) disti=distk+adjmatrix ki; pathi=k; while( k!=0 ); for(i=1; iy的路线*/ k=i; while(k!=x) printf(%s-,); k=pathk; printf(%s:%dn, , disti); /* *在邻接表中搜索最短路径 */void search() int i=1,a,b,k; int distn0+1,pathn0+1; clrscr(); /*清屏、输出各景点代号和名称*/printf(nnn); printf( No. | Places | No. | Places n); printf(-|-|-|-n); while(in&n%2=1) printf(| | n);break; if(in&n%2=0) break; printf(|%8d |%18s n,i,);i+; printf( -|-|-|-n); printf(n);printf( input No. to search (for example: 1 2)nn); for(;) printf(input 0 0 to exit)A TO B: );/*输入两个地点代号*/ scanf(%d%d,&a,&b); if(a=0|b=0) break; dijkstra(a,b);/*调用dijkstra函数*/ 运行后的查询页面如上图所示:/* *主函数 */main()textbackground(RED); switch(menu() case 1: int i,j; for(i=1;i=n; i+) /*初始化*/ for(j=1; j=n; j+) if(i=j) adjmatrixij=0; /*节点相同在邻接矩阵中表示距离为0*/ else adjmatrixij=infi; /*其他距离为无穷大*/ adjmatrix12=300;/*修改各景点的距离*/ adjmatrix21=300; adjmatrix23=200; adjmatrix32=200; adjmatrix25=220; adjmatrix52=220; adjmatrix26=400; adjmatrix62=400; adjmatrix34=300; adjmatrix43=300; adjmatrix35=150; adjmatrix53=150; adjmatrix36=150; adjmatrix63=150; adjmatrix38=350; adjmatrix83=350; adjmatrix45=90; adjmatrix54=90; adjmatrix49=330; adjmatrix94=330; adjmatrix611=300; adjmatrix116=300; adjmatrix79=800; adjmatrix97=800; adjmatrix710=300; adjmatrix107=300; adjmatrix89=300; adjmatrix98=300; adjmatrix811=300; adjmatrix118=300; adjmatrix910=300; adjmatrix109=300; clrscr(); search();/*调用search函数进入导航*/ break; case 2: createadj();clrscr();search();break; Case 3: exit(Exit(); /* *菜单函数 */menu()int h; clrscr(); gotoxy(1,8); printf( WELLCOM TO COMPUS GUIDEnn); printf( 1.into the guidenn /*选择程序的两种功能*/ 2.to create a guidennnn your choice:); scanf(%d,&h); return(h);菜单页面如上图所示:*
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年河南省法院书记员招聘考试真题与答案
- 【2025年】养老护理员高级试题及参考答案
- (完整)夏季防暑降温教育培训试题及答案
- 《3-6岁儿童发展指南》健康领域试题(附答案)
- (2025年)零售药店医保培训试题(+答案)
- 《全面预算管理》(A卷及答案)
- 《城市轨道交通供电系统》期末试卷3及答案
- 2024乡村医生考试试题及答案
- (2025)初级保育员理论知识考试题库(含参考答案)
- (2025年)饲料企业从业人员法规考核试题附答案
- 新版2026年新教材统编版九年级上册道德与法治期末复习全册考点提纲
- 羊绒衫制作工安全操作规程
- 新版2026秋新苏教版小学科学五年级上册全册知识点考点合集
- 2027兴业银行校园招聘笔试参考题库及答案详解
- ASTM D5276-23 中文版(运输包装件自由跌落测试标准 完整原文 + 不同重量跌落高度对照表)
- ASME B31.3-2024 中文版(工艺管道规范 引用 ASME V 卷无损检测要求)
- 武汉产业投资控股集团有限公司招聘笔试参考题库及答案详解
- 2026年海南发展控股公司招聘试题及答案
- 2025年山东公务员考试行测真题完整版(含答案+详细解析)
- 室外给水管道及设备安装工艺标准
- 肿瘤类器官模型应用
评论
0/150
提交评论