教学计划编制问题Word文件下载.docx
- 文档编号:21461217
- 上传时间:2023-01-30
- 格式:DOCX
- 页数:46
- 大小:267.07KB
教学计划编制问题Word文件下载.docx
《教学计划编制问题Word文件下载.docx》由会员分享,可在线阅读,更多相关《教学计划编制问题Word文件下载.docx(46页珍藏版)》请在冰豆网上搜索。
教学计划编制中的思路:
一是明确培养目标;
二是注重学科设置的整体性、统一性和灵活性、全面性;
三是与学分制改革有机结合.
教学计划是高校实施常规教学活动的基本管理文档,由于传统的手工编制方式存在诸多弊端,开发基于Web应用程序形式的教学计划编制系统具有很好的应用价值。
使用C程序设计语言,研究开发教学计划编制系统Web应用系统。
2.1.2进制转换问题
1.十进制数与非十进制数之间的转换
(1)十进制数转换成非十进制数把一个十进制数转换成非十进制数(基数记作R)分成两步.整数部分转换时采用“除R取余法”;
小数部分转换时采用“乘R取整法”。
(2)非十进制数转换成十进制数非十进制数(基数记作R,第j个数位的位权记作Rj)转换成十进制数的方法:
按权展开求其和。
2.非十进制数之间的转换
(1)二进制数与八进制数之间的转换①二进制数转换成八进制数的方法.以小数点分界,整数部分自右向左、小数部分自左向右,每三位一组,不足三位时,整数部分在高位左边补0,小数部分在低位右边补0,然后写出对应的八进制数码。
②八进制数转换成二进制数的方法:
用八进制数码对应的三位二进制数代替八进制数码本身即可。
(2)二进制数与十六进制数之间的转换①二进制数转换成十六进制数的方法:
以小数点分界,整数部分自右向左、小数部分自左向右,每四位一组,不足四位时,整数部分在高位左边补0,小数部分在低位右边补0,然后写出对应的十六进制数码。
②十六进制数转换成二进制数的方法:
用十六进制数码对应的四位二进制数代替十六进制数码本身即可。
2.2数据结构设计
2.2.1教学计划编制问题
LocateVex():
图的邻接表存储的基本操作
CreateGraph():
构造生成树
Display():
输出图的邻接矩阵
FindInDegree():
求顶点的入度
InitStack():
构造一个空栈
ClearStack():
清空栈
StackEmpty():
判断是否为空栈
Pop():
出栈
Push():
入栈
TopologicalSort():
输出G顶点的拓扑排序结果
2.2.2进制转换问题
voidD_B():
十进制转换为二进制
voidD_O():
十进制转换为八进制
voidD_X():
十进制转换为十六进制
voidB_D():
二进制转换为十进制
voidB_O():
二进制转换为八进制
voidB_X():
二进制转换为十六进制
voidO_B():
八进制转换为二进制
voidO_D():
八进制转换为十进制
voidO_X():
八进制转换为十六进制
voidX_B():
十六进制转换为二进制
voidX_D():
十六进制转换为十进制
voidX_O():
十六进制转换为八进制
3算法设计和程序设计
3.1教学计划编制问题
3.1.1采用C语言定义相关的数据类型。
其中包括字符常量,整型,字符型,字符串型,typedef定义的类型,结构体型,单链表节点类型,结构体数组。
3.1.2主要函数的流程图
1.LocateVex():
图的邻接表存储的基本操作。
由初始条件G存在,u和G中顶点有相同特征转而进行判断,若G中存在顶点u,则返回该顶点在图中位置;
否则返回-1。
2.CreateGraph():
构造生成图。
采用邻接表存储结构,构造没有相关信息的图G(用一个函数构造种图)。
3.Display():
输出图的邻接矩阵。
采用循环设置输出图的邻接矩阵。
4.FindInDegree():
求顶点的入度。
5.InitStack():
构造一个空栈。
6.ClearStack():
清空栈。
7.StackEmpty():
判断栈是否为空。
若栈S为空栈,则返回TRUE,否则返回FALSE。
8.Pop():
出栈。
若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;
否则返回ERROR。
9.Push():
入栈。
插入元素e为新的栈顶元素。
10.TopologicalSort():
输出G顶点的拓扑排序结果。
有向图G采用邻接表存储结构。
若G无回路,则输出G的顶点的一个拓扑序列并返回OK,否则返回ERROR。
3.2进制转换问题
主要流程图:
进制转换菜单:
1.voidD_B():
for(j=0;
a!
=0;
j++)
{p[j]=a%2;
a=a/2;
}
printf("
\n转换后的数为:
"
);
for(k=j-1;
k>
k--)
{printf("
%d"
p[k]);
\n"
2.voidD_O():
for(j=0;
{p[j]=a%8;
a=a/8;
3.voidD_X():
{p[j]=a%16;
a=a/16;
if(p[j]<
10)p[j]+=48;
else
{
switch(p[j])
case10:
p[j]='
A'
;
break;
case11:
B'
case12:
C'
case13:
D'
case14:
E'
case15:
F'
}
十进制转换为任意进制:
4.voidB_D():
for(i=1;
i*=2)
if(a%10>
1)
{s=1;
{result+=(a%10)*i;
a=a/10;
if(s==1)
您的输入有误!
请重新输入\n"
%d\n"
result);
5.voidO_D():
i*=8)
7)
{s=1;
else
任意进制转换为十进制:
6.voidB_O():
for(i=1;
{if(a%10>
1){s=1;
else{result+=(a%10)*i;
result!
{p[j]=result%8;
result=result/8;
}
7.voidB_X():
{p[j]=result%16;
result=result/16;
if(p[j]>
10)
{switch(p[j])
elsep[j]+=48;
%c"
8.voidO_B():
{p[j]=result%2;
result=result/2;
9.voidO_D():
10.voidX_D():
for(i=0;
i<
k;
i++)
{if(a[i]<
='
9'
&
a[i]>
1'
){b[i]=a[i]-48;
switch(a[i])
case'
:
b[i]=10;
b[i]=11;
b[i]=12;
b[i]=13;
b[i]=14;
b[i]=15;
a'
b'
c'
d'
e'
f'
default:
s=1;
11.voidO_X():
7){s=1;
p[j]+=48;
12.voidX_B():
for(i=0;
{if(a[i]<
)
b[i]=a[i]-48;
13.voidX_D():
14.voidX_O():
if(a[i]<
)b[i]=a[i]-48;
其他进制间的转换:
4调试与测试
4.1教学计划编制问题调试结果
输入学期总数,输入学期学分的上限,输入教学计划的课程数,输入先修关系的边数,输入课程的代表值,输入课程的学分值(如图)
输入每条弧的弧尾和弧头(如图):
显示的课程计划如下:
4.2进制转换问题调试结果
进入系统时的界面:
二进制转换为八进制:
十进制转换为十六进制:
十六进制转换为十进制:
5设计总结
我的收获
虽然在高中我们已经学了C语言,大一我们已经学习了C++语言,但是,直到本期我们才开设了数据结构这一门课程。
这门课程让我们对程序的原理有了系统的认识。
对以往模糊的经验,起了总结提升的作用。
在学习了这门课程后,我们进行了一个星期的课程设计,以实践我们的学习内容。
在这次课程设计中,我被分配到了教学计划课程编制问题,开始感觉很难,因为我从未编写过如此复杂的程序。
在多方查找资料并参考类似程序后,我大体将程序的构架描绘好了。
一边对照着网上的资料,一边对程序进行修改补充,然后根据拟好的大纲进行编制。
期间,我与其它同学进行了讨论和探究,对程序的细节问题和应用方面进行了探索,并解决了主要的问题,于是便着手写具体的程序。
由于老师要求我们编写600多行的代码,但是教学计划课程编制问题的代码不足,所以我又选择了一个课题——进制转换问题,我会选择这个课题是因为我觉得作为学计算机的我,应该要能更好的了解关于计算机方面的知识。
这次实验,我进行了大量的资料查阅,对所学知识进行复习。
通过这些努力,我对算法有了更深入的理解,对编程的步骤,有了具体的体会。
通过和同学的广泛交流,我体会到了合作的必要性及合作的优势。
更重要的是,这个课题完全脱胎于实际问题,让我对计算机行业,充满了信心和自豪。
以往我们学的计算机知识一般停留在理论上,这让我们不太理解计算机的应用和前景,而较少注重我们对算法的实践锻炼。
而这一次的实习既需要我们去联系理论,又需要我们去实践方法,很多东西看上去都学过,但是和实际联系才知道变通的艰难。
纸上得来终觉浅,这是我这次实习的最大收获。
这次的实验让我们知道该如何跨过实际和理论之间的鸿沟。
存在的问题
由于程序十分的复杂,遇到了很多常见的语法错误,及逻辑错误。
这需要我们不断的调试分析。
符号的格式之类,指针的用法,判断输入输出的条件都是十分容易出错的地方。
在逐条排除,程序终于得以完成。
这让我明白了,解决问题,要细心认真,集思广益,这样才能把问题解决。
虽然程序变出来了,但是我大量借鉴了别人的程序,中间有很多的程序段都是一知半解,虽然查阅了资料,但是毕竟不是自己思考出来的程序,又无法当面询问写出编程的人,所以对部分程序还存在问题,我会继续查询资料将目前不懂的内容弄清楚。
参考资料:
数据结构(C++语言描述)吉根林陈波主编
C++语言教材
6程序代码
教学计划编制问题:
#include<
string.h>
ctype.h>
malloc.h>
//malloc()等
limits.h>
//INT_MAX等
stdio.h>
//EOF(=^Z或F6),NULL
stdlib.h>
//atoi()52
io.h>
//eof()
math.h>
//floor(),ceil(),abs()
process.h>
//exit()
iostream.h>
//cout,cin
//函数结果状态代码
#defineTRUE1
#defineFALSE0
#defineOK1
#defineERROR0
#defineINFEASIBLE-1
typedefintStatus;
//Status是函数的类型,其值是函数结果状态代码,如OK等typedefintBoolean;
//Boolean是布尔类型,其值是TRUE或FALSE
#defineMAX_NAME10
/*顶点字符串的最大长度*/
#defineMAXCLASS100
intZ=0;
intX=0;
intxqzs,q=1,xfsx;
typedefintInfoType;
typedefcharVertexType[MAX_NAME];
/*字符串类型*/
/*图的邻接表存储表示*/
#defineMAX_VERTEX_NUM100
typedefenum{DG}GraphKind;
/*{有向图,有向网,无向图,无向网}*/
typedefstructArcNode
{
intadjvex;
/*该弧所指向的顶点的位置*/
structArcNode*nextarc;
/*指向下一条弧的指针*/
InfoType*info;
/*网的权值指针)*/
}ArcNode;
/*表结点*/
typedefstruct
VertexTypedata;
/*顶点信息*/
ArcNode*firstarc;
/*第一个表结点的地址,指向第一条依附该顶点的弧的指针*/}VNode,AdjList[MAX_VERTEX_NUM];
/*头结点*/
AdjListvertices,verticestwo;
intvexnum,arcnum;
/*图的当前顶点数和弧数*/
intkind;
/*图的种类标志*/
}ALGraph;
/
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教学计划 编制 问题