VB 智能排课系统(源码+论文)_Nueve

摘要

“信息手段革命”转向“信息内容革命”，引发了全球性数字校园建设浪潮。在信息时代的今天，计算机参与事业单位日常业务管理以成为事业单位现代化管理的当务之急。随着电脑的普及与使用，现在的管理也提升了一个档次，渐渐实现了无纸化办公，即从原来的人工记录管理模式转变为电脑一体化管理。排课问题是一个NP-Complete问题，尤其针对高校的排课一直都没有很好的解决方法，但是此问题又是每个学校在每个学期都会碰到的必要行政作业。本文在相关理论的指导下，在分析以往一些排课软件的基础上，提出一个高校通用排课系统的设计方法，并对一些具体的问题给出相应解决方案。本文介绍了在Vb环境下采用“自上而下地总体规划，自下而上地应用开发”的策略开发一个管理信息系统的过程。该系统采用VB6.0作为开发工具，ACCESS2000作为数据库管理系统。简单介绍了VB6.0的编程环境和其数据库编程技术。在可行性研究和需求分析的基础上，对系统的设计方案、功能模块、接口设计、数据库系统设计和安全设计等进行了较详细的论述。

该系统遵循先进、经济、安全、高效、可靠、易操作、易维护和开放的设计原则。

最后，对课题设计作出客观评价和总结，并对系统的不足之处提出其改进方案和新的构想方案。在论文末，将列出有关的参考文献。

关键词：高校；教务；排课；排课系统；专家排课

第1章  绪  论

1.1背景分析

随着信息技术的飞速发展，各个行业的信息化正势在必行。科技的进步大大地提高了生产率。作为高校，如何才能提高办学效率，更好地完成教学任务，跟上社会发展步伐，这是一个摆在教学工作者面前的一个迫切的问题。应用信息化来改造传统的教学管理模式是一个重要途径。

近几年来，随着各高校办公自动化工作的推进，教务管理自动化也被摆上了日程。在教务工作中占有很大比重的一项就是每学期的课程表排定工作。由于教工、教室和设备的相对紧张，如何进行合理地安排和分配，从而充分利用教学资源是我们不得不面对的问题。而人工进行排课不仅任务重，效率低，而且易出错，难于维护，想要排出一张各方面都满意的课表非常困难。并且随着高校规模的扩大手工排课的难度和工作量呈几何级数增长。

高校通用排课系统正是为了减轻教务人员工作量，实现教务工作自动化，解决排课这一老大难问题的教务办公软件。

1.2意义

该系统是一个管理项目，旨在更好地管理高校的教学与资源整合，推动科技成果的推广转化，推进高校改革，提高高校的办学效率。在现有人力管理基础上，结合日渐成熟的当代计算机技术和各种辅助软件，对人力管理模式进行信息化改造，形成高效、便捷的计算机管理模式，是信息化改造传统产业的一个应用。

1.3 需求分析

1.3.1 需求

排课管理系统是一个教育单位不可缺少的部分,它的内容对于学校的决策者和管理者来说都至关重要,所以排课管理系统应该能够为用户提供充足的信息和快捷的查询手段。但一直以来人们使用传统人工的方式管理文件排课，这种管理方式存在着许多缺点,如:效率低、保密性差,另外时间一长,将产生大量的文件和数据,这对于查找、更新和维护都带来了不少的困难。随着科学技术的不断提高,计算机科学日渐成熟,其强大的功能已为人们深刻认识,它已进入人类社会的各个领域并发挥着越来越重要的作用。作为计算机应用的一部分,使用计算机对排课信息进行管理,具有着手工管理所无法比拟的优点.例如:检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些优点能够极大地提高排课管理的效率,也是企业的科学化、正规化管理,与世界接轨的重要条件。因此，开发这样一套管理软件成为很有必要的事情,在下面的各章中我们将以开发一套排课管理系统为例,谈谈其开发过程和所涉及到的问题及解决方法

