排考场问题的算法设计与软件实现

来源 :山东大学 | 被引量 : 0次 | 上传用户:cassyqc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考试安排是校园信息管理中重要环节,又是相当复杂的管理工作之一,是为学校所设置的课程安排时间、地点、监考人员,同时要尽量避免冲突的产生。 本论文首先对考试安排问题做了介绍,介绍了考试安排问题的内容、要求和面对的问题。研究了问题中班级、学生、课程、时段、监考人员及考场等实体信息和它们之间的联系,在此基础上进行数据库表的设计。在计算方法上,首先对图论中着色问题的传统解决方法回溯法作了介绍,然后加上团的信息提出解决考试安排问题的解决方法并分析了复杂性。 本系统采用Excel记录原始数据库和计算结果,首先在“考试安排.xls”文档中建立“学生情况表”、“班级情况表”、“课程情况表”、“时段情况表”、“考场情况表”、“监考教师情况表”6个工作表用于记录各个实体的原始数据,“班级-课程”和“学生-课程”记录选课关系。最后建立两表“考试安排表”和“考生安排表”记录最终得到的考试安排方案。 在实现算法时,利用Excel附带的开发工具VBA实现。在处理数据表信息时,采用定义结构化数据的方式。首先定义六个结构类型,分别用于记录班级、学生、课程、时段、考场和监考教师情况表中的数据。定义第七个结构,称为安排类型,记录一个由时段和考场共同确定的安排单位。这样将同一个个体的所有相关信息记录在一个结构化的变量中。通过在结构中嵌入集合型变量的方式解决了表表之间存在的多多对应关系。 在安排考试时段时,为了避免可能会产生的冲突,程序中首先定义了三个函数,用于判定一个时段是否可用,并对可用时段集合进行取模运算生成一个考试时段安排的方案。通过变换取模时的参数得到多个方案,再通过定义和计算这些方案产生的冲突情况对它们进行评价比较,从而得到一个可以接受的最优方案。 从计算的结果可以看出,本系统通过对班级、学生、课程、考场、时段及监考教师等实体关系的分析,以图论中的着色问题为理论基础,利用Visual Basic中集合类型的自定义变量的方式解决了上述实体之间复杂的联系关系,使得它们在程序中合理地表达出来,简化了它们之间的运算关系。为处理类似的多多对应关系提供了一种高效的表达
其他文献
由于网络规模的不断扩大和新的入侵手段的不断涌现,目前企业级网络应用已经发展到现在的大规模、分布式、GB流量的网络环境,基于模式匹配的入侵检测技术和单一的入侵检测体系结
随着计算机多媒体技术和Interect的迅速普及,多媒体信息的应用日益广泛,数字化的音乐作为多媒体信息中的重要成员,其应用的范围也不断扩大。近年来所为人关注的网络音乐的传播、
数据仓库技术经过多年的发展,已经成为众多企业开展商业智能(BI)的强大数据平台。通过搭建数据仓库平台,能够实施联机分析处理(OLAP)及数据挖掘,为企业领导层的决策,提供了必须的
随着IT产业的急速发展,楼宇自动化的内涵也在日新月异,LonWorks技术的应用在楼宇、工业等领域有广阔的发展前景,基于LonWorks技术的智能大厦和智能小区在建筑业占据越来越重
随着因特网技术的发展,Web迅速成为全球最大和最重要的信息资源库。为了弥补HTML在语义方面的不足,1998年2月W3C推出可扩展标记语言XM乙由于其具有良好的可移植性和可扩展性,XML
目前的结构识别方法基本属于盲析法,即把某种各个区位的识别算法,以固定的次序轮询于各个区位上,根据识别算法的结果判断当前符号处于前一符号的何种区位当中;或者是符号识别与结
可用性是从产品最终用户的角度出发来衡量产品质量的重要指标。随着互联网技术的发展,对网站可用性的研究已经受到了人们越来越多的关注。目前,绝大多数网站都是从网站设计者
网络视频电话终端系统采用了新一代的双核处理器,极大的增强了系统处理能力,能够同时进行流媒体的编码和解码。在该系统的软件设计中,双核处理技术是其中的一个重要组成部分
电成像技术是一种利用被测物场电特性进行成像的技术。电成像技术主要包括电容成像(ECT)和电阻成像(ERT)。多传感器信息融合技术是一种可以将多个传感器的数据进行多级别、多
商业系统的智能化是一种发展趋势,它主要靠数据挖掘工具对企业中的数据进行分析来协助决策。而XML的出现使得Web电子商务中的数据分析带来了很大的便利。 传统的数据展现制