《教学计划编制问题》数据结构课程设计说明书

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

1、华北科技学院课程设计说明书华北科技学院数据结构课程设计说明书班级计算B121小组成员:成绩:小组成员:成绩:小组成员:成绩:设计题目:教学计划编制问题设计时间:2014.6.23至2014.6.27指导教师:评语:评阅教师:_____________________________________华北科技学院课程设计说明书目录设计总说明1第1章绪论2第2章教学计划编制问题陈述及需求分析32.1教学计划编制问题陈述32.2功能需求分析3第3章系统设计43.1总体设计43.2主要模块简介6第4章详细设计74.1数据结构74.3设计说明94.4算法说明9第5章编码与调试135.1教学计划编制

2、问题实例135.2程序运行结果15第6章总结19参考文献20附录源程序21I华北科技学院课程设计说明书教学计划编制问题设计总说明根据任务要求及对实际情况的了解，可知设计中需要定义先修关系的AOV网图中的顶点及弧边的结构体，采用邻接表存储结构，利用栈作辅助结构，在运行结果中将图的信息显示出来，利用先修关系将课程排序，最后解决问题——输出每学期的课程。整个系统从符合操作简便、界面简洁、灵活、实用、安全的要求出发，完成教学计划编制问题的全过程，包括创建三个数据结构（邻接表存储结构、栈、拓扑排序）、数据的处理与计算、数据的分析、结果的输出。本课程主要介绍了本课题的开发背景，所要完成的功能和开发

3、的过程。重点说明了系统的设计思路、总体设计、各个功能模块的设计与实现方法。关键词：教学计划编制问题；数据结构；邻接表存储结构；栈；拓扑排序第28页共29页华北科技学院课程设计说明书第1章绪论数据结构是研究数据元素之间的逻辑关系的一门课程，以及数据元素及其关系在计算机中的存储表示和对这些数据所施加的运算。该课程设计的目的是通过课程设计的综合训练培养分析和编程等实际动手能力，系统掌握数据结构这门课程的主要内容。本次课程设计的内容是教学计划编制问题，邻接表是图的一种链式存储结构。在邻接表中，对图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点的边。栈是一种限定性的线性表，它只允许

4、在表尾插入元素或删除元素，所以栈具有后进先出的特性。拓扑排序是由某个集合上的一个偏序得到该集合上的一个全序。而教学计划编制问题就是对排序问题的应用，通过这个设计事例，我们有理由相信至此以后，我们对邻接表、栈和拓扑排序的理解将会是更上一层楼。通过该课程设计，能运用所学知识，能上机解决一些实际问题，了解并初步掌握设计、实现较大程序的完整过程，包括系统分析、编码设计以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。第28页共29页华北科技学院课程设计说明书第2章教学计划编制问题陈述及需求分析2.1教学计划编制问题陈述大学中每个专业都有固定的教学计划，任

5、何专业的学习年限是固定的，每年两个学期，每个专业开设的课程是确定的，而课程之间的开设时间是必须满足先修关系的。每们课可以有多门先修课，也可以没有。以本科四年为准，要求设计一个教学计划。输入学期总数，一学期的学分上限，每门课的课程号、学分和直接先修课的课程号。一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。输出教学计划到用户指定的文件中，计划表格格式自行设计，若无结果可报告适当的信息。2.2功能需求分析本系统主要实现对大学中每个专业的教学计划进行设计，需要实现以下几个方面的功能：（1）创建存储结构：创建邻接表。（2）数据的输入：学期总数，课程数，一学期的学分

6、上限，每门课的课程号（固定占2位的数字串）、学分和直接先修课的课程号。（3）数据的处理：对输入的数据进行计算。（4）结果的输出：输出各门课程所对应的学分，以及每学期各门课程的安排。第28页共29页华北科技学院课程设计说明书第3章系统设计3.1总体设计允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。采用第二种策略，使课程尽可能地集中在前几个学期中，根据教学计划中的课程及其关系和学分定义图的顶点和边的结构体，创建图，结合先修关系的AOV网，采用邻接链表存储和使用前插法，通过菜单显示代号所对应课程及课程的先修课程，运用拓扑排序将

7、课程排序后并决定出每学期所学课程，最后输出图G的信息，将图的顶点和弧边输出。具体流程图如图3.1所示。开始管理员：输入用户名和密码菜单OUTPUT()：显示课程代码、课程名称及先修课程前插法创建图CreateGraph（）：结合先修关系的AOV网，采用邻接表存储输出图G的信息Display()：输出图的顶点和弧边使课程尽可能地集中在前几个学期中拓扑排序TopoSort()：将课程排序后，编制出每学期所学的课程结束图3.1系统功能结构图第28页共