图的拓扑排序（教学计划编制问题）

已于 2023-12-31 16:13:15 修改
阅读量2.5k 收藏 53
点赞数 13
文章标签： 数据结构 c++
于 2021-07-15 19:47:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45537232/article/details/118767194
版权

题目要求

大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
实现提示：

  1. 输入参数应包括：学期总数，一学期的学分上限
  2. 每门课：课程号（可以是固定占 3位的字母数字串）、学分、直接先修课的课程号表，是否基础课，是否专业核心课。至少提供30门课程信息，通过文件读入。
  3. 按下列策略进行课程计划编排：
    1） 在各学期中的学习负担尽量均匀，即确定学分最大上限值。
    2） 在没有超学分时尽可能优先安排基础课和核心专业课程。
  4. 若根据所给的所有课程，无法构造拓扑序列则报告适当的信息，建议修改开设的课程；
    否则给出构造的拓扑序列作为一种教学安排计划，并将该教学计划输出到用户指定的文件中。
    可设学期总数不超过12，课程总数不超过60。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。
    要求分别输出8学期制和12学期制的一个计划。输出这两种学制下每一学期的课程选择（这些课程在本学期开课时其先修课程已经修完），且满足学分及基础、核心课优先开设的要求。

只展示了主函数和八学期和十二学期运行结果,用到了优先队列和拓扑排序,最后是数据,完整程序和报告(是用Latex写的，不是word，可以自己排一下格式)文件都是用的相对路径

完整的代码和报告都有！！！点个赞，github点个star

代码地址: https://github.com/meifannao/TopSort
在这里插入图片描述

国内访问Github速度慢，多刷新几次能进，另外访问GIthub是每个程序员的必修课，建议B站搜：“如何加速Github访问”，或者问问同学有没有方法访问！！

下面是运行结果

A11   高等数学(上)                      5.5      0  1 0
A12   高等数学(下)                      5.5      1 A11  1 0
A13   大学计算机基础                 2.5      0  1 0
A14   大学物理(上)                      3.5     0  1 0
A15   大学物理(下)                      3.5      2  A12 A14  1 0
B11    概率论与数理统计            3.0        1  A11  1  0
B12    线性代数                          2.5        1  A11  1  0
B13    C语言程序设计                 4           1  A13  0  1
B14    电路与电子技术                3           1  A15  0  1
C11    数值计算方法                   2            2  B11 B12  0 0
C12    离散数学                          4            1  B12  0 1
C13    面向对象程序设计            3            1  B13  0 1
C14    算法分析与设计                3            1  B13  0 1
C15    数据结构                          4             1  B13  0 1
C16    数字逻辑与数字系统设计  3             1  B14  0  1
D11    操作系统                          3.5         4  C12 C13 C14 C15  0 1
D12    计算机组成原理                4            1 C16  0 1
E11     数据库原理                      3.5         3   C11 D11 D12 0 1
E12     编译原理                         3.5          3  C11 D11 D12 0  1
E13     微机原理及应用               4             3  C11 D11 D12 0  1
E14     计算机网络                      3.5         4  C12 C13 C14 C15  0  1
E15     软件工程导论A                3            3   C11 D11 D12  0 1
F11     数据挖掘                         2.5          5  E11 E12 E13 E14 E15  0  1
F12     人工智能导论                  2            1 B11  0  1
F13     计算机图形学                  2.5         1 C14  0  1
F14     数字图像处理                  2            1 F13  0  1
F15     信号与系统                      2            1 C16 0  1
F16     计算机创新能力训练        1            5   E11 E12 E13 E14 E15 0  0
F17     软件工具与环境(初级)      3            1  C13  0  1
F18     Unix/Linux操作系统分析 2            5   E11 E12 E13 E14 E15 0  1
F19     嵌入式系统                      2.5         1 C16 0  1
F20     人机交互系统                   2           5    E11 E12 E13 E14 E15 0  1
F21     信息安全技术                   2           5    E11 E12 E13 E14 E15 0  1
F22     并行计算技术                   2.5        5    E11 E12 E13 E14 E15 0  1
F23     计算方法                          2          1 B12 0  1
F24     软件工具与环境(中级)      3            1    F17 0  1
F25     软件工具与环境(高级)      3            1    F24 0  1
G11     思想道德修养与法律基础      2       0  0  0
G12      中国近代史纲要                   1       1   G11 0  0
G13       军事理论                            1        1  G12 0  0
G14       毛泽东思想概论                  3        1  G13 0  0
G15       英语1                                 4       0  0  0
G16       英语2                                 4      1  G15  0  0
G17       英语3                                 4      1  G16  0  0
G18       英语4                                 4      1  G17  0  0
G19       体育1                                 1       0  0  0
G20       体育2                                 1      1  G19 0  0
G21       体育3                                 1      1  G20 0  0
G22       体育4                                 1      1  G21 0  0
G23       工程训练B                          2.5    0 0  0




