盐城工学院学报(自然科学版)

摘要：实行学分制以来，学生网上选课、选教师已成为同学们关注的话题.孰不知排课也成为摆在教务处和各二级学院的难题之一。在教室少、课程多的客观背景下，在各种条件的约束下，排出一份让学生和老师都满意的课程表实属不易。本文在分析了数学系2005?2006学年度第一学期开设的所有教师课程安排和班级课程表的基础上，旨在通过建立适当的排课问题的数学模型，应用Visual FoxPro等数据库软件，按照穷举法和和移山填海思想，利用计算机运行数据，得出结果。然后尝试根据所给条件进行优化处理，重新排课，以使各班级和教师的课表更趋合理。本文发展出的穷举法可以依所能分配到的教室数目,适当的调整,而实现藉由电脑快又有效的解决人员头痛的教室数目要最少的排课问题. 本文得到的结论和程序可以供数学系教务处有关排课人员进行参考，结合实际，优化资源配置，从而在保证正常教学的基础上进一步提高教学效率，实现学校高效化管理. 关键词：数学模型 排课 数据库穷举法 移山填海法 一、问题的提出：注：原问题及有关原始数据请参考本论文附页，本文在此不再赘言. 二、解决排课问题的基本方法：排课问题主要是思考如何在众多的条件限制下,对相关的资源作最佳的分配. 排课是每一所学校都会面临的繁重作业,且通常是校务行政电脑化中最难解决的一环.虽然各级学校对排课的作业流程莫衷一是,但如何将排课的资源与其限制,作一个妥善而令人满意的调度安排,却是排课作业的基本要求与目标.目前一般学校在配合校务行政电脑化的要求下,排课的作业的方式大致可分为下列三种: 1.人工排课再将结果输入电脑. 2.透过系统的辅助,以交谈式的方式进行排课. 3.将排课限制因素加入计算机程序中,由电脑自行排出课表. 传统的的排课系统多采第一或第二种方式,这两种排课的方式充其量只能算是互动式的排课辅助工具,并未具备自动化的功能,但因为排课作业极为复杂,其过程常需耗费排课者大量的处理及验证时间,这两种作业往往是靠排课人员主观经验完成和凭直观检验，缺乏较严格的理论证明，在目前高校扩招、扩建的情况下，这两种作业日益暴露出冗繁，复杂，不易扩展等缺点.故现行的排课系统皆朝向第三种模式开发, 即运用计算机的高效率运算，在附加一定量的限制条件下，由计算机自行排出课表. 三、Visual FoxPro的相关知识： 1、二维表：是由字段名和数据两部分构成，VFP能方便的将二维表作为“表”存储到电脑的存储器中.建表时，二维表标题栏的列标题将成为表的字段.标题栏下方的内容输入到表中成为表的数据，每一行数据称为表的一个记录.如图1，即是一个典型的二维表.课号 课名 班级号 教师号 T1 T2 T3 T4 T5 课时 已选 A1 常微分方程 B20 C1 .T. .T. .T. .T. .T. 4 0 A2 常微分方程 B21 C1 .T. .T. .T. .T. .T. 4 0 A3 常微分方程 B5 C1 .T. .T. .T. .T. .T. 4 0 A4 高等代数 B22 C2 .T. .T. .F. .T. .F. 5 0 A5 高等代数 B23 C2 .T. .T. .F. .T. .F. 5 0 2、SELECT-SQL查询命令： VFP支持在VFP环境中直接使用SQL型的查询命令，即SELECT-SQL命令. SELECT-SQL命令具有强大的单表与多表查询功能.3、表的关联：每个打开的表都有一个记录指针，用以指示当前记录.所谓关联，就是令不同工作区的记录指针建立一种临时的联动关系，使一个表的记录指针移动时，另一个表的记录指针能随之移动.4、 本文所用到的程序控制结构：顺序结构、分支结构、循环结构

盐城工学院学报 自然科学版和社会科学版都是普通的CN，对评职称帮助不大。对学校统计科研工作量，还有完成一般的课题还是有一点作用的

