教学计划编制数据结构课程设计报告

《教学计划编制数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、秦皇岛分校NorthEasternUniversityAtQinHuangDao数据结构课程设计教学计划编制问题的应用）班级学号21333班2133326学生姓名孙丽提交日期2015年7月23日成绩计算机与通信工程学院-S紛WIL设计任务I1功能模块图IX流翻24.目标测试2二许:臟id4L运行环境4X开发工具4X涉及知识点44.数据结构定义及基本操作4«•函数调用关系图k緬腿三i鵬H斤!•调试过程中遇到的问题与解决方法2.算法的时空分析X改进思想4.继触0户,稀五测试结果III•输AII1输14六附录••••七参考文献一、需求分析■、设计任务教学计划编制问题(图的应用)■问题描述

2、■大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限伉均相等。每个专业幵设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。■实现提示I输入参数应包拈：学期总数，一学期的学分上限，每门课的课程号(可以是固定占3位的字母数字申)、学分和直接先修课的课程号。应允许用户指定下列两种编排策略之一：一是使学生在各学期屮的学习负担尽S均匀；二是使课程尽可能地集中在前几个学期中。若根据给定的条件闷题无解，则报

3、告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式可以自己没计。可设学期总数不超过B，课程总数不超过IH。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。2、功能模块图主程序模块桟的定义及操作的定义及操作拓扑排序模块1、栈的顺序存储表示2、构造空栈3、判断栈是否为空4、入栈5、出栈71、图的邻接表存储表示織图各节点的入度1、在有向图中选个没顶点且输出。.I中删除该顶点和所有以它为尾的弧。■,():构造图():构造一个空栈():判断是否为空栈入栈p«l():出栈()：求顶点的入度()：输出C顶点的拓扑排序结果3、流程图（具体流程阁见详细设计伪码流程）

4、开始V/V主程序1构造图GreateGraph()I拓扑排序TopologicalSort士结束4、目标测试正确测试：!回•^•^•^令有有圭呈呈呈呈呈ml、mKml、ml、fnr31、EzErEzErx得得得得得得宏ZSSH于二二卜-IIlprl、□rly.l、■iIs—mu—123456学理理賛刀繁原高f露编学fS籠础汇基理S原讓计语言的设计和分析•E:深件人数据课件頌程序教学计划锅制冋题.exf2：->3->NULL卜：->8->?->5-〉NULL4：->5->NULL5：->7->NULL6：->8->NULL7：->NULL8：->NULL9：->12->11->

5、10->NULL10：->12->NULLll:->6-〉NULL12:-〉NULL请选择编排策略:1.课程尽可能集中到前几个学期；2.课程尽量均匀分布1课程编排成功果程尽可能集中到前几个学期；2.课程尽量均匀分布学亡嚴霞析1尚分础汇和基理计S原设的ff-隆皆言讀计语学理理霸分繁原.18^•^^^^^•^譯王鑿禱mk*-3KmV*」mKmrmKE-Z1E-Z1E-Z1E-Z1Ef*ZIEZ1曰If?曰待曰If?曰待曰If?曰If?BSH□MJ'□n'崎一rlv□n'崎一广、m—15mu—123456第第第第第第:试测误错4:一〉5-〉NULL5:->?-〉NULL6：->8->NU

6、LL7：->NULL8：->3->NULL9：->ll->NULL10：->9->NULLll：->6->NULL12：->1->NULL请选择编排策略：1-i果程尽可能集中到前几个学期；2.讳程尽量均匀分布学数散础离基数计言代设语性囊義C析分和计理T+®于理B统构；设分数物机系结的霉通#謹I-口数高语有有有有有有有§8S3R3rmRfnblv3RnTLVfnnBl^>Bl^f>Bl^>Bl^f>Bl^f>Bl^>Bl^f曰开白讦弄白开奔白开専riwwwIldsHIS■ld'nT^Vnd、Hds□2ZHIZ于个个个个个个个1234567黃弟二、详细设计■、运行环境：(1)q系统(2

7、)C-TaM'B^2、开发工具：t语言3、涉及知识点：<1>栈。用到有关栈的操作有初始化栈、判断栈是否为空、入栈和山栈。其中栈主要用来存放入度为零的顶点，即当前无先修关系可以编排的课程。<2>图。用到有关图的操作有创建图、统计图中各顶点的入度。利用邻接表作为有向图的存储结构，且在头结点屮增加一个存放顶点入度的数组入度为零的顶点即为没有前驱的顶点，删除顶点及以它为尾的弧的操作，则可换以弧头顶点入度减一来实现。O>拓扑排序。(*)在有向图中选一个没有前驱的顶点且输出之。(