1.3.2 分析

编程环境的选择微软公司的Visual Basic 6.0是Windows应用程序开发工具，

计算机已经成为我们学习和工作的得力助手：今天，计算机的价格已经十分低廉，性能却有了长足的进步。它已经被应用于许多领域，计算机之所以如此流行的原因主要有以下几个方面：首先，计算机可以代替人工进行许多繁杂的劳动；其次，计算机可以节省许多资源；第三，计算机可以大大的提高人们的工作效率；第四，计算机可以使敏感文档更加安全，等等。 在中小学中用计算机管理排课的意义现在我国的中小学校中排课的管理水平还停留在纸介质的基础上，这样的机制已经不能适应时代的发展，因为它浪费了许多人力和物力，在信息时代这种传统的管理方法必然被计算机为基础的信息管理所取代。我作为一个计算机应用的大专生，希望可以在这方面有所贡献。改革的总设计师邓小平同志说过"科学技术是第一生产力"，我希望能用我四年的所学编制出一个实用的程序来帮助中小学进行更有效的课程管理。

1.3.2 分析

编程环境的选择微软公司的Visual Basic 6.0是Windows应用程序开发工具，使目前最为广泛的、易学易用的面向对象的开发工具。Visual Basic提供了大量的控件，这些控件可用于设计界面和实现各种功能，减少了编程人员的工作量，也简化了界面设计过程，从而有效的提高了应用程序的运行效率和可靠性。故而，实现本系统VB是一个相对较好的选择。 关系型数据库的实现Access2000 就是关系数据库开发工具，数据库能汇集各种信息以供查询、存储和检索。Access 的优点在于它能使用数据表示图或自定义窗体收集信息。数据表示图提供了一种类似于 Excel 的电子表格，可以使数据库一目了然。

1.4功能

(1) 初始设置模块包括四个子模块，即：备份以前数据、载入以前数据、清除以前数据和清除排课数据；

(2) 辅助功能子系统功能；

课程类型信息，年级专业信息，日程安排信息，班级信息，教室信息，教师信息和课程信息的添加、删除和修改。

(3) 用户管理子系统功能；

用户的添加和删除，用户密码的设置和修改，用户权限的设置，用户重新登陆。

(4) 课表管理子系统功能；

包括班级课表、教师课表、教室课表、日期课表的查询功能实现的操作。

(5) 课表管理子系统功能；

包括班级课表、教师课表、教室课表、日期课表的查询功能实现的操作。

(6)系统管理子系统功能；

包括用户管理、日志查看、用户密码的修改和退出系统的功能实现的操作。

(7) 排课管理子系统功能；

包括课程申请管理，手动排课和自动排课三个子模块；其中最重要的模块就是课程申请管理子模块，它是进行自动排课的依据。

1.5结构

本系统主要由两个模块组成。分别是前端的用户管理模块和后端的数据库管理模块。

1.6 算法分析

课程表问题又称时间表问题，是一个多因素的整体优化问题。1975年，S.Even等人论证了课表问题是NP完全类问题。由于课程表问题所涉及的信息较多，并且求解课程表问题最优解的时间复杂性是课程表规模的指数级，所以一般采用求近似最优解的算法。在现实生活中，人们一般也只是要一个满足各种条件的近似最优解，或者说 “满意解”，而不一定非要最优解不可。因此，对于课程表问题，关键不是如何找到最优解，而是如何提高解的满意度。

1．6．1遗传算法的基本思想

