一种基于网络流的学业成绩分析方法

技术特征：
1.一种基于网络流的学业成绩分析方法，其特征是按如下步骤进行：步骤一：从文本数据递归划分子模块，并构建培养计划数据结构。步骤二：用网络流生成课程替代最优方案。步骤三：根据培养计划、学业成绩、结合有效学分机制生成模块成绩分析结果，并在模块分析完成后递归生成父模块分析结果。步骤四：融合培养计划、时空序列、学位审核、学业预警、课程替代等多维度因素，根据整体分析完成后生成综合结果。2.根据权利要求1所述一种基于网络流的学业成绩分析方法，其特征在于：所诉步骤一中，将培养计划文本文件按单元格读入为培养计划文本数据textlist，其中textlist[i][j]表示第i行第j列单元格。预先用深度计算函数计算出最大递归深度cnt，将当前深度depth初始化为0，将空培养计划数据结构plan传入函数。如果当前深度小于最大递归深度，则说明当前层访问的是非叶子模块，则将当前层所有子项加入子模块列表。同时根据子模块列表计算出子模块所占用的培养计划文本数据textlist范围，并将其传入函数进行递归。当前子模块列表为空或当前深度等于最大递归深度，则说明当前层访问的是叶子模块，则将当前层所有子项加入课程列表。最后函数计算定位出应修学分的存储位置，并将其加入模块信息。3.根据权利要求1所述一种基于网络流的学业成绩分析方法，其特征在于：所诉步骤二中，根据课程映射关系f(x)和学业成绩数据库将已修读替代课程s
i
和培养计划未修读课程t
j
用单向边连接起来，虚拟出已修读课程源点s和培养计划未修读课程汇点t，将s连接到每一个s
i
结点，将t连接到每一个t
j
结点。使用网络流理论算法计算出最大流、最小费用最大流和最佳匹配，得到最佳课程替代方案。4.根据权利要求1所述一种基于网络流的学业成绩分析方法，其特征在于：所诉步骤三中，传入步骤一生成的培养计划数据结构plan，递归访问培养计划数据结构，在叶子模块将培养计划需修读课程与学业成绩数据库比对，每个课程取绩点最高成绩作为有效成绩。同时对步骤二生成的课程替代方案里的课程进行课程替代，同样取课程绩点最高成绩作为有效成绩。将所有取得有效成绩且符合获得学分要求的课程在该叶子模块取有效学分，当有效学分合计大于该叶子模块应修学分，该叶子模块通过，该叶子模块在其父模块的有效学分取该叶子模块应修学分，否则有效学分取0。非叶子模块以此类推，当子模块有效学分之和大于该模块应修学分，则该模块通过，该模块有效学分取该模块应修学分，否则取0，递归得到最终结果。5.根据权利要求1所述一种基于网络流的学业成绩分析方法，其特征在于：所诉步骤四中，将步骤三生成的成绩分析结果与步骤一的培养计划数据结构融合，计算各模块已修读课程、未修读课程、替代课程、被替代课程、已修学分、应修学分、未修学分，写入综合成绩分析结果。结合培养计划数据结构和学业成绩数据库的时空信息，组合成时空序列，得到每学期、每学年的修读学分表，写入综合成绩分析结果。根据成绩分析结果和培养计划数据结构得到学位审核和学业预警结果，写入综合成绩分析结果。

技术总结
本发明公开了一种基于网络流的学业成绩分析方法，目的是通过融合培养计划、时空序列、学位审核、学业预警、课程替代等多维度因素进行学业成绩一体化综合分析来生成学业成绩分析结果，以此辅助学校教务工作、为学校教学提供数据支撑，其步骤为：1、从文本数据递归划分子模块，并构建培养计划数据结构。2、用网络流生成课程替代最优方案。3、根据培养计划、学业成绩、结合有效学分机制生成模块成绩分析结果，并在模块分析完成后递归生成父模块分析结果。4、融合培养计划、时空序列、学位审核、学业预警、课程替代等多维度因素，根据整体分析完成后生成综合结果。成后生成综合结果。成后生成综合结果。


技术研发人员：赵蕴龙 钟瑨霖
受保护的技术使用者：南京航空航天大学
技术研发日：2022.07.27
技术公布日：2022/12/1