论文部分内容阅读
近年来,随着中职院校办学规模的扩大,生源不断提高,教学设备及教师紧缺,加大了教学管理中排课的难度和工作量。如果继续采用传统的手工排课,不仅会造成工作效率的降低,排课质量大打折扣,同时也增加教务工作人员的劳动强度。因此,中职院校排课系统的设计与实现是亟待要解决的问题。本论文的主要目标是以肇庆科技中等职业学校为背景,针对该校所存在的排课问题,研究和设计一款适合本校使用的排课软件系统。在系统的研究开发中主要工作如下:(1)论文对排课问题进行详细需求分析,研究了约束条件、求解目标和难点,并建立组合优化数学模型。(2)在关键算法问题上,综合考虑排课问题涉及到的各种因素和约束条件,在详细分析各个算法特点的基础上,最终采用贪心算法来解决排课问题。(3)本系统采取了自动排课与手动调整相结合的方式,允许用户预先设定一些关键课程的上课时间及上课地点,然后进行自动排课。对于自动排课的结果,用户可以对课表进行查看、调整、打印等相关功能的操作。(4)论文设计并实现了基于贪心算法的排课系统,实现了用户和数据的管理,课表的查询与输出,自动排课和手工排课等若干功能。实际应用证明该系统排课速度快,冲突少,操作界面简单,可以基本满足中职类学校的排课要求,达到设计目标。