- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
学位论文-数据结构程设计教学计划编制问题
数据结构程设计
----教学计划编制问题
一. 1.大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的,而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的,可以有任意多门,也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。
2.在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,该图用邻接表来存储,邻接表的头结点存储每门课的信息.
3.本程序的目的是为用户编排课程,根据用户输入的信息来编排出每学期要学的课程.二. 概要设计
抽象数据类型图的定义如下:
ADT Graph{
数据对象V:V是具有相同特性的数据元素的集合,称为顶点集.
数据关系R:
?????????? R={VR}
?????????? VR={(v,w)|v,w∈V,(v,w)表示v和w之间存在直接先修关系}
基本操作P:
void CreatGraph(ALGraph *);
void FindInDegree(ALGraph , int * );
void TopologicalSort_1(ALGraph G,int numterm,int maxcredit);
void TopologicalSort_2(ALGraph G,int numterm,int maxcredit);
}ADT Graph
栈的定义:
ADT Stack{
???数据对象:D={ai|ai∈ElemSet,i=1,2,…n,n=0}
???? 数据关系:R1={﹤ai-1 ai﹥|ai-1,ai∈D,i=2,…,n}
基本操作:
void InitStack (SqStack *S);
int StackEmpty(SqStack S);
void Push(SqStack *S, int );
int Pop(SqStack *S, int *e);
}ADT Stack
主程序
int main()??????????? //主函数
{
??? int numterm;?? //学期总数
??? int uplcredit; //一个学期的学分上限
??? int selectway;
??? ALGraph G;
???
??? printf(请输入学期总数:\n);
??? scanf(%d,numterm);
??? printf(请输入一个学期的学分上限:\n);
??? scanf(%d,uplcredit);
??? CreatGraph(G);
??? printf(请选择编排策略:1.课程尽可能集中到前几个学期;2.课程尽量均匀分布\n);
??scanf(%d,selectway);
???
??? if(selectway==1)
??????? TopologicalSort_1(G,numterm,uplcredit);
??? if(selectway==2)
????? TopologicalSort_2(G,numterm,uplcredit);
??? system(pause);
??? return 0;
}
本程序只有两个模块,调用关系简单.
???? 主程序模块
??????? ↓
???? 拓扑排序模块
三.详细设计
1.头结点,表结点,邻接表的定义
#define MAX_VERTEX_NUM 100 //最大课程总数
typedef struct ArcNode{
?????? int adjvex;
??????? struct ArcNode *nextarc;
??????? }ArcNode;
typedef struct VNode{
?????? char name[24];?????? //课程名
??????? int classid; ???? //课程号
??????? int credit;???????? //课程的学分
??????? int indegree;?????? //该结点的入度
??????? int state;????????? //该节点的状态
??????? ArcNode *firstarc; //指向第一条依附该顶点的弧的指针
??????? }VNode,AdjList[MAX_VEXTEX_NUM];
typedef struct{
??????? AdjList vertices;
??????? int vexnum, arcnum;
??????? }ALGraph;
邻接表的基本操作:
void CreatGraph(ALGraph *);
创建邻接表
void FindI
您可能关注的文档
- 学位论文-邵阳学院宝变~玉变110kv架空输电线路ii段初步设计.doc
- 学位论文-商业综合体施工组织设计.doc
- 学位论文-设计一个含有有源带通滤波器的数据采集系统.doc
- 学位论文-社区绿化硬化广场施工组织设计.doc
- 学位论文-设计差错集系统室.doc
- 学位论文-神东补连塔矿综采工作面设备选型设计.doc
- 学位论文-生活化数学论文三篇践行生活化原则,优化初中数学教学等.doc
- 学位论文-生产设计如何考虑船舶建造过程中出现的问题(船体结构部分)论文.doc
- 学位论文-生活化体育浅谈小学体育课中的情景教学设置等论文.doc
- 学位论文-生态酒店接待安全施工组织设计.doc
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
文档评论(0)