教学计划编制问题.docVIP

软 件 学 院 课程设计报告书 课程名称 数据结构 设计题目 教学计划编制问题 专业班级 学 号 姓 名 指导教师 2013年月 1 设计时间 2 2 设计目的 2 3设计任务 2 4 设计内容 2 4.1需求分析 2 4.2总体设计 3 4.3详细设计 6 4.4测试与分析 12 4.4.1测试 12 4.4.2分析 14 4.5 附录 16 5 总结与展望 27 6参考文献 28 1 设计时间 2013年1月21日---2013年1月27日 2 设计目的 了解并掌握数据结构预算法的设计算法，具备初步的独立分析和设计能力。 提高综合运用所学理论知识和方法独立分析和解决问题的能力。 掌握面向实际背景思考问题的方法。 对于学生基本程序设计素养的培养和软件工作者工作作风的训练，起到显著的促进作用 3 设计任务 掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并上机调试的基本方法。 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽量可能地集中在前几个学期中。 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到屏幕。计划的表格格式自行设定。 4 设计内容 4.1需求分析 1、程序所能达到的功能： 为用户编排课程,根据用户输入的信息来编排出每学期要学的课程。 2、输入的形式和输入值的范围： 学期总数：6； 学分上限：30； 该专业共开设12门课，课程号从S1到S12， 学分顺序为2，3，4，3，2，3，4，4，7，5，2，3。 先修关系源自软件学院部分实际课程。 3、测试数据及程序运行情况预测: 编排方法输出结果为: 第一学期学的课程有:高等数学 程序设计基础  第二学期学的课程有:大学物理上 线性代数 离散数学 第三学期学的课程有:数据结构 概率论 大学物理下 第四学期学的课程有:数据库 第五学期学的课程有:JAVA 语言的设计和分析 第六学期学的课程有:编译原理4.2总体设计如下: ADT Graph{ 数据对象V:V是具有相同特性的数据元素的集合,称为顶点集. 数据关系R: ? R={VR} VR={(v,w)|v,w∈V,(v,w)表示v和w之间存在直接先修关系} 基本操作P: int CreateGraph(ALGraph *pGraph) ; void FindInDegree(ALGraph G, int indegree[]) int TopoSort(ALGraph G, AdjList Temp) }ADT Graph 栈的定义: ADT Stack{ ???数据对象:D={ai|ai∈ElemSet,i=1,2,…n,n=0} ???数据关系:R1={﹤ai-1 ai﹥|ai-1,ai∈D,i=2,…,n} 基本操作: int InitStack(SqStack *pStack) int StackEmpty(SqStack S) int Pop(SqStack S, SElemType e) int Push(SqStack S, SElemType e) }ADT Stack 图1 3函数调用关系如图2所示： 图2 4.主程序 void main() { ALGraph G; AdjList Temp; OUTPUT(); printf(**********教学计划编制问题**********\n ); printf( 请输入学期总数:); scanf(%d,TotalTerms); printf(请输入学期的学分上限:); scanf(%d,MaxScores); Cre