【VC++开源代码栏目提醒】:网学会员鉴于大家对VC++开源代码十分关注,论文会员在此为大家搜集整理了“毕业论文《基于匹配算法的排考系统》 - 毕业设计”一文,供大家参考学习
哈尔滨商业大学毕业设计(
论文)基于匹配算法的补考排考系统学 生 姓 名指 导 教 师专 业 信息管理与信息系统学 院 计算机与信息工程学院 2011 年 5 月 14 日 Graduation Project Thesis Harbin University of Commerce Examination Arrangement SystemBased Matching Algorithms Student HUANG LIN Supervisor SUN JIAN MING Specialty Information Management and Information System School Harbin University of Commerce 2011-05-15 Information Management and Information System 毕业设计(
论文)任务书机与信息工程学院班级:07 级 2 班 专业:信息管理与信息系统毕业设计(
论文)题目: 多功能排考系统立题目的和意义: 目 的: 能随时增加学生挂科信息,采用算法排出一个比较好的排考次序。
能满足考次必要少,任何一个学生不会同时考多于一个科目。
能显示每次考试的人数。
意 义: 大学学生经常挂科,那么学校安排补考就是一项很重要的任务。
安排的考次越少,越能节约老师和学生的时间。
同时考试科目不能和学生发生冲突(任何一个学生都不能同时考多于一 。
排考的效率关系到学校教务的水平和效率,一个好的排考算法很重要。
门)技术要求与工作计划: 技术要求:采用 C/S 结构。
界面由
VC 开放出来,数据库采用 MYSQL 数据库。
采用简单的两层结构。
界面有 MFC 的单
文档框架,减去了好多界面开放的步骤,并且界面简洁漂亮。
工作计划:毕业
论文设计大概分三个阶段来完成。
(1)准备阶段:指导老师根据专业特点和培养要求布置毕业
论文的选题工作,并利用假期时间查找相关资料,认真做好毕业设计的准备工作。
(2)进行社会实践与调查,实现系统设计,撰写毕业
论文阶段:完成实习报告的填写
工作,并对系统进行总体分析和总体设计,按照软件开发的结构化方法,对系统进行详细设计,并实现系统的编程设计,不断对系统进行调试与测试,实现各模块的功能,并开始撰写
毕业论文,按规定时间向老师汇报
论文写作情况并接受老师指导,按老师要求对
论文进行修改,完成定稿。
(3)上交毕业设计,并进行
论文答辩阶段:按规定时间递交毕业
论文,经初步审核后,进行
论文答辩,由答辩委员会给定成绩,并撰写
论文评语。
时间安排: 完成期限:2 个月 预期进度:2011 年 起始时间 结束时间 计划进度 3月25日 4月 8日 文献检索,编写开题报告 4月 9日 4月30日 外文资料翻译,系统设计、编码 5月 1日 5月31日 系统设计、编码,测试 6月 1日 6月 6日 撰写
毕业设计报告 6月7日 6月 8日 上交毕业
设计所有
文档资料含系统、毕业设计报告等指导教师要求: (签字) 年 月 日教研室主任意见: (签字) 年 月 日院长意见: (签字) 年 月 日 毕业设计(
论文)审阅评语一、指导教师评语: 指导教师签字: 年 月 日 毕业设计(
论文)审阅评语二、评阅人评语: 评阅人签字: 年 月 日 毕业设计(
论文)答辩评语三、答辩委员会评语:四、毕业设计(
论文)成绩: 专业答辩组负责人签字: 年 月 日五、答辩委员会主任签章 答辩委员会主任单位: (签章) 答辩委员会主任职称: 答辩委员会主任签字: 年 月 日 摘 要 高校教务管理体系中,考试安排是日常工作的一项主要安排。
随着高校规模扩大了,在校学生增加了,排考工作日趋复杂,利用传统的人工方式进行排考急费时有费力,既吧科学又不能满足现在的要求。
传统的人工方法是通过大量的人工计算,匹配,探测的数学方法排出一种考序,这种方法既要耗费大量的时间,一般要好长一段时间,但人数考试科目太多时候往往人工计算不出排考顺序,而将考试安排分配到个个专业,从而出现专业同一门
课程多次考试的现象。
出于这种现象利于计算机排考,成为必然要求。
也是据以这种原因,本人设计出一套排靠系统,他能较好的解决了以往排考费时费力的问题。
同时简化了操作过程,提高教学管理效率。
本系统能同时具有输入学生考试科目和排考两种功能,既简洁又快速。
排考问题面临的两个硬要求 1.同一个学生不能同时考多于一个科目。
2.人数多的科目应该先考,方便老师批改
试卷。
同时满足一个软要求,即每个考次的人数不会相差太多。
本系统利用
VC 和 MYSQL两大软件,采用的是 C/S 结构,客户端利用的是
VC 设计的界面,
VC 设计的界面既简洁有能快速完成界面设计,对于这种以计算为主的系统是首要选择。
服务器,这里就是数据库了,是 MYSQL,MYSQL 数据库是一直
开源的数据库,是一直中型的数据库
软件,还是一套
免费的数据库软件,所以对于我们这个排考系统,也是一直最好的选择。
关键词:排考系统,排考算法,匹配算法,VCMYSQL,C/S。
lw Abstract Exam ination arrangement plays avery important role of university educationaladministaation system.With the expansion of the university scale the number of student isincreasing Exam arrangement has become more and more complicated. test using thetraditional manual way of scheduling urgent examination have demanding time-consumingadn not scientific and not meet current requirements. Traditional manual method is throughthe manual calculation matching Mathematical Methods of detecting discharge of a testsequence This method not only want to spend a lot of time generally better for a long timebut the number of examination subjects are often manual calculation is not too often a rowof test order and will be distributed to all professional examination arrangements whichappear professional examination of the same phenomenon repeated course. For thisPhenomenon is conducive to the computer exam schedule has become an inevitablerequirement. Yeshi according to this reason I design a row by the system he can moregood solution to the previous problem of scheduling time-consuming test. Whilesimplifying the operation process to improve teaching management efficiency. The systemcan also have both input of students and discharge test test subjects two functions bothsimple and fast. Scheduling problem faced by two hard test requirements 1. The sameschool Students can not test more than one subject. 2. The number of number of subjectsshould Xiankao to facilitate the teachers mark papers. To meet a soft Demand the numberof times that each test does not differ too much. The system uses two
VC and MYSQLsoftware using C / S structure Using the
VC client interface design
VC interface designare both simple to quickly complete the interface design to account for thisOperator-based system is the first choice. Server this is the database is MYSQL MYSQLdatabase is always open .Key Words : examination arrangement systemautomatic arrangement matchingalgorithms.
VC MYSQLC/S struct.lw 目 录摘 要 ..................................................................................................................................... IAbstract ....................................................................................................................................... II1 绪 论 ......................................................................................................................... 5 1.1 现代管理信息系统的概念 ....................................................................................... 5 1.2 课题需求提出的目的及研发的切实意义 .............................................................. 6 1.2.1 课题需求提出的目的 .................................................................................... 6 1.2.2 研发的切实意义............................................................................................. 62 系统分析 ......................................................................................................................... 6 2.1 需求分析..................................................................................................................... 6 2.2 可行性分析 ................................................................................................................ 7 2.2.1
经济可行性 ..................................................................................................... 7 2.2.2 技术可行性 ..................................................................................................... 7 2.2.3 管理可行性 ..................................................................................................... 7 2.3 系统的软硬件介绍 .................................................................................................... 8 2.3.1 系统的运行环境。
............................................................................................ 8 2.3.2 开放技术 ........................................................................................................... 8 2.3.3 MYSQL 介绍。
................................................................................................. 8 2.3.4 Microsoft Visual C 6.0 简介................................................................... 9 2.4 系统使用开放技术介绍 .......................................................................................... 10 2.4.1 MFC 介绍 ........................................................................................................ 10 2.4.2 C/S 介绍 ........................................................................................................ 11 2.5 系统功能流程图 ....................................................................................................... 123 匹配算法介绍 ............................................................................................................... 13 3.1 匹配算法介绍 .......................................................................................................... 13 3.2 KM 匹配算法的 C 语言实现介绍 .......................................................................... 15 3.3 KMP 匹配算法介绍 ................................................................................................. 164.本系统匹配算法实现 .......................................................................................................... 17 4.1 系统算法说明 .......................................................................................................... 17 4.2 算法流程图。
.......................................................................................................... 19 4.3 系统算法实现的关键
代码。
................................................................................. 20 4.3.1 添加学生补考科目
代码。
............................................................................ 20 4.3.2 程序功能说明 ................................................................................................. 20 4.3.3 程序执行功能示意图。
................................................................................ 21 4.3.4 科目匹配算法
代码。
..................................................................................... 21 4.3.5 排考
程序说明。
............................................................................................. 22 4.3.6 程序功能说明图。
......................................................................................... 23 4.4 算法评价。
............................................................................................................... 24lw5.系统功能实现 ....................................................................................................................... 25 5.1 系统功能结构设计。
............................................................................................... 25 5.1.1 输入学生补考信息模块 ................................................................................ 25 5.1.2 排考功能模块 ................................................................................................. 25 5.2 数据库设计。
.......................................................................................................... 26 5.3 逻辑结构设计 ........................................................................................................... 26 5.4 插入学生补考信息实现功能。
.............................................................................. 27 5.5 按匹配算法排考的功能实现。
............................................................................. 28 5.6 增大学生补考数据量进行排考。
......................................................................... 306 系统测试与维护 ................................................................................................................ 32 6.1 系统测试 ................................................................................................................. 32 6.1.1 系统测试的意义 ........................................................................................... 32 6.1.2
系统测试的方法 ........................................................................................... 32 6.2 系统维护 .................................................................................................................... 33结 论 .................................................................................................................................. 34参考文献 .................................................................................................................................. 35致 谢 .................................................................................................................................. 36lw 1 绪 论随着现代科学技术的迅猛发展,计算机技术已经渗透到各个领域,成为各行业必不可以少的工具。
引入智能排考系统,利用人工把学生挂科信息输入到数据库中,使计算机采用程序员编写好的算法,计算出考次少,考试科目和学生又不冲突的考试安排。
自动排考系统的应用必将推动教务系统信息化的进程。
1.1 现代管理信息系统的概念 20 世纪 60 年代,美国经营管理协会及其事业部第一次提出了建立管理信息系统的设想,即建立一个有效的信息系统,使得各级管理部门都能了解本单位一切有关的经营活动,为各级决策人员提供所需要的信息。
但由于当时硬、软件技术水平的限制和开发方法的落后,效果并不明显。
进入 20 世纪 80 年代以后,随着各种技术特别是信息技术的迅速发展,管理信息系统也得到了进一步的发展,MIS 的概念逐步得到了充实和完善。
不同时期的研究者们从各自不同的角度对管理信息系统进行研究,从
计算机系统实现、支持决策和人机系统的角度出发。
分别给出了不同的定义,其中最具代表性的定义有以下几种: (1)管理信息系统是一个由人、计算机等组成的能进行管理信息手机、传递、储存、加工、维护和使用的系统。
管理信息系统能实测企业的各种运行情况,利用过去的数据预测未来,从全局出发辅助企业进行决策,利用信息控制企业的行为,帮助企业实现其规划目标。
(2)信息系统不仅是一个能向管理者提供帮助的基于计算机的人机系统,而且也是一个社会技术系统,因此应将信息系统放在组织与社会的这个大背景中去考察,并把考察的重点从科学理论转向社会实践,从技术方法转向使用这些技术的组织与人,从系统本身转向系统与组织,环境的交互作用。
(3)管理信息系统通过对整个供应链上组织内和多个组织之间的信息流管理,实现业务的整体优化,提高企业运行控制和外部交易过程的效率。
前述第二个定义是人们在不断的实践中总结出来的,说明管理信息新系统的应用不仅有赖于信息技术本身,而且更多地依赖于组织的内外部环境。
这是对信息系统的社会技术系统属性的充分认识。
第三个定义则是近年来互联网技术的发展和电子商务深入应用的结果。
管理信息系统已经突破原有的界限,称谓企业内部业务流程和外部商务流程集成的平台,即跨组织的信息交流平台,管理信息系统的应用范围也已经超出了一个组织或企业的边lw界。
由此可见,人们对管理信息系统的认识是一个不断提高和完善的过程,随着企业信息化的深入,其概念也在不断拓展和深化。
11.2 课题需求提出的目的及研发的切实意义1.2.1 课题需求提出的目的 随着高校扩招政策的出台高校办学规模的不断扩大高校教务信息量也急剧增加开发教务管理信息系统促进高校管理的规范化有重要的现实意义和应用价值。
排考工作日趋复杂,利于计算机排考,解决了以往排考费时费力的
问题。
简化了操作过程,提高教学管理效率。
自动排考系统的应用必将推动教务系统信息化的进程。
1.2.2 研发的切实意义 排考工作日趋复杂,利于计算机排考,解决了以往排考费时费力的问题。
简 化了操作过程,提高教学管理效率。
自动排考系统的应用必将推动教务系统信息 .