| [页数]:15 [字数]:4909 [目录] 1、需求分析 2、概要设计 3、详细设计 4、结果分析 5、总结 6、源程序 [正文] 1、需求分析 本次课程设计的任务是：针对安徽工程科技学院的计算机系本科课程，根据课程之间的依赖关系，制定课程安排计划，并满足各学期课程数日大致相同。按照用户输入的课程数，学期数，课程间的先后关系数目以及课程间两两间的先后关系，程序执行后会给出每学期应学的课程。 (1) 输入的形式和输入值的范围：输入间用空格隔开。要求用户输入的课程数小于20，学期数小于或是等于8，课程名的长度小于等于10个字符。 (2) 程序所能达到的功能：按照用户的输入，给出每学期应学的课程。 (4) 测试数据：输入：学期数：５，课程数：12，课程间的先后关系数：16，课程的代表值：v1,v2,v3,v4,v5,v6,v7,v8,v9,v10,v11,v12。课程间两两间的先后关系：v1 v2,v1 v3, v1 v4,v1 v12,v2 v3,v3 v5,v3 v7,v3 v8,v4 v5, v5 v7,v6 v8,v9 v10, v9 v11 , v9 v12,v10 v12,v11 v6 输出：第1学期应学的课程：v1 v9 第2学期应学的课程：v2 v4 v10 v11 第3学期应学的课程：v3 v6 v12 第4学期应学的课程：v5 v8 第5学期应学的课程：v7 2、概要设计 本程序主要用的是图的邻接表的存储结构以及栈的顺序存储结构.图的邻接表的存储是为了方便找某一顶点的邻接点，栈用来存放图中度为0的顶点，利用拓扑排序的思想判断图中是否有环或是回路。 2.1拓扑排序简介 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 ...... [原文截取] 数据结构课程设计 --------教学计划编制问题 目录 1、需求分析----------------------------------------------------------2 2、概要设计----------------------------------------------------------2 2.1拓扑排序简介----------------------------------------------------------------2 2.2 图的邻接表表示法简介---------------------------------------------------3 2.2.1． 邻接表的结点结构----------------------------------------3 2.2.2．无向图的邻接表---------------------------------------------3 2.2.3 有向图的邻接表-------------------------------------------4 2.3、栈的ADT定义-----------..... |
[课程设计] 教学计划编制问题
查看评论
已有0位网友发表了看法