课 程 设 计 报 告课程名称 数据结构课程设计 课题名称教学计划编制问题专 业 网络工程 班 级 0901 学 号 2024031201 XX 姓 名指导老师 刘长松 陈华光 李杰君 2024 年 7 月 15 日湖南工程学院课 程 设 计 任 务 书课程名称 数据结构课程设计 课 题 教学计划编制问题专业班级 网络工程 0901 学生姓名 XX学 号 2024031201 XX 指导老师 刘长松 陈华光 李杰君 审 批 任务书下达日期: 2024 年 6 月 26 日任务完成日期: 2024 年 7 月 15 日一、设计内容与设计要求1.设计内容:1)问题描述大学的每个专业都要制订教学计划
假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限均相等
每个专业开设的课程都是确定的,而且课程在开设时间的安排必须满足先修关系
每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有
每门课恰好占一个学期
试在这样的前提下设计一个教学计划编制程序
2)基本要求a
输入参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占 3 位的字母数字串)、学分和直接先修课的课程号
允许用户指定下列两种编排策略之一:一是使学生在各学期中的学习负担尽量均匀;二是使课程尽可能地集中在前几个学期中
若根据给定的条件问题无解,则报告适当的信息;否则,将教学计划输出到用户指定的文件中
计划的表格格式自行设计
3)测试数据学期总数:6;学分上限:10;该专业共开设课数:12课程号:从 C01 到 C12;学分顺序:2,3,4,3,2,3,4,4,7,5,2,3
先修关系如下图:4)实现提示可设学期总数不超过 12,课程总数不超过 100
假如输入的先修课程号不在该专业开设的课程序列中,则作为错误处理
应建立内部课程号与课程号之间的对应关系
2.设计要求: 课程设计