数据结构课程设计报告书--教学计划编制问题

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

1、数据结构课程设计报告书教学计划编制问题-23-题目：制定教学计划1.内容摘要摘要：首先利用拓扑排序对课程先后顺序进行分析，邻接表为主要存储结构，栈为主要辅助结构。给出课程的先后关系，即AOV网，然后进行拓扑排序，但当有向图中存在环时，无法查找该图的一个拓扑排序。当图中所有定点全部输出，表示对该图排序成功。实现拓扑排序算法时，相应的建立邻接表存储AOV网。为了避免重复检测入度为零的顶点，建立一个栈来对入度为零的点进行存放。根据课程先后关系，对各个学期的课程进行拓扑排序，输出。2.索引关键词关键词：邻接表存储，栈的应用，拓扑排序。-23-目录1.题目要求及设计要求-----------

2、-------------------------------12.系统完成功能及功能框图-----------------------------------2—43.核心算法及说明------------------------------------------5—214.运行及测试结论-----------------------------------------22—235.参考资料--------------------------------------------------236.后记---------------------------------------

3、----------------23-23-第一部分：课程设计题目要求1.1课程设计目的大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。在这样的前提下设计一个教学计划编制程序。1.2课程设计的实验环境硬件要求能运行Windows9.X操作系统的微机系统。软件：MicrosoftVisualC++6.0第二部分：设计要求1.输入参数包括：学期总数，一学期的学分上限，

4、每门课的课程号（固定占3位的字母数字串）学分和直接先修课的课程号。2.允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。3.若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。测试数据：学期总数：6学分上限：10该专业共开设12门课，课程号从C1--C12学分顺序为2，3，4，3，2，3，4，4，7，5，2，3-23-第三部分：系统完成功能及功能框图end采用第二种策略：使课程尽可能地集中在前几个学期中根据教学计划中的课程及其关系和学分定义图的顶点和边的结构体创建图C

5、reateGraph（）：结合先修关系的AOV网，采用邻接链表存储菜单OUTPUT()：显示代号所对应课程及课程的先修课程前插法main拓扑排序TopoSort(G)：将课程排序后并决定出每学期所学课程输出图G的信息Display(G)：将图的顶点和弧边输出-23-图1：某专业的学生必须学习的课程C1，2C4C5C7C2C3C8C9C12C10C11C6图2：表示课程之间优先关系的有向图-23-0C11^5^11^111067^6^4^72^1134^9^1C22C33C44C55C66C7^7C8^8C99C1010C1111C12^图3：邻接表-23-第四部分：详细设计1．程序

6、主要包括五个模块1）、图的邻接表的存储表示，即结构体的定义typedefcharVertexType[MAX_NAME];typedefstructArcNode{intadjvex;                       //该弧所指向的顶点的位置structArcNode*nextarc;          //指向下一条弧的指针}ArcNode;                             //链表结点typedefstruct                        //链接表{VertexTypedata;                  //顶

7、点信息intgrades;                       //存储学分信息ArcNode*firstarc;                //指向第一条依附该顶点的弧的指针}VNode,AdjList[MAX_VERTEX_NUM];      //头结点typedefstruct{AdjListvertices;                 //vertices存储课程名intvexnum,arcnum;               //图的当前