摘 要：本文具体介绍了如何利用教务系统法、决策树法、排队论法优化选课系统过程，并将它们进行比较研究，得出如何根据不同要求选择合适的方法.

毕业论文关键词：教务系统，决策树，排队论59033

Abstract ：In this paper,the method of educational administration system, the decision tree method and queuing theory method were introduced.These methods were comparative studied,How to select the suitable method according to different requirements was also concluded in the paper.

Keyword ：educational administration system, decision tree algorithm, queuing theory

目 录

1  引言5

2  优化方法6

2.1 教务系统优化法6

2.2 决策树算法10

2.3 排队论优化法12

2.4 数据库语言优化法16

总结18

参考文献19

致谢20

1  引言

近年来校园网选课系统得到各大院校的广泛使用，但是大部分采用网上选课的高校都存在选课时资源紧张的问题，造成学生抱怨无法顺利进行选课.下面列举了一些在选课高峰期常见的校园网选课系统的状况：

    [1]用户根本无法进入登录系统，有时在输入网址后，登陆页面无法显示，即使能够显示，用户也无法进入系统，即使登陆成功了，还是无法正常选课；

[2]用户进入系统后，页面进入死循环，无法操作；

    [3]用户进入系统后，系统反应缓慢，无法在一定时间内选到自己所需要的课程.

针对这一问题，朱浩在《高校数字化教学管理模式中的选课系统优化》[1]一文中野提出了相关的系统优化方案；河北农业大学导师张悦、杨学全在《决策树算法在学生选课系统中的应用》[2]一文中，在分析决策树以及决策树分类算法中最常使用的C4.5算法的基础上，重点研究了决策树算法在学生选课系统中的应用；中南大学硕士生黎红在《选课系统的资源最优化分析》[3]一文中以概率动态分布为基础，用运筹学中的排队论算法为依据提出了基于高校选课系统的资源最优化分析的多通道等待排队算法，该文章就研究排队论的模型进行了说明，叙述了建立选课模型的过程，对效率进行了计算和分析，与单通道等待排队系统的效率指标进行了比较，以切实有力的数据证明了多通道等待排队算法的高效和实用性；文捷、吴庆杰等人就复旦大学选课系统做了调查研究，创造性的提出了使用专用工具量化系统性能.通过研读文献并了解本校选课系统优化情况的基础上，总结了校园网选课系统存在的问题及成因，接下来给出4种相应优化方法.   

2  优化方法

2.1  教务系统优化法[1,8]

从图1可以看出，负载均衡设备、网络带宽、数据库服务器和应用服务器是影响选课系统的主要环节，统一排查后，发现问题主要存在于负载均衡设备以及应用服务器两个环节.

2.1.1负载均衡设备

    配置负载均衡设备的目的是将用户的访问量均衡的分配给两台应用服务器，以此来提高系统的应用能力.在对应用服务器用户访问量进行监控时，出现了这样的状况：未选课时，两台服务器连接的用户数相差不大，这就反映出了配置负载均衡设备的目的；但是，在进行大量选课时，两台应用服务器连接的用户数很不均衡,其中一台应用服务器的用户连接数仅仅只是另一台连接数的 ，导致一台服务器用户用户连接数太多，系统崩溃；而另一台应用服务器的用户连接数很少，造成资源闲置.所以，在进行集中选课时，两台应用服务器并没有按照理想状态的分配到均衡的用户访问量，起到预期的作用.