论文总字数：19550字

目 录

1、绪论 1

1.1、现代信息管理系统的概念 1

1.2课题提出的目的及意义 2

1.3可行性分析 2

2、匹配算法介绍 2

2.1 著名匹配算法介绍 3

2.21 KMP算法 3

2.22 图像匹配算法 4

2.23 KM算法 4

2.24 最大匹配算法 5

3、匹配算法实现 7

3.1算法说明 7

3.2 算法流程图 9

3.3 系统算法实现的关键代码 10

3.3.1 添加学生考试科目代码 10

3.3.2 程序功能说明 10

3.3.3 程序执行功能示意图 11

3.3.4 科目匹配算法代码 11

3.3.5 排考程序说明 12

3.4 算法评价 13

4、算法功能实现分析 13

4.1算法应用功能结构设计 13

4.1.1 排考功能模块 13

4.2 数据库设计 14

4.2.1 MYSQL简介 14

4.2.2MYSQL数据库使用优点 14

4.2.3MYSQL的特性 14

4.2.4 数据库设计 15

4.3插入学生补考信息功能实现 15

4.4 最大匹配算法排考的功能实现 15

5、算法测试 15

5.1 算法测试的意义及方法 15

6、总结 16

参考文献 16

致谢 18

基于最大匹配算法的考试排考安排研究

石晨鸣

, China

Abstract:

In the system of teaching task management in colleges and universities, the examination examination is a more important arrangement of the teaching task. In the continuous expansion of college enrollment and schooling, the number of students in the school has increased, and the examination work has become more complicated than before. It takes a lot of time and a lot of manpower to take a simple basic manual approach. , Both simple and convenient and can not meet the increasingly heavy work now. The traditional method of the past is to use a lot of people brain calculation, and then through the use of some matching mathematical methods to calculate the test of the test sequence, this method not only to spend a lot of time and the number of subjects in the examination time often the human brain can not calculate Test order, Sometimes the same test will appear because the arrangement is not appropriate lead to repeated exams. Now there are some special automatic examination algorithm for examinations, but these algorithms are more complex, in the event of an error is not easy and quickly find the problem. In this case easy to use easy to use algorithm is more conducive to computer examinations, but also to meet the time and labor requirements. Also for these reasons, I decided to use the maximum matching algorithm to carry out the examination work, it can better solve the problem of the past row of time and effort can make the whole operation process more simple and can also improve the efficiency of teaching management. MYSQL database will be used in the test phase of the algorithm, MYSQL Based database is open source database, is a medium-sized database software, or a set of free database software, so the algorithm test phase has been the best choice. The algorithm can be used to ensure both simple and fast. Examination exam questions need to meet the two requirements 1. Overall examination of the least. 2. Each student can not attend more than one subject at the same time. So the maximum matching algorithm applied to the examination exam, is a better choice.

Key Words： maximum matching algorithms; matching algorithms; MYSQL.

1、绪论

在现在的科学技术的迅速发展下，计算机技术的覆盖范围已经遍布各个领域，是各行各业不可缺少的工具。在考试排考安排中应用简易便捷的算法，安排出总体考次最少，每次的考试科目和学生所有的考试项目都不冲突的考试安排具有重要意义，也一定会使学校教学任务系统的工作效率得到很大的提高并且不断推动高校信息化管理的进程。

1.1、现代信息管理系统的概念

20世纪70年代开始有了管理信息系统这个概念， 20世纪80年代出现了微机才使管理信息系统真正开始发展起来，另外加上网络技术的发展非常地快速，很快便传进了中国。20 世纪80年代后半期开始，我很多的管理信息系统软件在我们国家很多的事企业单位开始大规模使用起来，最初的成功是在财务方面，而且其他模块的开发也都被带动了起来。管理信息系统专业也越来越多的能够在各大高校被看到，管理信息系统专业方向在研究生层次设立的就更多了。这些进步都在我国的现代化管理中起到了非常关键的作用。现在，管理信息系统这种高频词汇已经不太能够听到了。在网上查询管理信息系统这样的词汇就可以发现以前的企业管理信息系统——管理信息系统的主流，已经不怎么能够看到，管理信息系统更多的是应用在了水利、法院、医院等单位中。[1]

管理信息系统(Management Information System)简称MIS，MIS是一个以人为主要导向，然后利用计算机软件、硬件、办公设备以及网络通信设备等，进行信息的收集、传输、加工、储存、更新和维护，它从全局出发辅助企业进行决策，它利用过去的数据预测未来，它实际测试的是企业的各种功能情况，MIS是用信息控制企业动向，并通过这样的方式来达到企业的未来的目标。  

一个使用手工作业和计算机软件和硬件，分析、计划、控制和决策模型，以及数据库的用户——机器系统；一个由计算机和人组成的可以进行信息的集中、运送、保存、加工、维护和运行的系统；一个由计算机和人组成的系统， 它能提供信息，并且支持企业或组织的运行、管理和决策功能， 并且以提高效益效率和企业战略竞优为目的，支持企业基层运作、中层控制、高层决策的人机系统。

图1 管理信息系统的概念结构

信息处理器、信息源、信息管理者和信息用户组成了管理信息系统的整体结构。以各种不同的方式存在的信息被称为信息源也就是信息的来源；信息用户是系统的使用者；信息管理者负责系统设计、实现、运行和维护；负责信息的传输、加工、存贮的是信息处理器。

前面的定义是人们在一次又一次的实践中总结出来的，这表体现了新的管理信息系统的应用不只是需要信息技术，而且对于组织的内外部环境也有很大的需求，这是对管理信息系统技术系统属性的崭新而又全面的认识。

近年来MIS有了新的第三种定义，随着互联网技术的发展和电子商务深入应用，管理信息系统已经突破原有的界限，成为跨组织的信息交流平台也成为企业外部商务流程和内部业务流程集成的平台。如今的新管理信息系统的覆盖范围也已经超出了企业或者组织的边界。

由上述介绍信息可见，大家对管理信息系统的认识是一个在不断更新和提高的过程，在企业信息化情况的不断加大下，管理信息系统的概念也随着不断的加深和拓展。

1.2课题提出的目的及意义

选题的目的：

剩余内容已隐藏，请支付后下载全文，论文总字数：19550字

相关图片展示：