学分制下排课的数据组织与算法

高校实施学分制过程中,学生先选课再排课,排课方案搜索变得相当复杂.传统的排课算法常采用字符串比较的方式,因此排课效率较低.以二进制位为单元的算法和数据结构,用位的表示方式构建出数据表,既缩短了数据量又提高了运算速度.通过在MS-SQL上建立存储过程并编写用于实现学校排课的应用程序,能大大提高排课效率,同时也使数据的交换量仅为原来的1/8.通过在拥有两万多学生的高校进行排课实测,结果显示该算法简练、逻辑清晰、快速高效.

Data structure and algorithm for course arranging based on credit system

When colleges implement credit system, students need select courses first, and arrange courses then, which makes course arranging scheme search become fairly complex. Traditional course arranging algorithm frequently adopts the way of string comparison, it is lower efficiency. The algorithm and data structure with the bit of binary as unit, data sheet is formed with bit, it shorts the data bulk and raises operational speed. The application program is compiled that is used to realize course arranging, by establishing on MS-SQL to stock course, which can raise course arranging efficiency greatly, at the same time also make the exchange of data measure is only as 1/8 as original. Actual measurement is done in the college which has the students more than twenty thousands. The result shows that this algorithm is simplify, clear, and efficient.