教学计划编排问题.pdf

. 姓名 蒲 茜 财经学院 信息学院 学号 1705990111 班级 计算机 1701 《数据结构》 课程设计报告 年级 2017 级 指导教师 杨新安 课程设计名称 教学计划编排问题 实验室 完成日期 2018.12.1 一、 需求分析 【问题描述】 大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年 含两学期，每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定 的，而且课程在开设时 间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门， 也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 【基本要求】 （1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占 3 位 的字母数字串）、学分和直接先修课的课程号。 （2 ）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量 均匀；二是使课程尽可能地集中在前几个学期中。 （3 ）若根据给定的条件问题无解，则报告适当的信息；否则，将教学计划输出到用 户指定的文件中。计划的表格格式自行设计。 【测试数据】 学期总数： 8； 学分上限： 10； 该专业共开设课数： 16 Word 资料 . 课程号： C01 C02 C03 C04 C05 C06 C07 C08 C09 C10 C11C12 C13 C14 C15 C16 学分顺序： 2 3 4 3 2 3 4 4 4 5 4 4 2 3 2 3 先修关系如下表： C01 C02 C04 C03 C12 C02 C03 05 C03 04 C05 C07 C08 C04 C05 C05 C07 C06 C08 C07 无 C08 无 C09 C10 C11 C12 C10 C12 C11 C06 C12 无 C13