完整word版教学计划编制.docx

完整word版教学计划编制.docx

《完整word版教学计划编制.docx》由会员分享，可在线阅读，更多相关《完整word版教学计划编制.docx（11页珍藏版）》请在冰豆网上搜索。

完整word版教学计划编制

教学计划编制问题

问题描述：

大学的每个专业都要制定教学计划。

假设任何专业都有固定的学习年限，每学年含两学

期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在

开设时间的安排必须满足先修关系。

每门课程有哪些先修课程是确定的，可以有任意多门，

也可以没有。

每门课恰好占一个学期。

试在这样的前提下设计一个教学计划编制程序。

基本要求：

（1）输入参数包括：

学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。

（2）允许用户指定下列两种编排策略之一：

一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。

（3）若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。

计划的表格格式自行设计。

测试数据：

学期总数：

6；学分上限：

10；该专业共开设12门课，课程号从C01到C12，学分顺序为2,3,4,3,2,3,4,4,7,5,2,3。

先修关系如下：

课程编号

课程名称

先决条件

C1

程序设计基础

无

C2

离散数学

C1

C3

数据结构

C1，C2

C4

汇编语言

C1

C5

语言的设计和分析

C3，C4

C6

计算机原理

C11

C7

编译原理

C5，C3

C8

操作系统

C3，C6

C9

高等数学

无

C10

线性代数

C9

C11

普通物理

C9

C12

数值分析

C9，C10，C1

实现提示

可设学期总数不超过12，课程总数不超过100。

如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。

应建立内部课程序号与课程号之间的对应关系。

#include

#include

#include

#definenull0

#defineMAXNODE64//最大课程个数

typedefstruct

{

charc[3];

}cid;//课程号

typedefstructCourse

{

cidid[3];//课程号

charname[30];//课程名

floatxf;//学分

}Course;////////////////////////////////////////////////课程

typedefstructPreCourse

{

intadjvex;//课程在数组中的下标

structPreCourse*pre;//指向下一先修的课程节点

}PreCourse;/////////////////////////////////////////////////先修的课程节点

typedefstruct

{

Coursecourse;//课程

PreCourse*firstnext;//指向第一个先修的课程节点

}CourseNode;////////////////////////////////////////////////////////////课程节点

typedefstruct

{

CourseNodecourses[MAXNODE];//邻接表

intxqs;//学期总数

intnum;//课程的数目

floatxfsx;/////学分上限

}AlGraph;///////////////////////////////////////////////////////////////课程图

typedefstruct

{

intdata[MAXNODE];//队中元素

intf,r;//队头r队尾f

}queue;

intIsCricle=0;//判断是否环1表示是0表示不是

intjxq;//用于计算学期的

/////////////////////////////////////////////////////////////////////////

voidqueueinit（queue*q）///////////////队初始化

{

q->f=q->r=0;

}

voidqueuein（queue*q,intx）//入队

{

if（（q->r+1）%MAXNODE==q->f）

{

printf（"队满\n"）;

exit（0）;

}

q->r=（q->r+1）%MAXNODE;

q->data[q->r]=x;

}

intqueueout（queue*q）//出队

{

if（q->f==q->r）

{

printf（"队空\n"）;

exit（0）;

}

q->f=（q->f+1）%MAXNODE;

returnq->data[q->f];

}

intqueueempty（queue*q）///////////////队判空1为空

{

if（q->f==q->r）

return1;

elsereturn0;

}

voidcreatpre（AlGraph*CGraph）///////////////建立先修关系