遗传算法的基本思想正是基于模仿生物界的遗传过程。它把问题的参数用基因代表，把问题的解用染色体代表(在计算机里为字符串)，从而得到一个由具有不同染色体的个体组成的群体。这个群体在问题特定的环境里生存竞争，适者有最好的机会生存和产生后代。后代随机化地继承了父代的最好特征，并也在生存环境的控制支配下继续这一过程。群体的染色体都将逐渐适应环境，不断进化，最后收敛到一族最适应环境的类似个体，即得到问题最优的解。值得注意的一点是，现在的遗传算法是受生物进化论学说的启发提出的，这种学说对我们用计算机解决复杂问题很有用，而它本身是否完全正确并不重要(目前生物界对此学说尚有争议)。

1．6．2遗传算法的结构

霍兰德的遗传算法通常被称为“简单遗传算法”(SGA)。现以此作为讨论对象，分析遗传算法的结构和机理。

第2章  开发语言的介绍

2.1系统开发环境介绍

硬件环境： AMD 2200+,1GB内存,20G硬盘,64mb显卡

系统软件： Windows 2000 Advanced Server

DBMS：    SQL SEVER 2000

开发语言： Microsoft Visual Basic 6.0

2.2开发语言简介

2.2.1 Visual Basic6.0基本概述和特点Visual Basic是Microsoft公司推出的程序设计语言，具有简单易学、功能强大、软件费用支出低、见效快等特点。它提供了开发Windows应用程序最迅速、最简捷的方法。它不但是专业人员得心应手的工具，而且易于被非专业人员掌握使用，全世界数以百万计的程序设计人员正在使用Visual Basic开发各种类型的软件。从1.0到4.0版本，Visual Basic只有英文版，5.0版以后的Visual Basic在推出英文版的同时，又推出了中文版，这大大方便了中国的用户。Visual Basic6.0是在Visual Basic5.0的基础上推出的，在某些方面较5.0版有重要的改进，它所提供的开发环境与Windows 9x或Windows NT具有完全一致的界面，使用更方便，其代码效率已达到Visual C＋＋的水平。在面向对象程序设计方面，6.0版的Visual Basic全面支持面向对象的程序设计，包括数据抽象、封装、对象与属性、类与成员、继承和多态等。和Visual Basic5.0一样，Visual Basic6.0也包括三种版本，即学习版、专业版和企业版，这些版本是在相同的基础上建立起来的，因此大多数程序可以在三种版本中通用.

2.2  ACCESS简介

2.2.1 ACCESS概述

Access是Office系列软件中用来专门管理数据库的应用软件。所谓数据库是指经过组织的、关于特定主题或对象的信息集合。数据库管理系统分为两类：文件管理系统和关系型管理系统。Access应用程序就是一种功能强大且使用方便的关系型数据库管理系统，一般也称关系型数据库管理软件。它可运行于各种Microsoft Windows系统环境中，由于它继承了Windows的特性，不仅易于使用，而且界面友好，如今在世界各地广泛流行。它并不需要数据库管理者具有专业的程序设计水平，任何非专业的用户都可以用它来创建功能强大的数据库管理系统。本章将专门介绍Access 2002（下面简称为Access）的基本功能及其常用的操作，主要内容包括创建和使用数据表，建立和使用查询、窗体，以及数据表与其他数据文件之间的转换等。

 2.2.2  Access的启动和退出

第3章  系统分析

3.1可行性研究

正式开发管理信息系统之前进行调研是非常必要的，其必要性主要表现在以下几个方面。

（1）明确用户的要求，以根据调查结果进行可行性分析，确认系统的开发是否可行。

（2）提出新系统的人员并不都是系统研究人员，有些人对于的功能和处理数据的方法没有明确的认识。它们只是根据自己业务工作的需要提出了要求，系统开发人员要对此进行详细的调查和分析，确认用户的要求可以通过现有的计算机技术实现，保证开发的管理信息系统的功能与用户提出的要求相吻合。

（3）企业的现行系统可能是手工系统，也可能是使用和计算机的系统，无论是何种情况，都要详细地调查现行系统中信息处理的具体情况，系统内部功能结构，以便设计出一个合理的、好的新系统逻辑模型，为新系统的设计工作打好基础，保证整个系统开发的质量。