8学期 最大学分上限为20的情况下课程安排 	

//学期负担尽可能均匀的情况

		第1学期课程安排如下:
		课程号:A11            课程名称:高等数学(上)                                 学分:5.5
		课程号:A13            课程名称:大学计算机基础                               学分:2.5
		课程号:A14            课程名称:大学物理(上)                                 学分:3.5
		课程号:G11            课程名称:思想道德修养与法律基础                       学分:2.0
		课程号:G15            课程名称:英语1                                        学分:4.0
		学期总学分为: 17.5
		
		第2学期课程安排如下:
		课程号:B12            课程名称:线性代数                                     学分:2.5
		课程号:B11            课程名称:概率论与数理统计                             学分:3.0
		课程号:A12            课程名称:高等数学(下)                                 学分:5.5
		课程号:B13            课程名称:C语言程序设计                                学分:4.0
		课程号:G12            课程名称:中国近代史纲要                               学分:1.0
		课程号:G19            课程名称:体育1                                        学分:1.0
		学期总学分为: 17.0
		
		第3学期课程安排如下:
		课程号:C12            课程名称:离散数学                                     学分:4.0
		课程号:C13            课程名称:面向对象程序设计                             学分:3.0
		课程号:C14            课程名称:算法分析与设计                               学分:3.0
		课程号:A15            课程名称:大学物理(下)                                 学分:3.5
		课程号:C15            课程名称:数据结构                                     学分:4.0
		学期总学分为: 17.5
		
		第4学期课程安排如下:
		课程号:F17            课程名称:软件工具与环境(初级)                         学分:3.0
		课程号:B14            课程名称:电路与电子技术                               学分:3.0
		课程号:D11            课程名称:操作系统                                     学分:3.5
		课程号:C11            课程名称:数值计算方法                                 学分:2.0
		课程号:G16            课程名称:英语2                                        学分:4.0
		课程号:G13            课程名称:军事理论                                     学分:1.0
		课程号:G20            课程名称:体育2                                        学分:1.0
		学期总学分为: 17.5
		
		第5学期课程安排如下:
		课程号:F24            课程名称:软件工具与环境(中级)                         学分:3.0
		课程号:C16            课程名称:数字逻辑与数字系统设计                       学分:3.0
		课程号:G17            课程名称:英语3                                        学分:4.0
		课程号:G21            课程名称:体育3                                        学分:1.0
		课程号:G23            课程名称:工程训练B                                    学分:2.5
		课程号:G14            课程名称:毛泽东思想概论                               学分:3.0
		学期总学分为: 16.5
		
		第6学期课程安排如下:
		课程号:D12            课程名称:计算机组成原理                               学分:4.0
		课程号:F25            课程名称:软件工具与环境(高级)                         学分:3.0
		课程号:G18            课程名称:英语4                                        学分:4.0
		课程号:G22            课程名称:体育4                                        学分:1.0
		学期总学分为: 12.0
		
		第7学期课程安排如下:
		课程号:E15            课程名称:软件工程导论A                                学分:3.0
		课程号:E12            课程名称:编译原理                                     学分:3.5
		课程号:E11            课程名称:数据库原理                                   学分:3.5
		课程号:E13            课程名称:微机原理及应用                               学分:4.0
		课程号:E14            课程名称:计算机网络                                   学分:3.5
		学期总学分为: 17.5
		
		第8学期课程安排如下:
		课程号:F23            课程名称:计算方法                                     学分:2.0
		课程号:F20            课程名称:人机交互系统                                 学分:2.0
		课程号:F12            课程名称:人工智能导论                                 学分:2.0
		课程号:F13            课程名称:计算机图形学                                 学分:2.5
		课程号:F14            课程名称:数字图像处理                                 学分:2.0
		课程号:F19            课程名称:嵌入式系统                                   学分:2.5
		课程号:F11            课程名称:数据挖掘         	              学分:2.5
		课程号:F18            课程名称:Unix/Linux操作系统分析                       学分:2.0
		学期总学分为: 17.5







