资源描述：
《教学计划编制问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、软件学院课程设计报告书课程名称数据结构设计题目教学计划编制问题专业班级软件09—6学号0920010602姓名李玲玲指导教师孙一2010年12月目录1设计时间···················································12设计目的···················································13设计任务···················································14设计内容····················
2、···························14.1需求分析···········································14.1.1程序所到的功能································14.1.2输入的形式和范围······························14.1.3输出的形式····································14.1.4测试数据···································14.2总体设计···
3、········································14.3详细设计···········································34.4测试与分析·········································64.5附录···············································95总结与展望·············································17参考文献··················
4、·······························18成绩评定·················································181设计时间2010年12月27日——2011年1月2日2设计目的通过本次数据结构课程设计，让我们对数据结构的知识有更深刻的理解，也对本学期的学习做了一个小小的测验。通过本次试验提高我们的动手实验的能力，培养我们软件设计和开发能力和分析解决实际问题。3设计任务大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限
5、值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。4设计内容4.1需求分析4.1.1程序所能达到的功能设计一个程序，以人机交互的方式执行，利用图、栈和拓扑排序。本程序是用户编排课程,根据用户输入的信息来编排出每学期要学的课程。先输入学分上限、学期数和课程数等，然后依次按要求输入，最后输出每学期要学的课程。4.1.2输入的形式的范围和输入学期总数：6；学分上限：40；该专业共开设12
6、门课，课程号从01到12，学分顺序为2，3，4，3，2，3，4，4，7，5，2，3。先修关系见教科书图7．26、P181。4.1.3输出的形式第%d个学期学习的课程有:4.1.4测试数据：学期总数6，一学期的学分上限10，该专业共开课程数目12，输入课程名，课程号，课程学分。输出正确的课程编排结果。4.2总体设计4.2.1本程序中用到的抽象数据类型如下ADTGraph{数据对象V:V是具有相同特性的数据元素的集合,称为顶点集.数据关系R: R={VR}VR={(v,w)
7、v,w∈V,(v,w)表示v和w之间存在直接先修关系基本操作P:
8、voidCreatGraph(ALGraph*);voidFindInDegree(ALGraph,int*);voidTopologicalSort_1(ALGraphG,intnumterm,intmaxcredit);voidTopologicalSort_2(ALGraphG,intnumterm,intmaxcredit);}ADTGraph栈的定义:ADTStack{ 数据对象:D={ai
9、ai∈ElemSet,i=1,2,…n,n>=0} 数据关系:R1={﹤ai-1ai﹥
10、ai-1,ai∈D,i=2,…,n}
11、基本操作:voidInitStack(SqStack*S);intStackEmpty(SqStackS);voidPush(SqStack*S,int);intPop(SqStack*S,int*e);}ADTStac
