教学计划编制问题_数据结构课程设计报告_湖南工程学院.pdfVIP

下载可编辑

课程设计报告

课程名称数据结构课程设计

课题名称教学计划编制问题

专业网络工程

班级0901

学号2009031201XX

.专业.整理.

下载可编辑

姓名

指导教师长松华光杰君

2011年7月15日

.专业.整理.

下载可编辑

工程学院

课程设计任务书

课程名称数据结构课程设计

课题教学计划编制问题

专业班级网络工程0901

学生XX

学号2009031201XX

指导老师长松华光杰君

审批

任务书下达日期：2011年6月26日

任务完成日期：2011年7月15日

.专业.整理.

下载可编辑

一、设计容与设计要求

1．设计容：

1）问题描述

大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每

学年含两学期，每学期的时间长度和学分上限均相等。每个专业开设的课程都是

确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课

程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样

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

2）基本要求

a.输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位

的字母数字串）、学分和直接先修课的课程号。

b.允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量

均匀；二是使课程尽可能地集中在前几个学期中。

c.若根据给定的条件问题无解，则报告适当的信息；否则，将教学计划输出到用

户指定的文件中。计划的表格格式自行设计。

3）测试数据

学期总数：6；

学分上限：10；

该专业共开设课数：12

课程号：从C01到C12；

学分顺序：2，3，4，3，2，3，4，4，7，5，2，3。

先修关系如下图：

4

5

12

7

123

9