一种在.NET下实现的全新日课表编排算法.docVIP

一种在.NET下实现的全新日课表编排算法 　　摘要:该文来自吉林省教育厅“十一五”科技规划项目《高等医药院校教学资源综合信息管理与绩效评估系统》(项目编号:吉教科合字2006第123号)。在项目研发过程中,针对医学院校使用日课表的特点,设计了一种全新的课表编排算法,该算法主要研究在课表编排过程中如何解决各种教学资源如教师、教学场地的合理有效利用问题,避免教师、班级在上课时间、地点上的冲突,实现了高效、准确、科学的日课表编排。算法具有一定的科学性及领域先进性。 　　关键词:课程表;自动排课;预排;优先级;Visual Studio. NET 　　中图分类号:TP312文献标识码:A文章编号:1009-3044(2010)09-2136-02 　　An New Arithmetic Based on Microsort .Net of Arranging Daily Curriculum Schedule 　　FANG Sheng-ji, WENG Su-xiang, LI Guang-qing 　　(JiLin Medical Collage, Jilin 132013, China) 　　Abstract: this paper originates from the eleventh five-year scientific and technological project teaching management and evaluation system of comprehensive message of teaching resources in higher pharmacological college of Jilin provincial government department (the 123rd of 2006). During the process of studying and developing this project, a totally new arranging algorithm is designed in the light of the characteristics of daily curriculum timetable of medical school. This algorithm mainly studies how to solve the problem of various teaching resources, such as the reasonable and effective utilization of classrooms and teachers so as to avoid the confliction between teachers and classrooms in time and place. This algorithm realizes the effective, accurate and scientific arrangement of daily curriculum timetable and has some certain scientific and advanced nature. 　　Key words: school timetable; automatic arranging courses; beforehand arrangement; priority; Visual Studio. NET 　　教学资源的综合管理是高校最重要的工作之一,课表编排更是重中之重,由于院校性质和专业设置的不同,各院校之间的教学管理不尽相同,医药类院校独特的课程体系决定了多数医药类高等院校采用日课表,且与实验学科有着紧密的联系。这使得绝大多数现有的排课系统无法胜任医药学院的课表编排工作。本文在大量实践的基础上,完全针对医药院校的课表特点,阐述了自行研制开发的一种全新的日课表编排算法,经过我院的适用,算法被证明具有科学性及领域先进性。 　　1 医药类院校排课算法的总体要求 　　1) 合理的班级组合以避免课程冲突; 　　2) 选择课表的空闲位置以便排课; 　　3) 在空闲位置择优选择,以便达到课程设置最优化; 　　4) 预排课以充分考虑教室的宏观利用率 　　5) 预排课以充分考虑授课时间的合理性问题; 　　6) 对于特殊的专业实验课,合理安排实验; 　　如:细菌培养实验,要求隔24小时后进行下一次实验;微机原理集中实验,要求全天进行实验等。 　　7) 对于较大的数据计算,系统仍具有较快的响应速度和较小的系统开销。 　　2 算法总体思想 　　整个软件系统的课表编排部分基于.NET平