考场编排中随机算法的设计与实现

 

考场编排中随机算法的设计与实现 摘要: 本文介绍了考试考场编排管理的自动排考算法和实现算法的重要性。以及各位专家利用多年开发研究，针对随机算法的特点，为实现考场编排中随机算法的设计与研究作出了一系列的方案与设计。 关键词： 考场编排 自动排考 随机算法 前言： 考场编排是考试信息管理中的一项重要工作,科学的考场编排方法可以对考务管理起到很大的促进作用。然而面对这一繁重的资源安排和处理工作，长期以来高校教务部门一直主要靠手工完成，使排考效果既不科学也耗费了大量人力。随着办学规模逐渐扩大，专业不断更新，课程急速增加，国内各所高校都面临着由于扩招学生带来的教学资源严重不足的情况，因此针对于教学资源日益紧张的高校，寻找最优组合的考试资源，合理高效的解决排考问题愈益突显，急需找到有效的排考算法，通过计算机来辅助教务部门完成学期末的排考工作。 1、山西大学崔军和北方自动控制技术研究所祁志民在高考报名数据处理系统中针对考场随机算法指出：考场编排的常见方法是线性随机方法。它先使用随机数发生器或随机数生成算法为每个考生生成一个随机数, 然后按随机数索引排序, 最后依索引序号为各考生生成座位号和考号。这种方法的缺点是学生分布是不可控的, 依赖于随机数发生器的好坏。随机方法的一个改进措施是采用两级随机法。具体做法是先将考生按单位分组, 不同的单位以组号来区分。编排时先随机生成组号, 再随机生成序号, 组号加序号一体定位抽取考生, 并将抽取序号赋予考生, 然后依该序号形成考生的座次号和考号。由于组号和序号的生成均采用随机方法, 故称两级随机法。直观上本方法较线性随机法有所改进, 但其分布仍然不可控, 不可能达到理想的均匀状态。 2、考场编排与自动排考算法的设计分析过程中河南科技学院赵高丽在基于C++考场自动编排系统的设计与实现中提出了以下个几问题 。 1.考场编排算法的设计原则及约束条件问题． 2.考场自动编排与冲突检测问题。 （1）考试自动编排的重要参数; （2）考试自动编排及消除冲突的实现;  2、1考场编排算法的设计原则及约束条件问题． ①考试时间要限制在一个时间段( 如两周) 内, 而且中间还可能有不能排考的日期( 如星期六、星期日等) 。 ②各班级考试课程的门数可以不等, 但每个班级各门课的考试日期间隔应尽可能均匀( 如2 周内考3 门课的班级应间隔4天, 而考5 门课的班级应间隔2 天) 。 ③各班级最后一门考试课程应尽可能安排在最后1 天或倒数第2 天考, 以免这些班的学生会妨碍他人复习。 ④考同一门课程( 称统考课程) 的所有班级必须安排在同一时间考。 ⑤安排考试教室要以班为单位, 教室考位数大于或等于该班人数, 否则要分成2 个教室, 但最多只能分3 个教室排考。 ⑥每个教室要安排主考教师1 名、监考教师1 名。 ⑦有特殊要求的课程要安排在特殊教室考试, 如制图考试应安排在制图教室, 听力考试应安排在语音教室等。某些课程( 如大学英语) 的考试, 要另外分班( 如A、B 班) 排考, 但考试日期应与其它考试日期同时考虑。还有一些要求是必须满足的: 如每个班在同一时间内只能考一门课程, 每个教室在同一时间内只能排一个班考试, 主考、监考教师在同一时间内只能主考或监考一个班。 ⑧提供多种信息查询方式。如分承担单位按课程查询考试安排; 分课程按考场查询监考安排; 分行政班级按课程查询考试安排( 考场/人数) ; 分校区/楼房按教室查询考试安排; 按时间区段查询考试安排; 分课程按考场查询缺考或舞弊学生。提供多种统计分析报表。如分院( 系) 按行政班级统计学期缓考/缺考/舞弊学生 人数; 分院( 系) 按教