//不超过学分限制的情况下尽可能优先安排基础课和专业课

第1学期课程安排如下:
课程号:A11            课程名称:高等数学(上)                                 学分:5.5
课程号:A13            课程名称:大学计算机基础                               学分:2.5
课程号:A14            课程名称:大学物理(上)                                 学分:3.5
课程号:G19            课程名称:体育1                                        学分:1.0
课程号:G11            课程名称:思想道德修养与法律基础                       学分:2.0
课程号:G15            课程名称:英语1                                        学分:4.0
学期总学分为: 18.5

第2学期课程安排如下:
课程号:B12            课程名称:线性代数                                     学分:2.5
课程号:B11            课程名称:概率论与数理统计                             学分:3.0
课程号:A12            课程名称:高等数学(下)                                 学分:5.5
课程号:B13            课程名称:C语言程序设计                                学分:4.0
课程号:G20            课程名称:体育2                                        学分:1.0
课程号:G12            课程名称:中国近代史纲要                               学分:1.0
课程号:G23            课程名称:工程训练B                                    学分:2.5
学期总学分为: 19.5

第3学期课程安排如下:
课程号:C12            课程名称:离散数学                                     学分:4.0
课程号:C14            课程名称:算法分析与设计                               学分:3.0
课程号:C13            课程名称:面向对象程序设计                             学分:3.0
课程号:C15            课程名称:数据结构                                     学分:4.0
课程号:A15            课程名称:大学物理(下)                                 学分:3.5
课程号:F23            课程名称:计算方法                                     学分:2.0
学期总学分为: 19.5

第4学期课程安排如下:
课程号:E14            课程名称:计算机网络                                   学分:3.5
课程号:D11            课程名称:操作系统                                     学分:3.5
课程号:F17            课程名称:软件工具与环境(初级)                         学分:3.0
课程号:F13            课程名称:计算机图形学                                 学分:2.5
课程号:B14            课程名称:电路与电子技术                               学分:3.0
课程号:F12            课程名称:人工智能导论                                 学分:2.0
课程号:C11            课程名称:数值计算方法                                 学分:2.0
学期总学分为: 19.5

第5学期课程安排如下:
课程号:F24            课程名称:软件工具与环境(中级)                         学分:3.0
课程号:C16            课程名称:数字逻辑与数字系统设计                       学分:3.0
课程号:F14            课程名称:数字图像处理                                 学分:2.0
课程号:G21            课程名称:体育3                                        学分:1.0
课程号:G13            课程名称:军事理论                                     学分:1.0
课程号:G16            课程名称:英语2                                        学分:4.0
学期总学分为: 14.0

第6学期课程安排如下:
课程号:D12            课程名称:计算机组成原理                               学分:4.0
课程号:F25            课程名称:软件工具与环境(高级)                         学分:3.0
课程号:F15            课程名称:信号与系统                                   学分:2.0
课程号:F19            课程名称:嵌入式系统                                   学分:2.5
课程号:G17            课程名称:英语3                                        学分:4.0
课程号:G14            课程名称:毛泽东思想概论                               学分:3.0
课程号:G22            课程名称:体育4                                        学分:1.0
学期总学分为: 19.5

第7学期课程安排如下:
课程号:E15            课程名称:软件工程导论A                                学分:3.0
课程号:E11            课程名称:数据库原理                                   学分:3.5
课程号:E12            课程名称:编译原理                                     学分:3.5
课程号:E13            课程名称:微机原理及应用                               学分:4.0
课程号:G18            课程名称:英语4                                        学分:4.0
学期总学分为: 18.0

