数据通信与通信网技术课程设计指导书.doc

数据通信与通信网技术课程设计指导书 数据通信与通信网技术课程设计指导书高玉潼编沈阳大学信息工程学院课程编码通信工程适用层次本科周数1适用专业通信工程适用学期:第4学期撰写人高玉潼审核人周昕教学院长王晖 一、课程设计的目的本课程设计是学习数据通信与通信网技术课程必要的教学环节。 由于该课程是专业必修课，需要通过实践巩固基础知识，为使学生取得最现代化的设计技能和研究方法，课程设计训练也就成为了一个重要的教学环节。 通过对路由算法的设计和实现，达到进一步完善对通信网基础及应用课程学习的效果。 二、课程设计的基本要求课程设计是分阶段分步完成的，各阶段的要求和安排如下 1、指导教师发放题目，学生根据题目查找有关资料和书籍，在同课题组的同学对于某些难点、关键问题可以互相讨论，共同研究。 2、学生根据自己的题目和有关参考资料，独立进行构思和分析，制订整体设计方案，进行详细设计。 3、书写课程设计报告，按规定时间交指导教师评审，给出课程设计综合成绩。 三、课程设计的主要内容通过对最短路径算法的学习与分析，掌握常用算法的基本思想并通过开发工具进行实现。 课程设计主要内容是任选一个最短路径算法，每个人完成一个算法的程序设计、调试，实现，应提供包括下述内容的课程设计总结报告 1、任务书说明算法的基本思想； 2、程序设计及调试过程总结（需指出解决所遇到问题的途径）。 参考题目基于VC的最短路径Dijkstra算法的实现。 1、增加对仿真软件的认识，学会对各种软件的操作和使用方法； 2、加深理解路径算法的概念； 3、初步掌握系统的设计方法，培养独立工作能力。 参考程序如下#include/定义状态代码及数据类型#define NULL0#define OK1#define ERROR0#define INFINITY255#define MAX_VERTEX_NUM20typedef intStatus;typedef intElemType;/-队列结构-/节点存储结构typedef struct QNodeElemType data;structQNode*next;QNode,*QueuePtr;/队列typedef structQueuePtr front;QueuePtr rear;LinkQueue;/初始化队列Status InitQueue(LinkQueue&Q)Q.front=Q.rear=new QNode;if(!Q.front)return ERROR;Q.front-next=NULL;return OK;/入队Status EnQueue(LinkQueue&Q,ElemType e)QueuePtr p=NULL;p=new QNode;if(!p)return ERROR;p-data=e;p-next=NULL;Q.rear-next=p;Q.rear=p;return OK;/出队Status DeQueue(LinkQueue&Q,ElemType&e)QueuePtr p=NULL;if(Q.front=Q.rear)return ERROR;p=Q.front-next;e=p-data;Q.front-next=p-next;if(Q.rear=p)/注意当出队后为空队的情况Q.rear=Q.front;delete p;return OK;/判断是否为空队列Status EmptyQueue(LinkQueue&Q)return Q.front=Q.rear?true:false;/复制队列(copy Q1to Q2)Status CopyQueue(LinkQueue&Q1,LinkQueue&Q2)int e;QueuePtr p;while(!EmptyQueue(Q2)/clean Q2DeQueue(Q2,e);/copy oneby onep=Q1.front-next;while(p)e=p-data;p=p-next;EnQueue(Q2,e);return OK;/-图的结构邻接矩阵（有向网）-/邻接矩阵元素typedef structArcCellint adj;/arc value:0,INFINITY:no linkchar*info;AcrCell,AdjMatrixMAX_VERTEX_NUMMAX_VERTEX_NUM;/图的结构typedef structchar vexsMAX_VERTEX_NUM5;/顶点数组AdjMatrix arcs;/邻接矩阵int vexnum;/图当前的顶点数int arum;/图当前边的个数MGraph;/建立邻接图（key=1为有向网，key=0为无向网）Status CreateUDN(MGraph&G,int vexnum,int edgenum,char*names,char*edges,int key)int i,j,k,value;/输入当前图的顶点数，边个数G.vexnum=vexnum;G.arum=edgenum;/各个顶点数据for(i=0;i目的地t最短距离t详细路径nn;for(i=0;icity;cout;docinkind;if(kind=0&kind=3)CreateUDN(G,vexnum,arum,names,edges,kind%2);switch(kind/2)case0:ShortestPath(G,city);break;case1:PrintGraph(G);break;cout;while(kind4);while(kind5); 四、主要技术关键的分析、解决、方案比较 1、按照实验原理和实验步骤完成设计过程。 2、各种开发工具的使用，各种参数的使用。 五、课程设计考核方式与标准成绩考核时，根据学生在设