教学计划编制C++数据结构资源-CSDN文库

教学计划编制

3星 · 超过75%的资源需积分: 50 142 浏览量 2013-08-17 17:33:59 上传评论 7 收藏 1.21MB PDF 举报

资源推荐

资源详情

资源评论

教学计划编制课程设计

课程设计：教学计划编制

姓名：徐祥伟班级：计强 091

学号：091302224 课设时间：2011.6.20~6.24

需求分析：

学历进修需要学生在一定时间内完成一定的课程学习，每一门课有一定的学分，修满

学分，可获取相应的学历。因为有些课程内容是另一些课程的学习基础，所以课程学习之间

存有一定的先后次序。如：某学历的计算机专业需要学习的课程计课程之间的关系，如下表

1 所示：

表一：计算机专业进修课程

课程先修关系图课程编号课程名称学分

1 程序设计基础 2

2 离散数学 3

3 数据结构 4

4 汇编语言 3

5 程序设计与分析 2

6 计算机原理 3

7 编译原理 4

8 操作系统 4

9 高等数学 7

10 线性代数 5

11 普通物理 2

12 数值分析 3

13 软件工程 3

14 数据库原理 3

3 14

10 6

设计的主要任务是：根据开设的课程总数，课程的先修关系，每学期的学分上限，总的学期

数，来制定教学计划。

实现的基本功能是：显示课程的编号，名称，学分；显示各科课程先修关系；

不同的教学计划输出；（短时间型，均匀时间型，人工干预型）

编辑某科课程信息。（课程的增加，删除，信息修改）

分析: 1，制定教学计划，就是要得到所有课程的进修关系的先后次序，它应是一个有向无

环图，需进行拓扑排序，因此需建立以图型结构的逻辑结构。课程总数相当于图

中的顶点集，而课程的先修关系可用图的邻接表来建立。

2，考虑到通用性和简便性，数据输入不采用屏幕输入，采用文件流，分别从课程信

息文件.txt，课程先修关系文件.txt 读取。

3，显示课程的编号，名称，学分，只需输出图的顶点集的数据的信息即可。

4，显示各科课程先修关系，只需输出图的邻接表的相关信息即可。

5，不同的教学计划输出；无论是短时间型，均匀时间型，还是人工干预型，都是在

进行拓扑排序时的技巧性的处理。

6，编辑某科课程信息。课程的增加，删除，信息修改都是对建立好的图的顶点集和

邻接表进行相应的操作处理。

7，主菜单设计应围绕上述的四个基本功能来设计，当然基本功能也应有自己的子菜

单，总之，菜单应一目了然，便于用户交互。

第 1 页

教学计划编制课程设计

功能：若 G 中存在和 u 相同的顶点的主键，

则返回该顶点在图中位置

输出：顶点位置

后置条件：图存在

DisPlay_1( )

前置条件：图存在

输入：无

功能：输出图的顶点集的信息

输出：无

后置条件：无

DisPlay_2();

前置条件：图存在

输入：无

功能：输出图的邻接表的信息

输出：无

后置条件：无

InsertVex(v)

前置条件：图存在，v 和图中顶点有相同的

特征

输入：v

功能：在图中增添新顶点 v

输出：无

后置条件：图存在

void DeleteVex(v)

前置条件：图存在，v 是图的某个结点

输入：v

功能：删除图的顶点 v 及其相关的弧

输出：无

后置条件：图存在

AlterVex(v)

前置条件：图存在，v 是图的某个结点

输入：v

功能：修改图的顶点 v 的信息

输出：无

后置条件：图存在

FindInDegree( )

前置条件：图存在

输入：无

功能：计算图的每个顶点的入度

输出：无

后置条件：图存在

TopologicalSort( )

前置条件：图存在

输入：无

功能：对图进行拓扑排序

输出：输出拓扑序列

后置条件：图存在

ADT ＣｉｒＱｕｅｕｅ

Ｄａｔａ

：Ｄ＝｛ａｉ｜ａｉ∈ＥＬｅｍｅ

ｎｔＳｅｔ，ｉ＝１，２，３．．．，ｎ，ｎ

＞＝０｝

Ｒｅｌａｔｉｏｎ：Ｅ＝｛（ａｉ－１，ａ

ｉ）｜ａｉ－１，ａｉ∈Ｄ，ｉ＝２，．．．，

ｎ｝

