数据结构课设_教学计划编制问题.docxVIP

数据结构课程设计 教学计划编制问题 班级学号 2143201 学生姓名 周子健 提交日期 2016年1月19日 成 绩 计算机与通信工程学院 设计要求：针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据结构之前开设）制定课程安排计划，并满足各学期课程数目大致相同。 1.1 课程设计目的 本课程设计主要是针对计算机系本科课程，根据课程之间的依赖关系，制定课程安排计划，并满足各学期课程数目大致相同。 教学计划编制系统是基于C++的软件系统，通过建立AOV网，按学期对课程序号、课程代号、课程名称以及课程学分进行相应输出，并且保证用户实现自由选择专业选修课功能。 1.2 课程设计内容 教学计划编制系统主要是处理课程之间的依赖关系。表1.1列出了若干门计算机系本科课程，其中有些课程不要求先修课程，例如，C1是独立于其他课程的基础课，而有些课程却需要有先修课程，比如，学完程序设计语言C++和离散数学后才能学习数据结构。具体情况如表1.1所示。 表1.1 课程以及课程之间的依赖关系 课程代号 课程名称 先修课程 C1 高等数学 无 C2 计算机科学导论 无 C3 离散数学 C1 C4 程序设计语言C++ C1、C2 C5 数据结构 C3、C4 C6 计算机原理 C2、C4 C7 数据库原理 C4、C5、C6 先修课程规定了课程之间的依赖关系，这种关系可以用AOV网来表示，其中顶点表示课程，弧表示依赖关系，如图1.1所示。 C1 C1 C7 C6 C4 C5 C3 C2 图1.1 表1.1对应的AOV网 程序的主要功能是实现课程的排序，以满足同一学期所修的课程相互之间无依赖关系，并且已修完其所有先修课程。另外，设置学分变量，控制每个学期的课程量基本均匀。 2 概要设计 2.1 数据表示 教学计划编制问题中，操作对象是课程。课程之间的依赖关系用AOV网表示， AOV网的构造采用邻接表实现。因此，本程序设计定义了两个类：课程类和邻接表类。 课程类（Lesson）添加了5个私有成员变量用来定义课程的5个属性：课程代号、课程名称、课程序号、课程学分以及是否被选择过的课程标记。同时还定义了8个成员函数，已实现相关的操作功能。 邻接表类（ALGraph）定义了2个整型成员变量和1个结构体数组来存放顶点数、边数和顶点表。同时还定义了4个成员函数实现用来实现AOV网的构造、删除、排序以及相关输出功能。 2.2 数据处理 数据处理必须借助函数来实现。本程序设计通过调用类的各种成员函数实现各种需要操作。 课程类（Lesson）的成员函数如表2.1所示。 表2.1 Lesson类的成员函数 函数名称 功能声明 void SetLes() 对课程各种属性进行赋值 string GetNum() 获得课程代号 string GetName() 获得课程名称 float GetLesScore() 获得课程学分 int GetLesNo() 获得课程序号 bool GetSelect() 获得是否选择过的标志变量 void SetSelect() 设置选择控制标志变量，以避免重复选课 void SetName() 单独定义设置课程名称的函数，以方便一些操作 邻接表类（ALGraph）的成员函数如表2.2所示。 表2.2 ALGraph类的成员函数 函数名称 功能声明 ALGraph() 构造函数 ~ALGraph() 析构函数 void TopSort() 实现AOV网中顶点的排序并进行相应的输出 void BalanScore() 平衡每次输出的顶点的数目 3 详细设计 3.1 课程类的定义 课程类（Lesson）添加了5个私有成员变量：LesNum （课程代号）、LesName（课程名称）、LesScore（课程学分）、LesNo（课程序号）以及Select（是否被选择过的课程标记），分别用来定义课程的5个属性；同时还定义了8个成员函数：SetLes（对课程各种属性进行赋值）、GetNum（获得课程代号）、GetName（获得课程名称）、GetLesScore（获得课程学分）、GetLesNo（获得课程序号）、GetSelect（获得是否选择过的标志变量）、SetSelect（设置选择控制标志变量）和SetName（单独定义设置课程名称），用来实现相关的操作功能。 计算机系一共有65门课程，其中相互之间存在依赖关系的课程有56门，另外9门为独立课程，不存在依赖关系。Lesson B[65]定义课程类的对象数组，可以通过调用课程类的各种成员函数对65门课程的课程序号、课程代号、课程名称以及课程学分等等进行操作。 3.2 邻接表类的定义 邻接表是一种顺序存储与链接存储相结合的存储方法。在邻接表中存在两种结点结构：顶点表结点和边表