摘要
本文介绍了一种适用于教务部门排课的算法。该算法借鉴了资源管理的思想,使用以集合为元素的矩阵建立了问题的数学模型,算法的实现是以集合运算为基础的。该算法是动态、次优的。但时间和空间复杂性几乎和问题规模成正比。
This article introduces an Arranging-Courses Arithmetic used by school's educational administration dept., the Arithmetic uses the idea of resourcemanagement for reference,the problem'smathematical model base on some matrixswhich their elements are sets,the imple-ment of Arithmetic is based upon sets op-eration.This Arithmetic is a dynamic,hypo-optimal arithmetic,but its time andspace complexity are almost direct ratiocomparing the scale of problem.
出处
《管理信息系统》
1999年第3期52-56,共5页
Management Information Systems China
关键词
学校
教务部门
排课
数学模型
算法
educational administration
arranging-courses
arithmetic
mathematical model