还有：【同被引文献】 共（41）篇 中国期刊全文数据库 找到 10 条 1 张福增,张洪沼,宋丽华,赵永升; 网上选课系统的设计与实现 [J];福建电脑; 2003年10期 2 易谅容,陈志刚; 网上教务管理系统的开发与实现 [J];系统工程; 2002年06期 3 王力; 高校通用排课管理信息系统的设计与实现 [J];贵州工业大学学报(自然科学版); 1999年01期 4 李旭东,程仁洪,涂菶生; 基于Internet的网上选课系统设计与实现 [J];电脑开发与应用; 2000年07期 5 魏平,熊伟清; 计算机辅助课表编排技术的研究 [J];甘肃工业大学学报; 1997年04期 6 何建强; 基于浸润原理的并行运算排课系统 [J];广西科学院学报; 2004年04期 7 马建斌,滕桂法,王芳,黄勇,赵洋,马剑,张玉新; 基于Internet的网上选课系统的设计与实现 [J];河北农业大学学报; 2003年S1期 8 刘成新; 网络教学资源的设计、开发与评价 [J];电化教育研究; 2000年03期 9 王行甫; 课程管理的计算机科学化 [J];教育与现代化; 1999年02期 10 徐军; 浅述数据库技术在教学管理中的运用 [J];江苏高教; 2000年06期 【二级引证文献】 共（19）篇 中国期刊全文数据库 找到 9 条 1 罗雨滋,付兴宏; 基于XML的高职学分制选课系统的设计与实现 [J];保山师专学报; 2006年05期 2 冯亚丽,高升,李春生,王庆东; 基于Oracle Web的网上选课系统的设计与实现 [J];大庆石油学院学报; 2001年02期 3 赵建平,李华,李忠瑛; 基于概率动态分布选课算法的研究 [J];长春理工大学学报; 2006年04期 4 罗雨滋,付兴宏; 基于XML的高职学分制选课系统的设计与实现 [J];教育信息化; 2006年21期 5 陈金刚,陈建勋,符海东; 面向学分制的选课系统的设计与实现 [J];武汉化工学院学报; 2006年03期 6 胡斌,谢自豪; 公共体育课程管理系统的设计与实现 [J];咸宁学院学报; 2007年02期 7 王怡,周明全,耿国华,王引弟,田兵权; 基于三层结构选课系统的分析和设计 [J];西北大学学报(自然科学版); 2002年04期 8 张兵; 基于Web的教务管理系统用户权限控制的实现 [J];中国高校科技与产业化; 2006年S3期 9 聂笑一,周剑,谷科; 基于XML的研究生网络选课系统设计与实现 [J];科技资讯; 2007年07期 中国优秀硕士学位论文全文数据库 找到 10 条 1 徐军; 研究生院综合管理信息系统的研究与实现 [D];南京理工大学; 2004年 2 施裕琴; 基于.NET框架网上选排课系统的研究与设计 [D];天津大学; 2006年 3 姜秀玉; 基于B-S模式高校教务管理系统的探索及研究 [D];吉林大学; 2006年 4 刘欣宇; 分布式研究生培养管理信息系统的设计与实现 [D];西南交通大学; 2006年 5 于海防; 中等职业学校电子校务建设研究与开发 [D];山东师范大学; 2006年 6 郭坚; 校级科研管理系统的设计与实现 [D];南京理工大学; 2006年 7 赵建; 基于COM+的研究生管理.net协作办公系统 [D];南京理工大学; 2003年 8 张宇昕; 基于动态选课的排课算法的研究与应用 [D];吉林大学; 2006年 9 万波; 基于面向对象技术的教务管理信息系统的分析与设计 [D];华中师范大学; 2004年 10 李中英; 一种基于概率动态分布选课算法的研究与应用 [D];长春理工大学; 2006年 【读者推荐文章】 共（10）篇 1 蔡坚勇; 基于校园网的选课系统[J]; 福建师范大学学报(自然科学版); 2001年03期; 45-48 2 刘强，肖清雷，彭接招; 电脑选课系统的实现[J]; 计算机与现代化; 1995年04期; 45-50+54 3 邓宏贵,刘雄飞,杨雪林; 学生选课系统的设计与开发[J]; 理工高教研究; 2003年06期; 50-51+69 4 卢春燕,云敏,李太君; 基于Web的选课系统的开发[J]; 海南大学学报(自然科学版); 1999年04期; 31-35 5 梁里宁,沈清; 网上选课系统的设计与实现[J]; 暨南大学学报; 2002年05期; 43-46 6 陈庆章,胡同森,洪宁; 一种实用的网络选课系统的设计[J]; 中国远程教育; 2001年10期; 55-58+79 7 查峰; 在WWW上实现学生选课系统的方法[J]; 微处理机; 2001年03期; 21-22 8 王怡,周明全,耿国华,王引弟,田兵权; 基于三层结构选课系统的分析和设计[J]; 西北大学学报(自然科学版); 2002年04期; 48-51 9 席壮华,冯珂; 基于客户/服务器方式的计算机选课系统[J]; 计算机系统应用; 1995年09期; 13-17 10 陈月英,庄卫华,宗平,张乐; 网络环境下选课系统的设计及实现[J]; 计算机系统应用; 1998年12期; 47-49 【相似文献】 中国期刊全文数据库 1 王怡,周明全,耿国华,王引弟,田兵权; 基于三层结构选课系统的分析和设计 [J];西北大学学报(自然科学版); 2002年04期; 48-51 2 吴开军,郑卫东; 选课系统的设计与实现 [J];电脑开发与应用; 1996年03期; 24-27 3 文烨斌,姚国祥,许龙飞; 的新特性以及在选课系统中的应用 [J];佳木斯大学学报(自然科学版); 2005年02期; 63-67 4 陈庆章,胡同森,洪宁; 一种实用的网络选课系统的设计 [J];中国远程教育; 2001年10期; 55-58+79 5 陈月英,庄卫华,宗平,张乐; 网络环境下选课系统的设计及实现 [J];计算机系统应用; 1998年12期; 47-49 6 鲍丽星; 开放实验室选课系统的设计与开发 [J];实验室研究与探索; 2003年01期; 91-93 7 黄曙荣; 高校选修课网上选课系统的设计与实现 [J];盐城工学院学报(自然科学版); 2002年04期; 52-55+58 8 方纪旋; CLIENT/SERVER模式下选课系统的开发及若干技术问题 [J];计算机工程与应用; 1997年09期; 40-45 9 张忠林 ,汤克明 ,殷新春 ,陈崚; 基于COM+的分布式选课系统的设计与实现 [J];微型机与应用; 2001年12期; 14 10 陈月英,庄卫华,胡晓军; 基于网络环境选课系统开发中的冲突问题及研究 [J];微型机与应用; 1998年12期; 57-58 中国优秀硕士学位论文全文数据库 1 张奎; 基于J2EE的选课系统 [D];北京工业大学; 2003年 2 梁海健; 基于JXTA的选课系统研究与设计 [D];广东工业大学; 2006年 3 孙延海; 基于分布式Web服务器集群的选课系统研究与设计 [D];广东工业大学; 2006年 4 刘敦涛; 选课算法与选课信息系统的研究和实现 [D];华中师范大学; 2006年 5 李中英; 一种基于概率动态分布选课算法的研究与应用 [D];长春理工大学; 2006年 6 张宇昕; 基于动态选课的排课算法的研究与应用 [D];吉林大学; 2006年 7 宋静静; 基于移动Agent的选课系统设计及关键技术研究 [D];广东工业大学; 2005年 8 李智; 基于Internet的学生选课信息管理系统的设计与实现 [D];电子科技大学; 2007年 9 张健鹏; 基于B/S结构的高校学生选课系统 [D];吉林大学; 2007年 10 张国栋; 网上选课系统的设计与实现 [D];吉林大学; 2007年 中国重要会议论文全文数据库 1 姜劲松,卞洪流,徐哲; 基于MVC模式的网上选课系统的设计与实现 [A];第九届全国青年通信学术会议论文集 [C]; 2004年 2 王兴玲,刘士才,胡晓辉,于海波; 基于Web的教学评估系统的设计与实现 [A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一） [C]; 2005年