计算机实验室排课系统的设计与实现毕业论文.doc
《计算机实验室排课系统的设计与实现毕业论文.doc》由会员分享,可在线阅读,更多相关《计算机实验室排课系统的设计与实现毕业论文.doc(26页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、忻 州 师 范 学 院计算机系本科毕业(设计)论文课题名称计 算 机 实 验 室 排 课系 统 的 设 计 与 实 现专 业计 算 机 科 学 与 技 术姓 名杨 岩学 号2 0 1 1 0 8 1 1 2 0 4 3指导教师郑 志 荣二零一三年六月目录1 引 言12 系统需求分析32.1 需求描述32.2 系统可行性分析32.3 系统功能分析33 系统设计63.1 系统主要功能模块设计63.2 数据库设计104 系统实现134.1 系统开发平台介绍134.2 系统具体实现135 系统测试165.1 测试环境165.2 测试步骤165.3 测试结果166 结束语18致 谢19参考文献20I忻州
2、师院计算机系本科学士学位论文计算机实验室排课系统的设计与实现摘 要: 该系统的关键是实现了实验室自动排课的功能。系统主要包括:班级信息管理、课程信息管理、教室信息管理、实验室信息管理、自动排课管理等功能模块。其中班级信息管理主要包括班级信息的添加、修改与删除功能;课程信息管理主要包括课程信息的添加、修改与删除功能;教室信息管理主要包括教室信息的添加、修改与删除功能;实验室信息管理主要是对实验室的维护;自动排课管理主要是实现自动安排实验课的功能。系统主要用到Visual Basic 6.0, VS2010和SQL server2008等实现的。关键字:实验室自动排课 信息管理 SQL serve
3、r2008Abstract: The key point of the system is the realization of the laboratory automatic Course Scheduling functions. The system mainly includes: class information management, course information management, classroom information management, , laboratory information management.The class information
4、management mainly includes that the class information to add, modify and delete function; curriculum information management includes that the course information to add, modify and delete functions; classroom information management includes that classroom information to add, modify and delete functio
5、ns; laboratory information management mainly is that protect the laboratory; automatic course scheduling management is that achieve automatic arrangement experiment function. The system mainly uses Visul Basic6.0, VS2010 and SQL Server2008 to achieve the system.Key words: Experiment Auto Course Sche
6、duling manager information SQL server20081 引 言排课是高校教学管理中一项重要而复杂的工作,其实质就是为学校所设置的课程安排一组适当的教学时间和空间,从而使整个教学能够有计划有秩序的进行。目前高校实验室仍然采用传统的人工编排课模式,话费了大量的人力和物力,排出的课表还不宜调整。系统提出了用计算机代替手工排课的方法,设计了一个利用计算机实现实验室排课的系统。通过对手工排课过程的调研与分析,设计出了实验室排课系统的功能结构,20世纪50年代末,国外就有人开始研究课表编排问题。1962年,Cotlieb就曾提出一个课表问题的数学模型,并用匈牙利算法解决了三维
7、线形运输问题。进入20实际90年代以后,国外对课表问题的研究仍然十分活跃。在国内,对课表问题的研究开始于20实际80年代初期,具有代表性的有:南京工学院的UTSS(A University Timetable Scheduling System)系统,清华大学的TISER(Timetable Scheduler)系统等01。2 系统需求分析2.1 需求描述通过对我校实验室排课的调查与研究,传统的排课系统已经不能适应学校的要求。根据教务处给出的学期课表安排以及我校现有实验室的分析,如何将需要试验的课程和班级安排到有限的实验室中,并且不能产生冲突,所以开发实验室自动排课系统是解决我校实验室排课的关
8、键。2.2 系统可行性分析2.2.1 技术可行性开发工具:Visual Basic 6.0数据库环境:SQL server 2008运行环境:Windows2000以上版本,Visual studio 2010为了提高实验教学的效率,开发出一个实验室自动排课系统,利用现有的这些工具和方法,在技术上完全是可行的。2.2.2 操作可行性该实验室排课系统的设计目标是简单易用,方便快捷,功能强大的信息管理系统。实验室自动排课系统使用简单明了的操作界面,简单易用意味着系统简易,美观的图形操作界面;功能强大意味着系统的实用性,功能的全面性,系统的安全性和可靠性。只要知道基本的业务流程即可对各项管理进行操作
9、,因而在操作上是可行的02。2.3 系统功能分析2.3.1 系统功能需求该实验室自动排课系统主要提供一个实验课程的自动编排和查询平台,涉及到管理员,教师和学生三个部分的功能。1. 管理员部分的功能(1) 管理员登录功能,根据权限进入管理员相应的页面的功能。(2) 基本数据的输入在排课之前,需要输入大量的基本数据信息,其中包括班级信息,教师信息,实验室信息,课程信息,并且提供对这些信息的增、删、修改等功能。基本数据的保存可以用数据库形式进行保存,有利于系统的集成。(3) 课表编排课表的编排分为自动编排和手工调节两部分。课表的编排不是任意的,它是一个时间,教师,班级,实验室,课程的组合规划问题,为
10、达到最好的实验教学效果应遵循一定的要求。这些要求有以下几条:1) 同一教师在同一时间不能进行两门实验课的教学;2) 同一实验室在同一时间不能安排两门实验课;3) 同一时间安排的实验课程总数不能大于实验室总数;4) 同一教师或同一班级最好选择几个相对固定的实验室;最后,管理人员可对计算机初排结果通过人工交互进行适当的调整。(4) 课表信息管理排课结束以后,可对排课结果进行多种条件的查询,并可以输出不同形式的课表,包括班级课表,教师课表,实验室课表,并且可以对这些课表进行打印2. 教师部分功能(1) 教师登录功能,根据其权限进入教师相应的页面的功能。(2) 教师对自己课表的查询功能,教师可查询本学
11、期自己所教实验课程的课表。(3) 教师对自己课表的打印功能,教师可打印本学期自己所教实验课程的课表。(4) 实验室课表的查询和打印功能。3. 学生部分功能(1) 学生登录功能,根据其权限进入学生相应的页面的功能。(2) 学生对自己所在班级课表的查询功能。(3) 学生对自己所在班级课表的打印功能。(4) 实验室课表的查询和打印功能。2.3.2 系统性能需求1. 一致性:系统的数据要保证一致性、准确性,当数据库中某一记录改变,与之相关联的数据也随之变化。2. 适用性:能够广泛的用于不同院系的实验排课。系统采用模块化设计,用户可以根据自己的实际情况自行组合,使系统在不同的硬件环境下都能得以应用。3.
12、 实用性:为实验排课提供方便,有效地进行实验课表的查看和打印,尽量最大限度降低管理员日常管理工作量,提高实验教学质量和效率,优化资源,实现效益最大化03。4. 操作简单:本系统应该适用于不同的使用者,包括管理员,教师和学生,同时系统不应太复杂和烦琐,因此要求系统的操作尽可能简单易行。3 系统设计本章主要介绍该系统各个模块的设计以及数据库设计。按照实验排课的业务流程,通过对系统内数据流的控制,使各模块按照其内在的联系组成一个有机的整体,模块统又具有录入,修改,删除,查询,打印等功能,各模块界限分明,任务明确,能实现动态管理,而且界面友好,操作简单,并且有很好的纠错能力。3.1 系统主要功能模块设
13、计3.1.1 前台功能模块设计前台登录设计主要包括管理员登录、教师登录、学生登录、实验室登录。其中管理员登录可以进入到系统的后台,主要对系统的后台进行管理,教师可以通过教师登录查阅实验课的安排,学生可以通过学生登录查阅实验课的安排。前台登录设计图如图3.1所示。计算机实验室排课系统统计算机实验室排课系统统 前台登录管理员登录教 师 登 陆实验室登录学 生 登 陆教 师 登 录学 生 登 录管理员登录图 3.1 系统前台模块图3.1.2 系统后台管理模块设计系统后台管理主要实现对系统各个功能模块的添加、修改及删除等。主要包括班级信息管理、课程信息管理、实验室信息管理、教师信息管理、自动排课、手工
14、调节、班级课表查看与打印、教师课表查看与打印、实验室课表查看与打印等。其中班级信息管理包括班级的修改、删除、新增等操作,课程信息管理包括课程的修改、删除、新增等操作,管理员可以通过后台管理实现对系统的维护。系统后台功能管理图如图3.2所示。教 师 登 陆实验室排课系统后台管理 基本信息管理 课表编排 课表管理教师信息管理实验室课表查看与打印 教师课表查看与打印 班级课表查看与打印手工调节自动排课课程信息管理实验室信息管理班级信息管理图3.2 实验室排课系统后台功能图3.1.3 基本信息管理模块设计基本信息管理提供对排课基本信息的录入,修改,删除等功能,这些信息包括班级信息,课程信息,实验室信息
15、,教师信息,该模块结构图如图3.3所示。班级信息输入排课班级管理员登录实验课程信息输入实验课程教师信息输入排课教师完成实验室信息输入实验室图 3.3 基本信息管理结构图第一步:输入要进行排课的班级信息,实现班级信息的初始化。第二步:输入要编排的实验课程信息。第三步:输入教师信息。教师可以教授N个班的N门课程。第四步:输入实验室信息,完成实验室信息的初始化。至此,排课基本信息的输入已经完成。3.1.4 课表编排模块设计课表编排模块是本系统的核心部分,就排课问题而言,其本质是教室,教师,班级,课程和时间5个要素在各自具备一定限制条件的情况下,寻求一种教师,班级和课程在时间和空间上合理分布的复杂的资
16、源分配问题。该模块分为自动排课和手工调节两部分。它根据输入的基本排课信息(包括班级信息,课程信息,教师信息,实验室信息),按照排课算法来实现对课表的自动编排,对于初排出来的实验课表,如有冲突,或排课人员根据自己的经验认为某门实验课程排在某个特定时间效果可能更好,都可以进行手工调节,以形成最后的无冲突又符合人的主观能动性的实验课表04。本系统的排课算法根据我校的实际情况而设计,在退火遗传算法的基础上,加以改进,在一定程度上解决了我校的实验课程编排。模拟退火遗传算法思想是:以遗传算法运算流程为主体流程,把模拟退火机制融入其中,用以进一步调整优化群体。模拟退火遗传算法如下:进化代数计数器初始化:t0
17、;随机产生初始群体P(t);评价群体P(t)的适应度;群体复制操作:P1(t)SelectionP(t);个体交叉操作:P2(t)CrossoverP1(t);个体变异操作:P3(t)MutationP2(t);个体模拟退火操作:P4(t)SimulatedAnnealingP3(t);评价群体P4(t)的适应度;下一轮遗传过程:P(t+1)ReproductionP(t)P4(t);终止条件判断。若不满足终止条件,则tt+1,转到第四步继续遗传进化过程,否则,输出当前最优个体,算法结束。本系统的排课算法流程图如图3.4所示。查找实验课程记录开始记录是否为空 YNintDay=1,intDay
18、表示星期班级,教师,实验室在星期intDay内是否没有排课NY把星期intDay作为该课的上课时间S=1,S表示上课节次 S=S+1判断S是否小于6YNintDay=intDay+1Y判断intDay是否小于6N读取下条记录 结束图 3.4 实验室排课算法的流程图3.1.5 课表管理模块的设计在完成了课表的编排之后,特意设计此模块来对课表进行统一的管理。该模块主要功能是实现教师课表,班级课表和实验室课表的查询和打印。该模块设计思路为:在页面中设计三个相应的下拉框,从这三个下拉框中选定相应的项目后,便可以进入相应的课表页面,从而可查看和打印相应的课表05。在经过课表的自动排课和手工调节之后,已形
19、成最终既无冲突又符合人为意愿的实验课表。要实现班级课表的查询,只需调用最终实验课表中字段为班级名称的记录即可,同样要查询教师课表和实验室课表,只需调用最终课表中字段分别为教师编号和实验室名称的记录即可06。在对各课表查看了之后,还可对课表进行打印。3.2 数据库设计3.2.1 数据流图教师信息管理数据流图,简称DFD,用于表示系统逻辑模型的一种工具。本系统的数据流图顶层图如图3.5所示。教师表实验室表输入各类基本信息实验室信系管理 管理员实验室排课系统排课表 自动排课图3.5系统顶层数据流图 根据数据流图,设计实验室排课系统E-R图如图3.6所示。 ID实验室名称课程ID教师编号班级ID ID
20、 教师地点联系1M 实验室姓名M1地点联系 教授NN课时上课NM实验课程班级班级名称 ID周课时课程名称 ID图 3.6 实验室排课系统E-R图3.2.2 逻辑结构设计根据概念模型,按照概念模型向逻辑结构转换的相关规则并结合规范化理论设计数据库逻辑结构如表3.1、表3.2、表3.3、表3.4、表3.5、表3.6、表3.7所示。根据系统的数据需求,本系统归纳出7个数据表格,分别为班级信息表,实验科目信息表,教师信息表,实验室信息表,学生信息表,课表,管理员信息表。各表的组成,字段名及表格之间的关系。表 3.1 班级信息表字段名称数据类型长度主键允许空身份整型4是否班级名称字符型30是表 3.2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 实验室 系统 设计 实现 毕业论文
限制150内