基于CS模式自动排课系统算法分析.docVIP

基于CS模式自动排课系统算法分析 　　摘要 本文根据嘉应学院医学院教学排课工作的实际需求,从排课问题入手,分析了教室信息数据结构及课程信息数据结构,对排课算法流程进行详细描述和说明,给出了排课算法流程图,实现了排课、调课、查询、统计、打印等基本功能,可大大减少教学排课的手工劳动。 　　关键词 排课;C/S;数据结构;算法 　　中图分类号 TP393文献标识码 A文章编号 1674-6708(2010)18-0122-02 　　 　　1 排课问题描述 　　随着高校教学改革工作的深化进行,教学排课工作的灵活性日益增强,如何对教室、教师、学生以及时间等几部份资源进行最优组合,是保证整个教学计划正常进行关键。排课是将教师与学生在时间和空间上根据不同的约束条件进行排列组合,在满足全部约束条件的基础上,实现教室、教师、学生、时间等资源的最优组合[1]。这里的约束条件主要是:同一时间对同一名教师安排了两门不同的课程,对于该教师来说课程的安排是冲突的;对于学生也是如此,同一时间给同一教室安排两门不同的课程,则对于这两门课程来说,安排的教室是冲突的。 　　2 数据结构定义 　　2.1 教室信息数据结构 　　typedef struct 　　{ 　　int fTotalSeat; //座位数 　　 int fFunctionId; // 课室功能号 　　 int fId;//T_jxClassroomList的主键fId, 　　//设置此项是为了数据库访问的方便 　　}RoomKey; 　　typedef struct 　　{ 　　AnsiStringfArrangeItemId;//记录教室的用途是全日制还是夜大,2为全日制,3为夜大 　　 AnsiStringfDays;//可用周(01200:1至20周全周) 　　AnsiStringfPeriod;//可用节次(01:星期日早上) 　　}RoomValue; 　　//教室的排序函数对象(按座位数从大到小排) 　　class CompareRoom 　　{ 　　public: 　　bool operator() (const RoomKey room1, const RoomKey room2) 　　{ 　　return (room1.fTotalSeatroom2.fTotalSeat 　　 || (room1.fTotalSeat==room2.fTotalSeat 　　 room1.fIdroom2.fId)); 　　} 　　}; 　　//教室的排序函数对象(按座位数从大到小排) 　　class CRGreaterThan 　　{ 　　public: 　　 bool operator() (const RoomKey room1, const RoomKey room2) 　　 { 　　return (room1.fTotalSeatroom2.fTotalSeat 　　 || (room1.fTotalSeat==room2.fTotalSeat 　　 room1.fIdroom2.fId)); 　　 } 　　}; 　　//教室信息链表类型 　　typedef std::multimap RoomMap; 　　//教室信息数据图(按座位数从大到小排,用于最后的强制排课) 　　typedef std::multimap ForceRoomMap; 　　RoomMap roomlist;//教室信息表 　　2.2 课程信息数据结构 　　typedef struct 　　{ 　　int fTotalStudent;//总共人数 　　int fFunctionId; // 课室功能号 　　int fId;//T_jxTeachImplement表的主键fId 　　}CourseKey; 　　typedef struct 　　{ 　　AnsiStringfClassNo; //开课对象 　　AnsiStringfTeachWeeks;//面授周数 　　AnsiStringCountPerWeek;// 每周上课次数 　　AnsiStringfArrangeItemId;//记录课程班是全日制还是夜大,1为全日制,2为夜大 　　AnsiStringfCTime; //上课时间 　　AnsiStringfCPlace;//上课地点,未排课之前为空字符串 　　}CourseValue; 　　//课程的排序函数对象(按总共人数从大到小排) 　　class CompareCourse 　　{ 　　public: 　　bool operator() (const Co