第8学期课程安排如下:
课程号:F22            课程名称:并行计算技术                                 学分:2.5
课程号:F18            课程名称:Unix/Linux操作系统分析                       学分:2.0
课程号:F11            课程名称:数据挖掘                                     学分:2.5
课程号:F21            课程名称:信息安全技术                                 学分:2.0
课程号:F20            课程名称:人机交互系统                                 学分:2.0
课程号:F16            课程名称:计算机创新能力训练                           学分:1.0
学期总学分为: 12.0

12学期 最大学分上限为20的情况


//学期负担尽可能均匀
		第1学期课程安排如下:
		课程号:A11            课程名称:高等数学(上)                                 学分:5.5
		课程号:A13            课程名称:大学计算机基础                               学分:2.5
		课程号:A14            课程名称:大学物理(上)                                 学分:3.5
		学期总学分为: 11.5
		
		第2学期课程安排如下:
		课程号:B12            课程名称:线性代数                                     学分:2.5
		课程号:B11            课程名称:概率论与数理统计                             学分:3.0
		课程号:A12            课程名称:高等数学(下)                                 学分:5.5
		课程号:G19            课程名称:体育1                                        学分:1.0
		学期总学分为: 12.0
		
		第3学期课程安排如下:
		课程号:C12            课程名称:离散数学                                     学分:4.0
		课程号:B13            课程名称:C语言程序设计                                学分:4.0
		课程号:A15            课程名称:大学物理(下)                                 学分:3.5
		学期总学分为: 11.5
		
		第4学期课程安排如下:
		课程号:C13            课程名称:面向对象程序设计                             学分:3.0
		课程号:C14            课程名称:算法分析与设计                               学分:3.0
		课程号:B14            课程名称:电路与电子技术                               学分:3.0
		课程号:C11            课程名称:数值计算方法                                 学分:2.0
		课程号:G20            课程名称:体育2                                        学分:1.0
		学期总学分为: 12.0
		
		第5学期课程安排如下:
		课程号:F17            课程名称:软件工具与环境(初级)                         学分:3.0
		课程号:C15            课程名称:数据结构                                     学分:4.0
		课程号:C16            课程名称:数字逻辑与数字系统设计                       学分:3.0
		课程号:G11            课程名称:思想道德修养与法律基础                       学分:2.0
		学期总学分为: 12.0
		
		第6学期课程安排如下:
		课程号:F24            课程名称:软件工具与环境(中级)                         学分:3.0
		课程号:D11            课程名称:操作系统                                     学分:3.5
		课程号:D12            课程名称:计算机组成原理                               学分:4.0
		课程号:G12            课程名称:中国近代史纲要                               学分:1.0
		学期总学分为: 11.5
		
		第7学期课程安排如下:
		课程号:F25            课程名称:软件工具与环境(高级)                         学分:3.0
		课程号:E15            课程名称:软件工程导论A                                学分:3.0
		课程号:E12            课程名称:编译原理                                     学分:3.5
		课程号:G13            课程名称:军事理论                                     学分:1.0
		课程号:G21            课程名称:体育3                                        学分:1.0
		学期总学分为: 11.5
		
		第8学期课程安排如下:
		课程号:E11            课程名称:数据库原理                                   学分:3.5
		课程号:E13            课程名称:微机原理及应用                               学分:4.0
		课程号:E14            课程名称:计算机网络                                   学分:3.5
		课程号:G22            课程名称:体育4                                        学分:1.0
		学期总学分为: 12.0
		
		第9学期课程安排如下:
		课程号:F23            课程名称:计算方法                                     学分:2.0
		课程号:F20            课程名称:人机交互系统                                 学分:2.0
		课程号:F12            课程名称:人工智能导论                                 学分:2.0
		课程号:F13            课程名称:计算机图形学                                 学分:2.5
		课程号:F14            课程名称:数字图像处理                                 学分:2.0
		课程号:F16            课程名称:计算机创新能力训练                           学分:1.0
		学期总学分为: 11.5
		
		第10学期课程安排如下:
		课程号:F19            课程名称:嵌入式系统                                   学分:2.5
		课程号:F11            课程名称:数据挖掘                                     学分:2.5
		课程号:F18            课程名称:Unix/Linux操作系统分析                       学分:2.0
		课程号:F22            课程名称:并行计算技术                                 学分:2.5
		课程号:F15            课程名称:信号与系统                                   学分:2.0
		学期总学分为: 11.5
		
		第11学期课程安排如下:
		课程号:F21            课程名称:信息安全技术                                 学分:2.0
		课程号:G15            课程名称:英语1                                        学分:4.0
		课程号:G23            课程名称:工程训练B                                    学分:2.5
		课程号:G14            课程名称:毛泽东思想概论                               学分:3.0
		学期总学分为: 11.5
		
		第12学期课程安排如下:
		课程号:G16            课程名称:英语2                                        学分:4.0
		课程号:G17            课程名称:英语3                                        学分:4.0
		课程号:G18            课程名称:英语4                                        学分:4.0
		学期总学分为: 12.0



