教务排课系统的设计与实现

论文摘要

随着Internet和信息技术的发展,教育部进一步明确做出了实施“教育信息化建设工程”的战略部署。在新的形势下,各高等学校为加大了信息化建设工程的力度,促进教学改革,加快教育发展和管理手段的现代化起到积极作用。我校教学教务信息系统是整个信息化建设工程中的一个重要组成部分,然而,在教学教务信息系统中如何根据学校自身情况合理化的安排课程又是一项重要的工作。鉴于上述原因,本课题根据山东医专教务信息化建设的需求,结合本校具体的实际情况,针对排课问题设计了一个适合我校的教务排课系统,排课中存在的问题提出了基于分枝定界算法和图边着色算法的解决方案。这两种算法的具体研究如下所述:首先,研究了我校的各学年制、各专业的教学大纲及学期授课计划,并结合我校现有的教师、教室等教学资源,利用分枝定界算法的思想,将排课问题中的教师与课程这两个动态的因素相对确定下来,并最终得到一个关于教师与课程的最优化组合方式。其次,研究了各专业的教学特点及教师、教室等教学资源,在教师与课程的最优化组合方式基础上,提出了图边着色的算法,从而解决了排课问题中的班级、教师与时间之间的分配问题。最后,根据教学计划、教室与课程的最优化解以及班级与教师的时间分配表,实现了一个较为合理的周课程表的输出,生成了一套完整的教务排课系统。本文充分利用了分枝定界算法与图边着色算法的优势,对于教师、班级和时间的合理分配带来了较好的处理问题能力,具有一定可行性和适用性。由于实际排课问题中,还存在其它问题,如上课的分班、合班;教师给一个班上多门课等情况,因此尽管上述求解算法存在许多好处,本文还有不足的地方,还需做大量深入研究,使排课系统更加完善。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 研究背景与研究意义
• 1.2 国内外研究现状
• 1.3 论文主要工作
• 1.4 论文组织结构
• 1.5 本章小结
• 第2章 教务排课系统需求与设计
• 2.1 教务排课系统需求分析
• 2.1.1 教务排课系统需求目标
• 2.1.2 教务排课系统需求分析
• 2.1.3 教务排课系统解决方案
• 2.2 教务排课系统功能架构
• 2.2.1 教务排课系统体系结构
• 2.2.2 教务排课系统逻辑架构
• 2.2.3 教务排课系统运行环境
• 2.2.4 教务排课系统模块功能
• 2.3 教务排课系统数据库设计
• 2.3.1 教务管理系统数据库设计原则
• 2.3.2 教务管理系统数据架构
• 2.4 本章小结
• 第3章 教务排课系统详细设计
• 3.1 教师—课程分配设计
• 3.1.1 分枝定界算法的基本思想
• 3.1.2 算法描述
• 3.2 班级—教师分配设计
• 3.2.1 图边着色算法基本原理
• 3.2.2 算法描述
• 3.3 本章小结
• 第4章 系统实现
• 4.1 系统主界面及基本功能
• 4.2 课程表生成界面
• 4.3 结果分析
• 4.4 本章小结
• 第5章 结束语
• 5.1 全文总结
• 5.2 研究的不足与展望
• 参考资料
• 致谢
• 学位论文评阅及答辩情况表