考场编排中随机算法的设计与实现
4星 · 超过85%的资源 需积分: 42 195 浏览量
2008-12-17
18:08:01
上传
评论 2
收藏 37KB DOC 举报 
考场编排中随机算法的设计与实现
摘要: 本文介绍了考试考场编排管理的自动排考算法和实现算法的重要性。以及各位专家
利用多年开发研究，针对随机算法的特点，为实现考场编排中随机算法的设计与研究作出
了一系列的方案与设计。
关键词： 考场编排 自动排考 随机算法
前言：
考场编排是考试信息管理中的一项重要工作,科学的考场编排方法可以对考务管理起到很大
的促进作用。然而面对这一繁重的资源安排和处理工作，长期以来高校教务部门一直主要
靠手工完成，使排考效果既不科学也耗费了大量人力。随着办学规模逐渐扩大，专业不断
更新，课程急速增加，国内各所高校都面临着由于扩招学生带来的教学资源严重不足的情
况，因此针对于教学资源日益紧张的高校，寻找最优组合的考试资源，合理高效的解决排
考问题愈益突显，急需找到有效的排考算法，通过计算机来辅助教务部门完成学期末的排
考工作。
1、山西大学崔军和北方自动控制技术研究所祁志民在高考报名数据处理系统中针对考场随
机算法指出：考场编排的常见方法是线性随机方法。它先使用随机数发生器或随机数生成
算法为每个考生生成一个随机数, 然后按随机数索引排序, 最后依索引序号为各考生生成座
位号和考号。这种方法的缺点是学生分布是不可控的, 依赖于随机数发生器的好坏。随机方
法的一个改进措施是采用两级随机法。具体做法是先将考生按单位分组, 不同的单位以组号
来区分。编排时先随机生成组号, 再随机生成序号, 组号加序号一体定位抽取考生, 并将抽取
序号赋予考生, 然后依该序号形成考生的座次号和考号。由于组号和序号的生成均采用随机
方法, 故称两级随机法。直观上本方法较线性随机法有所改进, 但其分布仍然不可控, 不可能
达到理想的均匀状态。
2、考场编排与自动排考算法的设计分析过程中河南科技学院赵高丽在基于 C++考场自动
编排系统的设计与实现中提出了以下个几问题 。
1.考场编排算法的设计原则及约束条件问题．
2.考场自动编排与冲突检测问题。
（1）考试自动编排的重要参数;
（2）考试自动编排及消除冲突的实现;
2、1 考场编排算法的设计原则及约束条件问题．
① 考试时间要限制在一个时间段( 如两周) 内, 而且中间还可能有不能排考的日期( 如星期六、
资源评论
zuozuo03122013-10-15没有代码分析。。。业务分析不错- xinrongwjy2012-08-11分析的非常好，不过都是文字东西，有个具体实例最好了。
不爱吃鱼的猫小乖2018-01-01下载错误什么鬼
