教学计划编制问题办公文档工作总结 _办公文档-工作总结 .pdf

目 录 1 课题需求描述.2 教学计划编制问题.2 进制转换.2 2 总体功能与数据结构设计.3 总体功能结构.3 数据结构设计.4 3 算法设计和程序设计.6 教学计划编制问题.6 进制转换问题.7 4 调试与测试.17 教学计划编制问题调试结果.17 进制转换问题调试结果.17 5 设计总结.18 6 程序代码.20 1 课题需求描述 教学计划编制问题 大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。在这样的前提下设计一个教学计划编制程序。通过输入实际的课程及先后关系。结合每学期的学分及课程数，制定好学习计划。在输入相关数据后，程序会安排好每学期的课程。进制转换 进制数制是人们利用符号进行计数的科学方法。数制有很多种，在计算机中常用的数制有：十进制，二进制，八进制和十六进制。十六进制数有两个基本特点：它由十六个字符 09 以及 A,B,C,D,E,F组成（它们分别表示十进制 015），十六进制数运算规律逢十六进一。要求：（1）输入一个十进制数 N,将它转换成 R进制数输出，并可以进行你转换。（2）输入数据包含多个测试实例，每个测试实例包含两个整数 N(32位整数)和 R（2=R=0;k-)printf(%d,pk);printf(n);2.void D_O()：十进制转换为八进制 for(j=0;a!=0;j+)pj=a%8;a=a/8;printf(n转换后的数为：);for(k=j-1;k=0;k-)printf(%d,pk);printf(n);3.void D_X()：十进制转换为十六进制 for(j=0;a!=0;j+)pj=a%16;a=a/16;序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 if(pj1)s=1;break;else result+=(a%10)*i;a=a/10;if(s=1)序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 printf(您的输入有误！请重新输入n);else printf(n转换后的数为：%dn,result);5.void O_D()：八进制转换为十进制 for(i=1;a!=0;i*=8)if(a%107)s=1;break;else result+=(a%10)*i;a=a/10;if(s=1)printf(您的输入有误！请重新输入n);else printf(n转换后的数为：%dn,result);任意进制转换为十进制：6.void B_O()：二进制转换为八进制 for(i=1;a!=0;i*=2)if(a%101)s=1;break;elseresult+=(a%10)*i;a=a/10;for(j=0;result!=0;j+)pj=result%8;result=result/8;序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 if(s=1)printf(您的输入有误！请重新输入n);else printf(n转换后的数为：);for(k=j-1;k=0;k-)printf(%d,pk);printf(n);7.void B_X()：二进制转换为十六进制 for(i=1;a!=0;i*=2)if(a%101)s=1;break;elseresult+=(a%10)*i;a=a/10;for(j=0;result!=0;j+)pj=result%16;result=result/16;if(pj10)switch(pj)case 10:pj=A;break;case 11:pj=B;break;case 12:pj=C;break;case 13:pj=D;break;case 14:pj=E;break;case 15:pj=F;break;else pj+=48;序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 if(s=1)printf(您的输入有误！请重新输入n);else printf(n转换后的数为：);for(k=j-1;k=0;k-)printf(%c,pk);printf(n);8.void O_B()：八进制转换为二进制 for(i=1;a!=0;i*=8)if(a%107)s=1;break;else result+=(a%10)*i;a=a/10;for(j=0;result!=0;j+)pj=result%2;result=result/2;if(s=1)printf(您的输入有误！请重新输入n);else printf(n转换后的数为：);for(k=j-1;k=0;k-)printf(%d,pk);printf(n);序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实9.void O_D()：八进制转换为十进制 for(i=1;a!=0;i*=8)if(a%107)s=1;break;else result+=(a%10)*i;a=a/10;if(s=1)printf(您的输入有误！请重新输入n);else printf(n转换后的数为：%dn,result);X_D()：十六进制转换为十进制 for(i=0;ik;i+)if(ai=1)bi=ai-48;else switch(ai)case A:bi=10;break;case B:bi=11;break;case C:bi=12;break;case D:bi=13;break;case E:bi=14;break;case F:bi=15;break;case a:bi=10;break;序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 case b:bi=11;break;case c:bi=12;break;case d:bi=13;break;case e:bi=14;break;case f:bi=15;break;default:s=1;O_X()：八进制转换为十六进制 for(i=1;a!=0;i*=8)if(a%107)s=1;break;elseresult+=(a%10)*i;a=a/10;for(j=0;result!=0;j+)pj=result%16;result=result/16;if(pj10)pj+=48;else switch(pj)case 10:pj=A;break;case 11:pj=B;break;case 12:pj=C;break;case 13:pj=D;break;case 14:pj=E;break;case 15:pj=F;break;序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 X_B()：十六进制转换为二进制 for(i=0;ik;i+)if(ai=1)bi=ai-48;else switch(ai)case A:bi=10;break;case B:bi=11;break;case C:bi=12;break;case D:bi=13;break;case E:bi=14;break;case F:bi=15;break;case a:bi=10;break;case b:bi=11;break;case c:bi=12;break;case d:bi=13;break;case e:bi=14;break;case f:bi=15;break;default:s=1;X_D()：十六进制转换为十进制 for(i=0;ik;i+)if(ai=1)bi=ai-48;序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 else switch(ai)case A:bi=10;break;case B:bi=11;break;case C:bi=12;break;case D:bi=13;break;case E:bi=14;break;case F:bi=15;break;case a:bi=10;break;case b:bi=11;break;case c:bi=12;break;case d:bi=13;break;case e:bi=14;break;case f:bi=15;break;default:s=1;X_O()：十六进制转换为八进制 for(i=0;ik;i+)if(ai=1)bi=ai-48;else switch(ai)序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 case A:bi=10;break;case B:bi=11;break;case C:bi=12;break;case D:bi=13;break;case E:bi=14;break;case F:bi=15;break;case a:bi=10;break;case b:bi=11;break;case c:bi=12;break;case d:bi=13;break;case e:bi=14;break;case f:bi=15;break;default:s=1;其他进制间的转换：序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实4 调试与测试 教学计划编制问题调试结果 输入学期总数，输入学期学分的上限，输入教学计划的课程数，输入先修关系的边数，输入课程的代表值，输入课程的学分值（如图）输入每条弧的弧尾和弧头（如图）：显示的课程计划如下：进制转换问题调试结果 进入系统时的界面：二进制转换为八进制：序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 十进制转换为十六进制：十六进制转换为十进制：5 设计总结 我的收获 虽然在高中我们已经学了C语言，大一我们已经学习了 C+语言，但是，直到本期我们才开设了数据结构这一门课程。这门课程让我们对程序的原理有了系统的认识。对以往模糊的经验，起了总结提升的作用。在学习了这门课程后，我们进行了一个星期的课程设计，以实践我们的学习内容。在这次课程设计中，我被分配到了教学计划课程编制问题，开始感觉很难，因为我从未编写过如此复杂的程序。在多方查找资料并参考类似程序后，我大体将程序的构架描绘好了。一边对照着网上的资料，一边对程序进行修改补充，然后根据拟好的大纲进行编制。期间，我与其它同学进行了讨论和探究，对程序的细节问题和应用方面进行了探索，并解决了主要的问题，于是便着手写具体的程序。由于老师要求我们编写 600 多行的代码，但是教学计划课程编制问题的代码不足，所以我又选择了一个课题进制转换问题，我会选择这个课题是因为我觉得作为学计算机的我，应该要能更好的了解关于计算机方面的知识。这次实验，我进行了大量的资料查阅，对所学知识进行复习。通过这些努力，我对算法有了更深入的理解，对编程的步骤，有了具体的体会。通过和同学的广序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实泛交流，我体会到了合作的必要性及合作的优势。更重要的是，这个课题完全脱胎于实际问题，让我对计算机行业，充满了信心和自豪。以往我们学的计算机知识一般停留在理论上，这让我们不太理解计算机的应用和前景，而较少注重我们对算法的实践锻炼。而这一次的实习既需要我们去联系理论，又需要我们去实践方法，很多东西看上去都学过，但是和实际联系才知道变通的艰难。纸上得来终觉浅，这是我这次实习的最大收获。这次的实验让我们知道该如何跨过实际和理论之间的鸿沟。存在的问题 由于程序十分的复杂，遇到了很多常见的语法错误，及逻辑错误。这需要我们不断的调试分析。符号的格式之类，指针的用法，判断输入输出的条件都是十分容易出错的地方。在逐条排除，程序终于得以完成。这让我明白了，解决问题，要细心认真，集思广益，这样才能把问题解决。虽然程序变出来了，但是我大量借鉴了别人的程序，中间有很多的程序段都是一知半解，虽然查阅了资料，但是毕竟不是自己思考出来的程序，又无法当面询问写出编程的人，所以对部分程序还存在问题，我会继续查询资料将目前不懂的内容弄清楚。参考资料：数据结构（C+语言描述）吉根林 陈波主编 C+语言教材 序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 6 程序代码 教学计划编制问题：#include#include#include ata)=0)return i;return-1;Status CreateGraph(ALGraph*G)/*采用邻接表存储结构,构造没有相关信息的图 G(用一个函数构造种图)*/int i,j,k;VertexType va,vb;ArcNode*p;printf(请输入教学计划的课程数:);scanf(%d,&(*G).vexnum);printf(请输入拓扑排序所形成的课程先修关系的边数:);scanf(%d,&(*G).arcnum);printf(请输入%d个课程的代表值(%d个字符):n,(*G).vexnum,MAX_NAME);for(i=0;i(*G).vexnum;+i)/*构造顶点向量*/scanf(%s,(*G).verticesi.data);(*G).verticesi.firstarc=NULL;序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 printf(请输入%d个课程的学分值(%d个字符):n,(*G).vexnum,MAX_NAME);for(i=0;i(*G).vexnum;+i)/*构造顶点向量*/scanf(%s,(*G).verticestwoi.data);printf(请顺序输入每条弧(边)的弧尾和弧头(以空格作为间隔):n);for(k=0;kadjvex=j;p-info=NULL;/*图*/p-nextarc=(*G).verticesi.firstarc;/*插在表头*/(*G).verticesi.firstarc=p;return OK;void Display(ALGraph G)/*输出图的邻接矩阵 G*/int i;ArcNode*p;switch case DG:printf(有向图n);printf(%d个顶点：n,;for(i=0;i;+i)序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实printf(%s,i.data);printf(n%d条弧(边):n,;for(i=0;iadjvex.data);p=p-nextarc;printf(n);void FindInDegree(ALGraph G,int indegree)/*求顶点的入度，算法调用*/int i;ArcNode*p;for(i=0;i;i+)indegreei=0;/*赋初值*/for(i=0;iadjvex+;p=p-nextarc;typedef int SElemType;/*栈类型*/序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实/*栈的顺序存储表示*/#define STACK_INIT_SIZE 10/*存储空间初始分配量*/#define STACKINCREMENT 2/*存储空间分配增量*/typedef struct SqStack SElemType*base;/*在栈构造之前和销毁之后，base 的值为 NULL*/SElemType*top;/*栈顶指针*/int stacksize;/*当前已分配的存储空间，以元素为单位*/SqStack;/*顺序栈*/*顺序栈的基本操作*/Status InitStack(SqStack*S)/*构造一个空栈 S*/(*S).base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType);if(!(*S).base)exit(OVERFLOW);/*存储分配失败*/(*S).top=(*S).base;(*S).stacksize=STACK_INIT_SIZE;return OK;void ClearStack(SqStack*S)op=(*S).base)return ERROR;*e=*-(*S).top;return OK;Status Push(SqStack*S,SElemType e)/*插入元素 e 为新的栈顶元素*/if(*S).top-(*S).base=(*S).stacksize)/*栈满，追加存储空间*/(*S).base=(SElemType*)realloc(*S).base,(*S).stacksize+STACKINCREMENT)*sizeof(序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实SElemType);if(!(*S).base)exit(OVERFLOW);/*存储分配失败*/(*S).top=(*S).base+(*S).stacksize;(*S).stacksize+=STACKINCREMENT;*(*S).top)+=e;return OK;typedef int pathoneMAXCLASS;typedef int pathtwoMAXCLASS;Status TopologicalSort(ALGraph G)/*有向图 G采用邻接表存储结构。若 G无回路,则输出 G的顶点的一个拓扑序列并返回OK,*/*否则返回 ERROR。*/int i,k,j=0,count,indegreeMAX_VERTEX_NUM;bool has=false;SqStack S;pathone a;pathtwo b;ArcNode*p;FindInDegree(G,indegree);/*对各顶点求入度 indegree0.vernum-1*/InitStack(&S);/*初始化栈*/for(i=0;i;+i)/*建零入度顶点栈 S*/if(!indegreei)Push(&S,i);atanextarc)/*对 i 号顶点的每个邻接点的入度减*/k=p-adjvex;if(!(-indegreek)/*若入度减为,则入栈*/Push(&S,k);ataendl;if(count printf(此有向图有回路n);return ERROR;else printf(为一个拓扑序列。n);has=true;FindInDegree(G,indegree);/*对各顶点求入度 indegree0.vernum-1*/ClearStack(&S);序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实cout=课程计划如下=xfsx)break;indegreei-;for(p=i.firstarc;p;p=p-nextarc)/*对 i 号顶点的每个邻接点的入度减*/k=p-adjvex;indegreek-;/*if(!(-indegreek)若入度减为,则入栈 Push(&S,k);*/resultrtop=i;rtop+;cout 第qq个学期的课程为：endl;for(nn=0;nnrtop;nn+)cout 课程resultnn.dataendl;qq+;return OK;void main()序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 ALGraph f;printf(以下为教学计划编制问题的求解过程:n);printf(请输入学期总数:);scanf(%d,&xqzs);printf(请输入学期的学分上限:);scanf(%d,&xfsx);CreateGraph(&f);Display(f);TopologicalSort(f);进制转换问题：#include#include#include void D_B(int);void D_O(int);void D_X(int);void B_D(int);void B_O(int);void B_X(int);void O_B(int);void O_D(int);void O_X(int);void X_B(char r,int k);void X_D(char r,int k);void X_O(char r,int k);序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实void main()int i,j,k=0;int q;char r10;printf(+=+n);printf(|欢 迎 使 用 进 制 转 换 程 序|n);printf(+=+n);printf(本 版 本 只 做 正 整 数 的 进 制 转 换！);do q=0;int i,s=0;int result=0;for(i=1;a!=0;i*=2)if(a%101)s=1;break;else result+=(a%10)*i;a=a/10;if(s=1)printf(您的输入有误！请重新输入n);序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进制十六进制数有两个基本特点它由十六个字符以及组成它们分别表示十进制十六进制数运算律逢十六进一要求输入一个十进制数将它转换成进制数输出并可以进行你转换输入数据包含多个测试实 else printf(n转换后的数为：%dn,result);void B_O(int a)int i,j,k,s=0;int p30;int result=0;for(i=1;a!=0;i*=2)if(a%101)s=1;break;elseresult+=(a%10)*i;a=a/10;for(j=0;result!=0;j+)pj=result%8;result=result/8;if(s=1)printf(您的输入有误！请重新输入n);else printf(n转换后的数为：);for(k=j-1;k=0;k-)printf(%d,pk);printf(n);void B_X(int a)int i,j,k,s=0;char p30;int result=0;for(i=1;a!=0;i*=2)序设计教学计划编制问题进制转换问题调试与测试教学计划编制问题调试结果进制转换问题调试结果设计总结程序代码课题需求描述教学计划编制问题大学的每个专业都要制订教学计划假设任何专业都有固定的学习年限每学年含两修关系每门课程有哪些先修课程是确定的可以有任意多门也可以没有每门课恰好占一个学期在这样的前提下设计一个教学计划编制程序通过输入实际的课程及先后关系结合每学期的学分及课程数制定好学习计划在输入相关数据后程数制有十进制二进制八进制和十六进