高校课表编排方法探讨

高校课表编排的基本过程是对设定了课程、班级、教师的教学任务安排合理的时间-教室对.给出课表编排问题的数学描述,从集合论和关系代数的角度讨论了排课任务优先级函数、可用时间片、教室选择算法,采用回溯法及基于阀值的深度优先的搜索方法解决了排课中的冲突问题.     

银行家算法在高校排课系统中的应用

银行家算法是操作系统中用来避免死锁的一种典型的算法。本文主要论述了银行家算法的思想，利用该算法 在高校排课系统中针对选修课程教室安排中的应用，并设计了一种排课的方案，从而使每个教室都能得到充分合理的安排，突 出了银行家算法相对其他算法在高校排课系统中的优势。     

银行家算法在高校排课系统中的应用

银行家算法是操作系统中用来避免死锁的一种典型的算法。本文主要论述了银行家算法的思想,利用该算法在高校排课系统中针对选修课程教室安排中的应用,并设计了一种排课的方案,从而使每个教室都能得到充分合理的安排,突出了银行家算法相对其他算法在高校排课系统中的优势。     

基于网络的微机实验室排课系统分析与设计

本文是在高校课程编排算法和已完成大规模课程安排的基础上进行实践环节实验室排课算法,并开发而成小型自动排课系统。排课问题的研究主要是解决各种教学资源如实验室、教师的合理有效利用问题,避免教师、班级在上课时间、地点上的冲突,使排课时间分配均匀。在算法设计中为排课操作设置了不同的优先级,逐级排课,有效解决了实验室少而课程集中的问题,提高了排课的成功率。另外,系统为教师和教室分别设计了排课级别,从而能够避免教学资源过于集中地使用,实现均衡化利用,亦可能够结合各课程情况适当调节班级的课程和人数。     

特殊要求时间段的排课问题数学模型

本文对排课问题的约束条件进行深入分析,将教师、班级、课程捆绑成一个教学任务单元,并以比较重要的课程尽可能地安排在授课效果较好的节次中且多学时课程安排要尽量均匀分布为目标函数,建立0-1整数规划模型,最后结合自然班固定教室的特点,设计出启发式算法求其可行解。     

基于网络的全因素课表编排系统的设计与实现

从系统的设计思想、课表编排近似算法以及实现技术对全因素课表编排系统的设计进行探讨,提出了一种优化时间、课程、班级、教师、教室等教学资源调度的排课近似算法,算法的设计采用以课程为单位进行排课的设计思路,并采用时段编码的方式,为每一门课程安排合适的时间一教室,经过对算法的可行性分析,该算法的设计可使课表编排的冲突尽量减少,排课结果更具科学性和合理性。系统采用Browser／Web Server／DB三层结构模型架构,最终实现了基于Internet及校园网的全因素课表编排与发布系统。     

银行家算法在排课系统的教室安排中的应用

银行家算法是一个动态策略排除死锁的算法它能有效、合理地安排系统中已有的资源.主要论述了该算法在排课系统中针对选修课程教室安排的应用,使每个教室都能得到充分和合理的应用.     

排课系统算法及功能的实现

文中介绍了回溯算法的基本思想和特点,分析了回溯算法在排课系统应用与其他算法的不同之处。针对排课系统理念分析,解决排课时教师时间、班级时间与教室利用时间三者之间冲突的判断方式。对排课系统的各项功能进行了设计。     

遗传算法在排课系统中的应用

借鉴遗传算法自适应随机搜索特点,在课程表编排时以优化时间和空间两种资源为目标,综合考虑资源分布优化度等因素完成教室、教师和学生的安排,并在.net平台下实现该系统,验证算法在排课系统中的有效性.     

有限维状态冲突算法及应用研究

根据有限维冲突状态原理，通过对排课过程中出现的关于教师、时间、教室和教学班级之间的多维冲突分析及对这些冲突的复杂度削弱研究，提出了网络环境下高校综合排课算法；同时依据此算法可以对学校的教育资源的可用度进行评估，为高校的管理提供了科学的决策依据。     

基于组件的网上课表编排查询系统

