教学计划编制程序设计-算法名师教案与资料.pdfVIP

目 录 1 课题需求描述 3 1.1 教学计划编制问题 3 1.2 进制转换 3 2 总体功能与数据结构设计 . 4 2.1 总体功能结构 4 2.2 数据结构设计 5 3 算法设计和程序设计 7 3.1 教学计划编制问题 7 3.2 进制转换问题 10 4 调试与测试 24 4.1 教学计划编制问题调试结果 24 4.2 进制转换问题调试结果 26 5 设计总结 28 6 程序代码 30 1 课题需求描述 1.1 教学计划编制问题 大学的每个专业都要制订教学计划。 假设任何专业都有固定的学习年限， 每 学年含两学期， 每学期的时间长度和学分上限均相等。 每个专业开设的课程都是 确定的，而且课程在开设时间的安排必须满足先修关系。 每门课程有哪些先修课 程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。在这样的 前提下设计一个教学计划编制程序。 通过输入实际的课程及先后关系。 结合每学 期的学分及课程数， 制定好学习计划。 在输入相关数据后， 程序会安排好每学期 的课程。 1.2 进制转换 进制数制是人们利用符号进行计数的科学方法。 数制有很多种， 在计算机中 常用的数制有：十进制，二进制，八进制和十六进制。十六进制数有两个基本特 点：它由十六个字符 0~9 以及 A,B,C,D,E,F 组成（它们分别表示十进制 0~15）， 十六进制数运算规律逢十六进一。 要求： （1） 输入一个十进制数 N,将它转换成 R进制数输出， 并可以进行你 转换。 （2） 输入数据包含多个测试实例， 每个测试实例包含两个整数 N(32 位整数 ) 和 R （2=R=16）。 （3） 为每个测试实例输出转换后的数，每个输出占一行。如果 R大 于 10，则对应的数字规则参考 16 进制（比如， 10 用 A 表示， 等等）。 2 总体功能与数据结构设计 1．教学计划编制问题 根据问题描述及要求，可知设计中需要定义先修关系的 AOV网图中的顶点 及弧边的 结构 体， 在 运行 结果 中将 图的 信 息显 示出 来， 利用 先 修关 系将 课程 排序 ，最 后解 决 问题——输出每学期的课程。 2. 进制转换问题 由于计算机只能识别二进制， 所以当我们从键盘输入其他进制数的时候，