{

system（"cls"）;//用来清屏

intchoice;

fflush（stdin）;/////////////////////////////////////////////清空输入流

inti,j,n;//////临时变量

PreCourse*p,*q;//////临时变

printf（"\n建立先修关系:

\n"）;

printf（"\n请输入每一门课程号的编号：

"）;

for（i=0;inum;i++）

{

if（i%4==0）printf（"\n"）;

printf（"%d）",i+1）;

printf（"%s\t",CGraph->courses[i].course.id）;

}

printf（"\n请根据以上的编号，输入每一门课程的先修课程（输入0表示没有或结束）：

\n"）;

for（i=0;inum;i++）

{

printf（"%s的先修课程:

",CGraph->courses[i].course.id）;

scanf（"%d",&j）;

n=0;

while（j）

{

while（j<1||j>CGraph->num||j==i+1）

{

if（j==i+1）

printf（"先修课程号不能是本课程号"）;

else

printf（"输入的先修课程号不在该专业开设的课程序列中"）;

fflush（stdin）;/////////////////////////////////////////////清空输入流

printf（"重新输入:

"）;

scanf（"%d",&j）;

}

p=（PreCourse*）malloc（sizeof（PreCourse））;

p->adjvex=j-1;

p->pre=null;

if（n==0）

{

CGraph->courses[i].firstnext=p;

q=CGraph->courses[i].firstnext;

n++;

}

else

{

q->pre=p;

q=p;

n++;

}

scanf（"%d",&j）;

}

}

printf（"1）重新建立先修关系2）确定\n"）;

printf（"请选择:

"）;

scanf（"%d",&choice）;

if（choice==1）

creatpre（CGraph）;

jxq=0;

}

AlGraphinput（）//////////////////////////////////输入并建立课程图

{

AlGraphCGraph;

intxqzs=0,kczs=0;////////////////学期总数:

xqzs专业共开设课程数:

kczs

inti,j;//////临时变量

floatxf,xfsx=0;//////临时变量xf学分上限:

xfsx

printf（"教学计划编制\n\n"）;

printf（"输入参数:

\n"）;

printf（"1、学期总数:

"）;

scanf（"%d",&xqzs）;

CGraph.xqs=xqzs;

printf（"2、专业共开设课程数:

"）;

scanf（"%d",&kczs）;

CGraph.num=kczs;///////////////////////////////////课程数

printf（"3、学分上限（每个学期的学分上限都一样）:

"）;

scanf（"%f",&xfsx）;

CGraph.xfsx=xfsx;

printf（"4、每门课的课程号（固定占3位的字母数字串）、课程名、学分:

\n"）;

for（i=0;i

{

j=0;

fflush（stdin）;/////////////////////////////////////////////清空输入流

printf（"课程号:

"）;

scanf（"%s",CGraph.courses[i].course.id）;

fflush（stdin）;/////////////////////////////////////////////清空输入流

printf（"课程名:

"）;

scanf（"%s",CGraph.courses[i].course.name）;

fflush（stdin）;/////////////////////////////////////////////清空输入流

printf（"学分:

"）;

scanf（"%f",&xf）;

fflush（stdin）;/////////////////////////////////////////////清空输入流

while（xf>xfsx||xf<=0）

{

printf（"本课程学分大于学期学分上限或小于等于零，请重新输入学分:

"）;

fflush（stdin）;/////////////////////////////////////////////清空输入流

scanf（"%f",&xf）;

}

CGraph.courses[i].course.xf=xf;

CGraph.courses[i].firstnext=null;

}

creatpre（&CGraph）;///////////////建立先修关系

returnCGraph;

}

voidoutput（AlGraphCGraph）///////////////输出先修关系

{

inti,j,n;//////临时变量

PreCourse*p;//////临时变量

printf（"先修关系如下：

\n\n"）;

printf（"课程编号\t课程名称\t\t先决条件\n"）;

for（i=0;i

{

printf（"%s\t\t%s\t\t",CGraph.courses[i].course.id,CGraph.courses[i].course.name）;

j=0;

p=CGraph.courses[i].firstnext;

while（p）

{

n=p->adjvex;

printf（"%s",CGraph.courses[n].course.id）;

p=p->pre;

j++;

}

if（j==0）printf（"无"）;

printf（"\n"）;

}

}

voidfindoutdegree（AlGraph*CGraph,intoutdegree[]）/////////找出度数，即找出每一门课程的先修课数

{

inti;

PreCourse*p;

for（i=0;inum;i++）

{

outdegree[i]=0;

p=CGraph->courses[i].firstnext;

while（p）

{

outdegree[i]++;

p=p->pre;

}

}

}

voidjudgingcricle（AlGraph*CGraph,queue*q2）////////判断是否有环

{

intoutdegree[MAXNODE];/////////出度

inti,m,j,pd=0;

floatxf=0;

PreCourse*p;

queueq;