电竞比分网站:文档库

最新最全的文档下载
当前位置:LOL电竞比分网 > 华信学院数据结构实习教学计划编制

华信学院数据结构实习教学计划编制

LOL电竞比分网 www.nuygug.com.cn 23教学计划编制系统的设计与实现

1.问题描述

大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课恰好占一个学期。我在这样的前提下设计了一个教学计划编制程序。针对石家庄经济学院华信学院计算机专业课程,根据课程之间的依赖关系(如离散数学应在数据结构之前开设)制定课程安排计划。为用户编排课程,根据用户输入的信息来编排出每学期要学的课程。

2.需求分析

(1)教学计划编制系统能够保存学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。

(2)允许用户指定下列两种编排策略之一:一是使学生在各学期中的学习负担尽量均匀;二是使课程尽可能地集中在前几个学期中。

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

3. 测试数据

学期总数:65;学分上限:103;该专业共开设12门课,课程号从O1到12,学分顺序为2,3,4,3,2,3,4,4,7,5,2,3。

4.概要设计

因为各个课程之间是多对多的关系,实现教学计划编制系统的开发,采用图结构类型存储需要安排的课程的信息。通过各门课的先修关系来构建个图,该图用邻接表来存储,邻接表的头结点存储每门课的信息。下面给出图结构的ADT的定义。

4.1 图结构的ADT的定义

ADT Graph{

数据对象:V是具有相同特性的数据元素的集合,称为顶点集.

数据关系:R={VR}

VR={(v,w)|v,w∈V,(v,w)表示v和w之间存在直接先修关系}

基本操作:

CreateGraph(&G, V, VR);

初始条件:V是图的顶点集,VR是图中弧的集合。

操作结果:按V和VR的定义构造图G。

FindInDegree(G);

初始条件:图G已存在。