//不超过学分上限的情况下,尽可能优先安排基础课和专业课

		第1学期课程安排如下:
		课程号:A11            课程名称:高等数学(上)                                 学分:5.5
		课程号:A13            课程名称:大学计算机基础                               学分:2.5
		课程号:A14            课程名称:大学物理(上)                                 学分:3.5
		课程号:G11            课程名称:思想道德修养与法律基础                       学分:2.0
		课程号:G15            课程名称:英语1                                        学分:4.0
		课程号:G19            课程名称:体育1                                        学分:1.0
		学期总学分为: 18.5
		
		第2学期课程安排如下:
		课程号:B12            课程名称:线性代数                                     学分:2.5
		课程号:B11            课程名称:概率论与数理统计                             学分:3.0
		课程号:A12            课程名称:高等数学(下)                                 学分:5.5
		课程号:B13            课程名称:C语言程序设计                                学分:4.0
		课程号:G12            课程名称:中国近代史纲要                               学分:1.0
		课程号:G16            课程名称:英语2                                        学分:4.0
		学期总学分为: 20.0
		
		第3学期课程安排如下:
		课程号:C12            课程名称:离散数学                                     学分:4.0
		课程号:C13            课程名称:面向对象程序设计                             学分:3.0
		课程号:C14            课程名称:算法分析与设计                               学分:3.0
		课程号:A15            课程名称:大学物理(下)                                 学分:3.5
		课程号:C15            课程名称:数据结构                                     学分:4.0
		课程号:C11            课程名称:数值计算方法                                 学分:2.0
		学期总学分为: 19.5
		
		第4学期课程安排如下:
		课程号:F17            课程名称:软件工具与环境(初级)                         学分:3.0
		课程号:B14            课程名称:电路与电子技术                               学分:3.0
		课程号:D11            课程名称:操作系统                                     学分:3.5
		课程号:G13            课程名称:军事理论                                     学分:1.0
		课程号:G17            课程名称:英语3                                        学分:4.0
		课程号:G20            课程名称:体育2                                        学分:1.0
		课程号:G23            课程名称:工程训练B                                    学分:2.5
		学期总学分为: 18.0
		
		第5学期课程安排如下:
		课程号:F24            课程名称:软件工具与环境(中级)                         学分:3.0
		课程号:C16            课程名称:数字逻辑与数字系统设计                       学分:3.0
		课程号:G21            课程名称:体育3                                        学分:1.0
		课程号:G18            课程名称:英语4                                        学分:4.0
		课程号:G14            课程名称:毛泽东思想概论                               学分:3.0
		学期总学分为: 14.0
		
		第6学期课程安排如下:
		课程号:D12            课程名称:计算机组成原理                               学分:4.0
		课程号:F25            课程名称:软件工具与环境(高级)                         学分:3.0
		课程号:G22            课程名称:体育4                                        学分:1.0
		学期总学分为: 8.0
		
		第7学期课程安排如下:
		课程号:E15            课程名称:软件工程导论A                                学分:3.0
		课程号:E12            课程名称:编译原理                                     学分:3.5
		课程号:E11            课程名称:数据库原理                                   学分:3.5
		课程号:E13            课程名称:微机原理及应用                               学分:4.0
		课程号:E14            课程名称:计算机网络                                   学分:3.5
		学期总学分为: 17.5
		
		第8学期课程安排如下:
		课程号:F23            课程名称:计算方法                                     学分:2.0
		课程号:F20            课程名称:人机交互系统                                 学分:2.0
		课程号:F12            课程名称:人工智能导论                                 学分:2.0
		课程号:F13            课程名称:计算机图形学                                 学分:2.5
		课程号:F14            课程名称:数字图像处理                                 学分:2.0
		课程号:F19            课程名称:嵌入式系统                                   学分:2.5
		课程号:F11            课程名称:数据挖掘                                     学分:2.5
		课程号:F18            课程名称:Unix/Linux操作系统分析                       学分:2.0
		课程号:F22            课程名称:并行计算技术                                 学分:2.5
		学期总学分为: 20.0
		
		第9学期课程安排如下:
		课程号:F15            课程名称:信号与系统                                   学分:2.0
		课程号:F21            课程名称:信息安全技术                                 学分:2.0
		课程号:F16            课程名称:计算机创新能力训练                           学分:1.0
		学期总学分为: 5.0
		
		第10学期课程安排如下:
		学期总学分为: 0.0
		
		第11学期课程安排如下:
		学期总学分为: 0.0
		
		第12学期课程安排如下:
		学期总学分为: 0.0