3.1.1系统可行性分析

可行性分析是在用户的要求和系统调研的基础上进行的，对新系统的开发从社会、技术、经济、管理等方面进行分析，并得出新系统的开发工作可行、不可行、需要修改、追加投资、暂缓开发、分步实施等方案和结论，最后完成可行性分析。

3.2现行设计方法的优缺点

现行的MIS系统系统的开发大都是采用结构化的开发方法，它是在对传统开发方法继承批判的基础上，通过不断探索和努力而形成的一种系统化方法。这种方法的突出优点就是它强调系统开发过程的整体性和全局性，强调在整体优化的前提下考虑具体的分析设计问题，即自顶向下的观点。它强调的另一个观点是严格地区分工作阶段，强调一步一步地、严格地进行系统分析和设计，每步工作都要及时地总结，发现问题及时地反馈和纠正，从而避免开发过程的混乱，它是目前被广泛采用的一种系统开发方法。

3.3系统需求

信息社会的高科技，商品经济化的高效益，使计算机的应用已普及到经济和社会生活的各个领域。计算机虽然与人类的关系愈来愈密切，还有人由于计算机操作不方便继续用手工劳动。为了适应现代社会人们高度强烈的时间观念，学生信息管理系统软件为教学办公室带来了极大的方便。该软件是以汉语编程语言为实现语言，其功能在系统内部有源代码直接完成。通过操作说明，使用者可以了解本软件的基本工作原理。操作人员只需输入一些简单的汉字、数字，即可达到自己的目标。

第4章  系统总体设计

4.1 系统功能模块设计

高校排课管理系统建立以学生为中心的全校集中的排课活动管理，从而规范排课管理业务处理方式，提高处理效率，为教师和学生提供优质服务，为服务创新提供坚实的基础，为管理决策提供全面的支持。通过采用计算机管理，从根本上解决了人力和物力上的耗费问题，最终实现差错率低，容易查询，计算机存储，节省物力资源，减少教务处工作量，提高效率。

4．2方案论证

4.2.1 实现功能

1.1 掌握学校所有的课程和教师的信息。包括每门课程的时间、班级以及任课老师的姓名等。

   1.2 针对不同的人员授予不同的权限。提供灵活的浏览、查询功能。可以查看某个系、某个班级所有课程的信息。

      1.3 可以对一个或多个班级进入课程管理与排课表管理，可以不限次的生成该班级课程表。

   1.4 可以对课程进行变动管理。既可以手工排课，又可以实现自动排序功能。 

    1.5 帮助系统维护可以实现：操作日志、重新登录、打印设置（包括统计各种报表及打印等）、退出等操作。

    1.6 提供一种或多种课程表输出功能，并使用活动的模板输出功能，输出样式可以由用户自定义。

    1.7 实现功能全面化，由于每个学校或班级的每天课程数目或时间都不太一样，实现智能计算总课程数目和管理对应的时间段，并且根据每门课程的独立分布式来进行排列（例如：大学语文自动排列的分布方式可以是周一至周六，那么系统就会自动将其平均分布在周一至周六这些天里）

    1.8用户管理：设置两个级别用户：管理员和普通用户，管理员有权限操作系统中的所有数据，普通用户只能以执行查询，输出之类的功能，无法对系统进行实质性的操作，用户使用本系统之前必须先通过身份认证（用户级别、用户名和密码，密码输入有次数限制，连续三次输入错误密码则锁定该用户）

4.2.2功能与模块的设计

   本系统采用各班级独立划分管理，所有教师均可为任何班级服务，各班级根据每天课程数目来进行自动排序。

4.3登陆系统流程图

4.4 系统流程图 

如果您在计算机领域有任何疑虑或不确定的地方，请毫不犹豫地与老师交流噢，我们期待着为您提供有针对性的建议和指导。您的问题和讨论对我们来说都非常重要。