高校排课自动化是教务管理中一个还没有很好解决的问题.采用一种新型排课算法,借鉴资源管理的思想通过矩阵运算实现了排课过程自动化;提出了一种基于组件的系统构架,较好地适应了不同学校的需求.     

基于ASP的自动排课系统设计与实现

以浙江万里学院计算机教学部的计算机硬件实验课排课系统为实例,介绍了在IIS环境下采用ASP技术以B/S结构开发课程自动排课系统的方法,并给出关键实现技术较完整的脚本代码. 该系统较传统排课方式更具方便、灵活性,使学生选课时间和操作上更方便、自由. 利用该系统完全可以实现高校选修课的自动化排课工作.     

课程管理系统中自动排课算法的分析与设计

在设计课程管理系统时,针对我校自动排课时所遇到的几个问题,应用了循环、判断、数组等多种方法,设计了自动排课的数据结构与算法,基于此数据结构与算法的自动排课系统,解决了我校实际排课中的问题,取得了良好的效果.     

一类考场编排算法的设计

提出了一类考场编排算法，并对该算法的特性进行了分析。证明了算法的正确有效性，分析了算法的复杂性。该算法通过应用于山东省普通高校招生考试考场编排，效果良好。     

一种基于遗传算法的TTP问题求解算法

提出并实现了一种高校自动排课算法，利用遗传算法建立数据模型，定义一个四维的染色体编码方式和包含学生人数，教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数，通过切片算子，生成指数要求的基因型个体，用交叉算子和变异算子对基因型个体进行运算，再利用选择算子选择适应度函数值较高的染色体编码方案，最后对优化的染色体按指定方向切片，生成教师课表，学生课表和教室课表，对某高校的真实数据进行实验，结果显示无一例教室，教师，班级冲突，在PⅢ866PC机上运行，耗时为2323．573s，该算法可以推广到车辆调度，会议安排、超大规模电路板设计等应用领域。     

计算机排课系统的研究与设计

对计算机自动排课系统及其核心数据库的建立进行了较为细致的分析。提出了空间和时间算法的基本思想，并对分组查找法也作了探讨。     

基于遗传算法的高校排课数学模型

排课问题是一个有约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题。针对高校排课过程中存在诸多约束因素的问题,提出将遗传算法与约束条件算法相结合的排课算法,由约束条件算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。实验结果表明,该算法能够改进算法性能,提高排课效率。     

基于浸润原理的并行运算排课系统

基于浸润原理,提出智能化并行运算排课系统的体系结构及数据库设计原理和方法,分析排课程序的处理过程。排课结果充分考虑各方面不同优先级的条件和要求,离最佳结果较为接近。     

《大学物理实验》网上选课系统的设计与实现

《大学物理实验》是理工科学生必修的一门重要基础实验课程,是培养学生动手和实践能力的重要手段,但随着高校招生规模的扩大,学习这门课程的学生越来越多,采用传统的人工安排实验的方法已经不能适应教学的要求,因此采用一种高效灵活的实验教学管理模式显得尤为重要。基于Web的大学物理实验网上选课系统以Web页的浏览方式,适应了高校的信息化和网络化建设,又解决了大学物理实验的排课难题,在中南民族大学得到大力推广。文中详细介绍了大学物理实验网上选课系统的设计思想和具体的实现,实践证明,该系统合理分配了实验室资源,极大地方便了任课教师,同时满足了不同学生的实验需求和调动了学生进行实验的主动性。     

目标检测中的快速中值滤波法

在简要描述条带式CCD(Charge Coupled Device)弹道相机测试系统中的计算机软件处理子系统的基础上,针对在图像处理过程中,中值滤波排序工作量多、速度慢、非实时性的缺点,提出了一种快速中值滤波法.其主要特点是充分利用相邻两个中值滤波窗口内信号数据的相关性,通过移出和移入一列像素,而保留其左边界和上边界窗口内的排序信息;仅对新移入的像素进行排序的方法,完成中值滤波处理.使传统算法的复杂度由O(D4)下降到O(D2),大大提高了运算速度.将此方法应用到测试系统中,取得了很好的效果,实现了系统实时性要求.