Ｏｐｅｒａｔｉｏｎ：

CirQueue( )

前置条件：队列不存在

输入：无

功能：创建队列

输出：无

后置条件：队列存在

~CirQueue()

前置条件：队列存在

输入：无

功能：销毁队列

输出：无

后置条件：队列不存在

EnQueue(x)

前置条件：队列存在

输入：元素值 x

功能：在队尾插入一个值为 x 的元素

输出：如果插入不成功，抛出异常

后置条件：如果插入成功，队尾增加了一个

元素

DeQueue()

前置条件：队列存在

输入：无

功能：删除队头元素

输出：如果删除不成功，抛出异常

后置条件：如果删除成功，队头少了一个元

素

QueueEmpty()

前置条件：队列存在

输入：无

功能：判断队列为空

输出：如果队列为空，返回 1，否则返回 0

后置条件：队列存在

第 3 页

教学计划编制课程设计

（拓扑排序时）循环队列的基本操作如下:

template <class T>

class CirQueue

{

private:

T *base; // 存储空间基址

int front; // 队头指针

int rear; // 队尾指针

int queuesize; // 队容量

public:

CirQueue(int m=100);//构造空队列

~CirQueue(); // 析构函数，释放链队各结点的存储空间

void EnQueue(T x); // 元素 x 入队

T DeQueue(); // 队顶元素出队

int QueueEmpty(); // 判队空

};

相关算法的详细设计目录如下：（操作序列）

注：循环队列的基本操作比较简单，故不介绍，主要介绍图的基本操作:

算法

1.1

：返回课程编号在图中的数组下标

算法

1.2

：创建顶点集，创建邻接表

算法

：显示课程的编号，名称，学分

算法

：显示各科课程先修关系

算法

4.1

：求顶点的入度

算法

4.2

：设置该课程的所在学期

算法

4.3

：教学计划输出在拓扑排序技巧性的操作

算法

：重新保存到课程信息文件

.txt

，课程先修关系文件

.txt

操作

算法

6.1

：编辑某科课程信息

增加课程

算法

6.2

：编辑某科课程信息

删除课程

算法

6.3

：编辑某科课程信息

修改课程

算法 1.1：返回课程编号在图中的数组下标

Step1：遍历图的所有顶点，寻找与课程编号相同的顶点，找到返回下标，

没有找到，返回-1

for(i = 0;i<algraph.vexnum;i++) //编号为课程信息的主键

if(algraph.vertices[i].data.number==u) //寻找编号是否相等

return i;

return -1;

算法 1.2：创建顶点集，创建邻接表

Step1：读取数据，读取课程信息文件.txt，读取课程先修关系文件.txt

Step2：课程信息来建立顶点集，先修关系来建立邻接表

ifstream in(f1);

while(in>>sp[0])

{

in>>sp[1];

in>>sp[2];

第 5 页

剩余27页未读，继续阅读

评论收藏

内容反馈

Dresky2014

2014-04-15

很有用，C++的正好
傻耙旯丌

2013-09-24

计算机等级考试二级公共基础教程

sykpour

粉丝: 36
资源: 9

教学计划编制 C++ 数据结构

最新资源

教学计划编制 C++ 数据结构

数据结构课设--教学计划编制问题 C++ 拓补排序 文件输入

教学计划编制 C++

数据结构 教学计划编制

数据结构教学计划编制

教学计划编制系统文档（附C++源代码）

数据结构课程设计——教学计划编制（极其详细）

安排教学计划（包括代码报告）

教学计划安排

数据结构课程设计教学计划编制问题

数据结构课设 教学计划编制

教学计划编制 数据结构 C语言

数据结构教学计划编制问题

教学计划编制

数据结构 教学编制计划

数据结构- 教学计划编制问题

数据结构课设——教学计划编制问题

教学计划编制系统-数据结构课设源代码

教学计划编制 数据结构课程设计

教学计划编制问题

教学计划编制问题——程序设计报告

教学计划编制问题 实验报告

数据结构之教学计划的安排

数据结构课程设计---教学计划编制

教学计划编制（课程设计）

计算机专业教学计划编制问题课程设计

最新资源

数据结构课设--教学计划编制问题 C++ 拓补排序文件输入

数据结构教学计划编制

数据结构课设教学计划编制

教学计划编制数据结构 C语言

数据结构教学编制计划

教学计划编制数据结构课程设计

教学计划编制问题实验报告