教学计划编制问题

教学计划编制问题

ID:25335258

大小:291.54 KB

页数:24页

时间:2018-11-19

教学计划编制问题_第1页
教学计划编制问题_第2页
教学计划编制问题_第3页
教学计划编制问题_第4页
教学计划编制问题_第5页
资源描述:

《教学计划编制问题》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。