高校专用通信网络建设概要

课程设计报告设计名称：数据结构课程设计）：设计地点：计算机实验室、教室指导教师评语：数据结构课程设计报告1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。2、初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3、提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4、训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。2．课程设计任务与要求：任务根据教材《数据结构-C语言描述》（耿国华主编）和参考书《数据结构题集（C语言版）》（严蔚敏、吴伟民主编）选择课程设计题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。设计题目从任务书所列选题表中选取，每班每题不得超过2人。学生自选课题。学生原则上可以结合个人爱好自选课题，要求课题有一定的深度与难度，有一定的算法复杂性，能够巩固数据结构课程所学的知识。学生自选课题需在18周前报课程设计指导教师批准方可生效。要求：1、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。2、设计的题目要求达到一定工作量（300行以上代码并具有一定的深度和难度。3、程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释;4、每位同学需提交可独立运行的程序；5、每位同学需独立提交设计报告书（每人一份要求编排格式统一、规范、内容充实，不少）；6、课程设计实践作为培养学生动手能力的一种手段，单独考核。数据结构课程设计报告3．课程设计说明书一需求分析[问题描述]中国移动公司正在积极推广3G通信应用，计划在江苏高校之间建立一个专用通信网络，请为其规划一个投资最省的通信线路架设方案。[数据需求]高校（高校名称，地址，数量）高校间的线路线路的成本[功能需求]能够构造通信网络系统，编辑通信网络系统，销毁通信网络系统，添加高校，删除高校，修改高校名，添加高校间的线路，删除高校间的线路，修改线路的成本，能生成最佳方案，输出通信网络系统，保存通信网络系统。[性能需求]输出方案的结果直观、明确二概要设计高校专用通信网络建设构造通信销毁通信网络添加删除编辑通信修改高校名添加删除高校线路生成最佳方案修改线路成本输出通信保存通信ADTLinearList{关系：S={＜ai,ai+1＞|ai,ai+1∈D0，i=1,2，……，n-1}基本操作：InitList(L)初始化L为空表DestoryList(L)销毁LClearList(L)将L置为空表ListLength(L)若L为空表则返回0，否则返回表中元素个数Locate(L,e)若L中存在元素e则将当前指针指向e所在位置并返回真GetData(L,i)返回L中第i个元素的值InsList(L,I,e)在L中第i个位置插入e，L的长度增加1DelList(L,I,&e)删除L的第i个元素，并用e返回其值，L长度减少1}ADTLinearList数据结构课程设计报告数据定义：{intadj;//权值typedefstructintvexnum,arcnum;//顶}graph;//图的类型typedefstruct{stringadjvex;intlowcost;}minside;//求最小生成树时的辅助数组的类voidEditgraph(graph*g);//编辑通信网络系统intCreategraph(graph*g)//创建通信网络系统intInsertVex(graph*g,stringv)//添加高校voidChangeVex(graph*g,stringv)//修改高校名intInsertArc(graph*g,stringv,stringw)//添加高校间的路线intDeleteArc(graph*g,stringv,stringw)//删除高校间的路线voidChangeWeight(graph*g,stringv,stringw)//修改高校间的路线及其成本intDestroygraph(graph*g)//销毁通信网络系统intDisplay(graph*g)//输出通信网络系统voidsave(graph*g)//保存通信网络系统三详细设计创建通信系统数据结构课程设计报告{inti,j,k,w;stringva,vb;读取文件"通信网络.txt"if(未找到文件){return0;}从文件读入顶点数从文件读入边数顶点向量infile>>(*g).vexs[i];初始化邻接矩阵for(j=0;j<(*g).vexnum;++j){(*g).arcs[i][j].adj=INFINITY;//网}{i=LocateVex(g,va);j=LocateVex(g,vb);无向网}infile.close();return1;}开始创建通信系统能否读取文件创建成功创建成功数据结构课程设计报告添加高校intInsertVex(graph*g,stringv)if(顶点数为0){cout<<"未建立通信网络系统!\n";system(暂停);Editgraph(g);}intn=LocateVex(g,v);if(高校名重复){cout<<"该高校已存在!\n";system(暂停);Editgraph(g);}inti;构造新顶点向量{初始化该行邻接矩阵的值初始化该列邻接矩阵的值}return1;}删除学校intDeleteVex(graph*g,stringv)if(顶点数为0){cout<<"未建立通信网络系统!\n";system(暂停);Editgraph(g);}intk=LocateVex(g,v);if(k<0){cout<<"不存在该学校!\n";system(暂停);数据结构课程设计报告Editgraph(g);}inti,j;intm=0;if（v不是图g的顶点）return0;for(j=0;j<(*g).vexnum;j++)if(有入弧或边){修改弧数}for(序号k后面的顶点向量依次前移)(*g).vexs[j-1]=(*g).vexs[j];for(i=0;i<(*g).vexnum;i++)for(j=k+1;j<(*g).vexnum;j++)移动待删除顶点之后的矩阵元素for(i=0;i<(*g).vexnum;i++)for(j=k+1;j<(*g).vexnum;j++)移动待删除顶点之下的矩阵元素更新图的顶点数return1;}修改高校名voidChangeVex(graph*g,stringv)//修改高校名{intn=LocateVex(g,v);if(n<0){cout<<"不存在该学校!\n";system(暂停);Editgraph(g);}strings;}添加路线intInsertArc(graph*g,stringv,stringw){//在g中增添弧,若g是无向的,则还增添对称弧if(顶点数为0)数据结构课程设计报告{cout<<"未建立通信网络系统!\n";system(暂停);Editgraph(g);}cout<<"请输入要添加的线路的两端的高校名:";intv1,w1;v1=LocateVex(g,v);//尾{cout<<"高校名输入错误!\n";system(暂停);Editgraph(g);}elseif(路线两头高校名重复){cout<<"该线路已存在!\n";system(暂停);Editgraph(g);}弧或边数加1cout<<"请输入该条线路的建设费用:";cin>>(*g).arcs[v1][w1].adj;if(!bRet){cout<<"输入的成本不是整型的!\n";system(暂停);exit(0);}(*g).arcs[w1][v1].adj=(*g).arcs[v1][w1].adj;return1;}删除线路intDeleteArc(graph*g,stringv,stringw){//在g中删除弧,若g是无向的,则还删除对称弧if(顶点数为0){cout<<"未建立通信网络系统!\n";system(暂停);Editgraph(g);}cout<<"请输入要删除的线路的两端的高校名:";数据结构课程设计报告intn=LocateVex(g,v);{cout<<"学校名输入错误!\n";system(暂停);Editgraph(g);}elseif(花费无限){cout<<"不存在该线路!\n";system(暂停);编辑}g->arcs[n][m].adj=INFINITY;(*g).arcs[m][n].adj=(*g).arcs[n][m].adj;(*g).arcnum--;return1;}四程序设计与调试分析1.程序中运用到大多的插入与删除，但应前期需求分析的准备工作不充分，导致程序运行功能不全，比如查找时关于此书的信息不能全部显示出来，并且添加删除时库存的变化不能直接显示出来。程序的健壮性不能达到预期的结果，这些都是需要改进的。2.在程序中的函数调用是个非常重要的部分，也是经常需要用到的，在编写程序过程中，因为函数调用不准确，使得循环进不去，后来改变函数的调用关系，才达到了预期结果。五用户手册【使用说明】1.进入高校专用通信网络系统2.选择1.构造通信网络系统，显示出10个高校45条线路的通信系统矩阵。3.若创建成功，选择2.编辑通信网络系统，显示出功能1~8。4.若要销毁系统，选择1.销毁通信网络系统。5.若要添加高校，选择2.添加一个高校，并输入要添加的高校名。6.若要删除高校，选择3.删除一个高校，并输入要删除的高校名。若输入的高校名不存在，则显示不存在该学校。7.若要修改高校名，选择4.修改高校名，并输入要修改的高校名。若输入的高校名不存在，则显示不存在该学校。8.若要添加高校间的线路，选择5.添加一条高线间的线路，并输入要添加线路两端的高校名。若输数据结构课程设计报告入的高校名错误在则显示学校名输入错误。9.若要删除高线间的线路，选择6.删除一条高校间的线路，并输入要删除线路两端的高校名。若输入的高校名不存在则显示学校名输入错误。10.若要修改线路的成本，选择7.修改线路的成本，并输入要删除线路连段的高校名。若输入的高校名不存在则显示学校名输入错误。11.若要推出编辑通信网络系统，选择8.退出。回到高校专用通信网络建设系统。12.若要生成最佳方案，选择3.生成最佳方案。并输入起始学校和要保存的文件名。13.若要输出通信网络系统，选择4.输出通信网络系统。14.若要保存通信网络系统，选择5.保存通信网络系统。并输入要保存的文件名。15.退出，选择6.退出系统。六测试成果构造通信网络系统编辑通信网络系统，添加一个高校删除一个高校数据结构课程设计报告修改高校名添加一条高校间的线路删除高校间的线路数据结构课程设计报告修改高校间的成本生成最佳路线输出通信网络系统数据结构课程设计报告保存通信网络系统七附录（源程序清单）{数据结构课程设计报告{{intj=-1,k;{{j=k;}}}{inti,j,k,w;{数据结构课程设计报告}{}{}}{}数据结构课程设计报告{}inti;{}}{}{数据结构课程设计报告}inti,j;{}}{{数据结构课程设计报告}}{}cout<<"请输入要添加的线路的两端的高校名:";{}{数据结构课程设计报告}{}}{//在g中删除弧,若g是无向的,则还删除对称弧{}cout<<"请输入要删除的线路的两端的高校名:";{数据结构课程设计报告}{}}{cout<<"请输入要修改的线路的两端的高校名:";{}{数据结构课程设计报告}{}{}}{//销毁图g{}inti;数据结构课程设计报告}{{}inti,j;{{}}}//普里姆算法数据结构课程设计报告{k=i;{k=j;}}{{}数据结构课程设计报告{}{if(i!=k){}}{数据结构课程设计报告{{}}}}{{}数据结构课程设计报告{}{{}}}{cout<<"\t\t*******************************************\n";数据结构课程设计报告6.删除一条高校间的线路7.修改线路的成本\n";\n";\n";cout<<"\t\t*******************************************\n";{数据结构课程设计报告数据结构课程设计报告}}{cout<<"\t\t*******************************************\n";高校专用通信网络建设系统\n";2.编辑通信网络系统\n";4.输出通信网络系统5.保存通信网络系统cout<<"\t\t*******************************************\n";{数据结构课程设计报告}}数据结构课程设计报告{cout<<"欢迎使用高校专用通信网络建设系统";}4.课程设计心得两周的课程设计结束了，在这次的课程设计中不仅检验了我所学习的知识，也培养了我如何去把握一件事情，如何去做一件事情，又如何完成一件事情。在设计过程中，与同学分工设计，和同学们相互探讨，相互学习，相互监督。学会了合作，学会了运筹帷幄，学会了宽容，学会了理解，也学人与处世。课程设计是我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业工作前一个必不少的过程．”千里之行始于足下”，通过这次课程设计，我深深体会到这句千古名言的真正含义．我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在社会大潮中奔跑打下坚实的基础.通过这次设计，本人在多方面都有所提高。通过这次设计，综合运用本专业所学课程的理论和生产实际知识进行一次设计工作的实际训练从而培养和提高学生独立工作能力，巩固与扩充了课程所学的内规范和标准，同时各科相关的课程都有了全面的复习，独立思考的能力也有了提高。在这次设计过程中，体现出自己单独设计的能力以及综合运用知识的能力，体会了学以致用、突出自己劳动成果的喜悦心情，从中发现自己平时学习的不足和薄弱环节，从而加以弥补。在此感谢我们的老师，老师严谨细致、一丝不苟的作风一直是我学习中的榜样；老师循循善诱的教导和不拘一格的思路给予我无尽的启迪；这次模具设计的每个实验细节和每个数据，都离不开老师您的细心指导。而您开朗的个性和宽容的态度，帮助我能够很顺利的完成了这次课程设计。同时感谢对我帮助过的同学们，谢谢你们对我的