课设报告样本1.0.docVIP

课 程 设 计 报 告 课程名称 数据结构 课程设计 系 别 理 学 院 专 业 信息与计算科学 学生姓名 张宏伟 班级/学号 信计1401班/2014012588 指导教师 李 涵 成 绩 （一）（网络布线问题）报告 题目要求： ？ 程序流程图 数据存储结构： typedef?struct?{? 五、调试报告： 时间复杂度分析： 附录 源程序清单 #include?stdio.h #include?string.h? #include?stdlib.h? #define?infinity?1000000? #define?max_vertexes?10? typedef?int?Graph[max_vertexes][max_vertexes];? void?prim(Graph?G,int?vcount,int?father[])? {? int?i,j,k,sum=0;? int?lowcost[max_vertexes];? int?closeset[max_vertexes],used[max_vertexes];? int?min;?FILE?*fw;? fw?=?fopen(wire.out.txt,w);? if(!fw)? {? printf(fwrite?failed\n);? exit(1);? }? for?(i=0;ivcount;i++)? {? /*?最短距离初始化为其他节点到1号节点的距离?*/??? lowcost[i]=G[0][i];? /*?标记所有节点的依附点皆为默认的1号节点?*/ closeset[i]=0;???? used[i]=0;?? father[i]=-1;?}? used[0]=1;?/*第一个节点是在s集合里的*/? /*?vcount个节点至少需要vcount-1条边构成最小生成树?*/ for?(i=1;i=vcount-1;i++)??? {? ?????j=0;? ?????min?=?infinity;? ??/*?找满足条件的最小权值边的节点k?*/ for?(k=1;kvcount;k++)? ?/*?边权值较小且不在生成树中?*/? ????????if?((!used[k])(lowcost[k]min))?????? {? ??????min?=??lowcost[k];????????????? j=k;?????? }? father[j]=closeset[j];? sum+=G[j][closeset[j]];? used[j]=1;;//把第j个顶点并入了U中? for?(k=1;kvcount;k++)? /*?发现更小的权值?*/? ???if?(!used[k](G[j][k]lowcost[k]))? {? ???????lowcost[k]=G[j][k];/*更新最小权值*/??????? closeset[k]=j;;/*记录新的依附点*/????? }???? }? fprintf(fw,%d\n,sum);? }? int?main()? {? FILE?*fr;? int?i,j,weight,n;? Graph?G;? int?fatheer[max_vertexes];? for(i=0;?imax_vertexes;?i++)? for(j=0;?jmax_vertexes;?j++)? G[i][j]?=?infinity;? fr?=?fopen(wire.in.txt,r);? if(!fr)? {? printf(fopen?failed\n);?exit(1);? }? fscanf(fr,%d,n);? for(i=0;?in;?i++)? for(j=0;?jn;?j++)?{? fscanf(fr,%d,weight);? G[i][j]?=?weight;? }? prim(G,max_vertexes,fatheer);? printf(计算完成，请查看wire.out文件结果\n);? return?0;? } （二）（排序算法效率测试）报告 一、题目要求： 二、设计思路 编程实现希尔排序、冒泡排序、堆排序、快速