meifannao549
关注
  • 13
    点赞
  • 踩
  • 53
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
教学计划编制问题（有向图和拓扑排序）
01-21
设计任务： 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 设计要求： (1)输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 (2)允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽量可能地集中在前几个学期中。 (3)若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到屏幕。计划的表格格式自行设定。
教学计划编制问题.cpp
01-28
功能描述：获取你的专业培养计划，根据大学期间开设的课程之间的前后关系（如离散数学应在数据结构之前开设）制定课程安排计划，并满足各学期课程数目大致相同。 设计要求：对各门课程进行编号，输入课程开设拓扑图，输出所有可能的开课拓扑序列。
数据结构- 教学计划编制问题
06-16
本文由12页组成，有周驰胜上传，付报告，还有试图，经检测，程序通过
教学计划编制 数据结构课程设计
12-23
设计环境和器材： 硬件：计算机；软件：Microsoft Visula C++。 设计原理说明：运用图的拓扑排序对课程先修排列的实现，并调用递归完成拓扑排序。
教学计划编制问题.zip
06-23
C++语言课程设计，里面含有源程序、课程设计报告、课程设计说明书。
C语言实现教学计划编制问题(图的拓扑排序)
weixin_45883188的博客
08-02 1万+
[问题描述] 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 [基本要求] （1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。 （2）允许用户指定下列两种编排策略之一：一是使学生在
教学计划编制问题的数据模型为拓扑排序 AOV- 网结构
qiqu的博客
04-29 2309
#include<string.h> #include<malloc.h> #include<stdio.h> #include<stdlib.h> #include<math.h> #include<process.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ...
教学计划编制问题(数据结构 有向图 拓扑排序)
热门推荐
凛_Lin~~的博客
02-15 1万+
教学计划编制问题(数据结构，有向图，拓扑排序)
数据结构课设拓扑排序源代码（教学计划安排）
09-07
数据结构课设报告，包括完整源代码，用拓扑排序算法安排有先后制约关系的课程的教学计划。
教学计划编制问题
01-01
大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设 课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 [基本要求] 输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。
数据结构之教学计划的安排
03-24
1.大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。 2.在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,该图用邻接表来存储,邻接表的头结点存储每门课的信息. 3.本程序的目的是为用户编排课程,根据用户输入的信息来编排出每学期要学的课程.
教学计划编制问题--课程管理
07-09
问题描述： 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设 课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 基本要求： （1） 输入参数包括：学期总数，课程总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 （2） 允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 （3） 若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。 [测试数据] 学期总数：6；学分上限：10；该专业共开设12门课，课程号从C01到C12，学分顺序为2，3，4，3，2，3，4，4，7，5，2，3。课程的先修关系如下表。 课程编号 课程名称 先决条件 C01 程序设计基础 无 C02 离散数学 C1 C03 数据结构 C1，C2 C04 汇编语言 C1 C05 语言的设计和分析 C3，C4 C06 计算机原理 C11 C07 编译原理 C5，C3 C08 操作系统 C3，C6 C09 高等数学 无 C10 线性代数 C9 C11 普通物理 C9 C12 数值分析 C9，C10，C1 实现提示： 可设学期总数不超过12，课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程号与课程号之间的对应关系。
数据结构教学计划编制问题
11-06
大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学 期，每学期的时间长度和学分上限值均相等，每个专业开设的课程都是确定的，而且课程在 开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门， 也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 基本要求： （1）输入参数包括：学期总数，一学期的学分上限，每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。 （2）允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 （3）若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。计划的表格格式自行设计。
教学计划编制问题——程序设计报告
05-08
大学每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两个学期的时间长短和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排上必须满足先修关系。每门课有哪些先修课程也是确定的（但可以有多门先修课程， 也可以没有先修课程）。每门课恰好占一学期。试在这些前提下设计一个教学计划编制程序。
数据结构课设-教学计划编制
12-25
收集学生专业课程与先修课程之间的关系，用有向图的数据...根据输入的每学期学分上限和学期数，进行拓扑排序，给出一种教学计划编制方案，即输出每学期需要上的课程列表，该课表使学生在各个学期中的课程数量尽量平均
教学计划编制问题课程设计报告.pdf
05-10
该设计报告旨在解决大学某专业的教学计划编制问题，通过构建图来描述课程之间的先修关系，并使用拓扑排序算法来确定每学期的课程安排。 教学计划编制问题的本质是将大学某专业的课程按照先修关系的顺序排列，以便...
教学计划编制11.zip
07-01
非常实用的教学计划编制问题，附文档，代码等，喜欢的话可以下载
数据结构程设计--教学计划编制问题.doc
最新发布
06-28
数据结构课程设计中，教学计划编制问题涉及到的主要知识点包括数据结构、图的抽象数据类型（ADT）、拓扑排序以及栈的应用。以下是这些概念的详细解释： 1. **数据结构**： 数据结构是计算机存储、组织数据的方式，...
用java写一份代码：利用拓扑排序实现教学编制问题
06-09
好的，以下是利用拓扑排序实现教学编制问题的Java代码示例： ```java import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; public class CurriculumArrangement { // 课程节点类 static class CourseNode { int id; // 课程ID int inDegree; // 入度 ArrayList<Integer> nextCourses; // 后继课程 CourseNode(int id) { this.id = id; this.inDegree = 0; this.nextCourses = new ArrayList<>(); } } // 拓扑排序实现教学编制 public static int[] topologicalSort(CourseNode[] courses) { int[] result = new int[courses.length]; int index = 0; Queue<CourseNode> queue = new LinkedList<>(); for (CourseNode course : courses) { if (course.inDegree == 0) { queue.offer(course); } } while (!queue.isEmpty()) { CourseNode course = queue.poll(); result[index++] = course.id; for (int nextCourse : course.nextCourses) { courses[nextCourse].inDegree--; if (courses[nextCourse].inDegree == 0) { queue.offer(courses[nextCourse]); } } } if (index != courses.length) { return new int[0]; // 存在环，返回空数组 } return result; } public static void main(String[] args) { int n = 6; // 课程数量 int[][] prerequisites = {{1, 0}, {2, 0}, {3, 1}, {3, 2}, {4, 3}, {5, 4}}; // 课程先修关系 CourseNode[] courses = new CourseNode[n]; for (int i = 0; i < n; i++) { courses[i] = new CourseNode(i); } for (int[] prerequisite : prerequisites) { int course = prerequisite[0]; int preCourse = prerequisite[1]; courses[preCourse].nextCourses.add(course); courses[course].inDegree++; } int[] result = topologicalSort(courses); if (result.length == 0) { System.out.println("无法完成教学编制！"); } else { System.out.println("教学编制顺序为："); for (int i : result) { System.out.print(i + " "); } } } } ``` 该示例中，我们定义了一个课程节点类`CourseNode`，包含课程ID、入度和后继课程。然后，我们实现了一个`topologicalSort`方法，利用拓扑排序算法求解教学编制问题。最后，在`main`方法中我们定义了课程数量和先修关系，并输出了教学编制顺序。 希望这个示例可以帮助你理解如何利用拓扑排序实现教学编制问题。如果你有其他问题，可以随时问我。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值