1 课 程 设 计 报 告 课程名称 数据结构课程设计 课题名称 教学计划编制问题 专 业 网络工程 班 级 0 9 0 2 学 号 ************ 姓 名 豪哥 指导教师 刘哥 陈哥 李姐 2 0 1 1 年 7 月 1 5 日 2 课 程 设 计 任 务 书 课程名称 数据结构课程设计 课 题 教学计划编制问题 专业班级 网络工程0 9 0 2 学生姓名 豪哥 学 号 ************ 指导老师 刘哥 陈哥 李姐 审 批 任务书下达日期： 2 0 1 1 年 6 月 2 6 日 任务完 成 日 期 ： 2 0 1 1 年 7 月 1 5 日 3 一、 设 计 内 容 与 设 计 要 求 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。 先修关系如 下图 ： 1 9 4 2 1 2 1 0 1 1 3 6 5 7 8 4 4)实现提示 可设学期总数不超过12，课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程号与课程号之间的对应关系。 2．设计要求： 课程设计报告规范 1)需求分析 a.程序的功能。 b.输入输出的要求。 2)概要设计 a. 程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模块的功能。 b. 课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。 3)详细设计 a.采用 C 语言定义相关的数据类型。 b.写出各模块的类 C 码算法。 c.画出各...
