走班制排课系统的设计与实现

发布时间：2018-03-19 08:26

本文选题：走班制　切入点：回溯算法　出处：《华中师范大学》2017年硕士论文　论文类型：学位论文

【摘要】：迈步于21世纪信息化时代,教育事业正在不断地进步与发展,教育信息化目前是时代的潮流。因此,将信息技术运用于教育领域解决教学问题,是当前信息时代教育发展的必然趋势。学校繁琐的课程合理分配对于教务人员而言是一个难题。如何利用信息技术,实现系统自动排课以及允许学生选择符合自己发展要求的课表值得深入探究和探索。这也是论文研究的目的和意义。在目前的排课算法研究中,比较通用的算法有回溯算法、贪心算法和遗传算法等,为了增强课表的通用性,满足教务人员的排课需求,选择一个好的排课算法是至关重要的,适合的算法在思路上清晰,利用效率高,可以提高排课的效率,减轻教务人员的压力等。因此,笔者根据需求采用回溯算法作为排课的核心算法。研究中涉及的排课问题,整体来说是一个NP问题(多项式复杂程度的非确定性问题,可以在多项式时间内求解)。笔者研究的排课部分包括自动排课和人工调课两部分。有时候排出的课表不符合教学需求,这个时候需要人为进行调课。在以往的排课中,调课都是重新选择或输入课程,但是为了实现友好性交互,采用鼠标进行拖动课程名来直接调课,让人机互动上显得更有亲和力。笔者设计的系统平台是基于走班制教学模式下,具有“因材施教”理念下的分层教学,根据学生每学期的成绩和平时表现作为参考条件,自主地选择分层班级、分类班级和固定的行政班上课。根据学生自身的兴趣和能力选择上课的班级和课程,打破传统的“教师选、学生修”的分层方法。论文主要工作:(1)基于走班制排课和选课算法的分析和设计。主要是从排课问题分析和排课算法的设计两个方面阐述。通过模拟的数据作为测试,进行一个仿真实验,验证算法的有效性。(2)走班制排课系统的设计。根据功能需求,设计系统各个模块,实现系统的整体功能。(3)走班制排课系统的开发与应用。系统开发环境的配置、系统主要功能模块的实现和系统的应用。与同类研究相比,本文的特色之处在于:以基于走班制教学模式的咸宁外国语学校为例,根据该学校教学实际情况,实现系统自动排课和人工拖动调课;在满足学生的个性化需求上,学生在课程的选择上可以选择不同的分层班、分类班和固定的行政班,更贴切学校教学实际情况。平台采用B/S开发模式,用户可以通过多终端访问使用。
[Abstract]:In 21th century, in the era of information technology, education is constantly progressing and developing. Education informatization is the trend of the times. Therefore, the application of information technology in the field of education is used to solve the teaching problems. It is an inevitable trend of educational development in the information age. The rational allocation of school curriculum is a difficult problem for educational staff. How to use information technology, It is also the purpose and significance of this paper to realize the automatic course arrangement and to allow students to choose a schedule that meets their own development requirements. In the current research on the course scheduling algorithm, the more common algorithms are backtracking algorithm, which is also the purpose and significance of this paper. Greedy algorithm and genetic algorithm, etc., in order to enhance the universality of curriculum schedule and meet the needs of educational staff, it is very important to choose a good scheduling algorithm. Therefore, the author adopts backtracking algorithm as the core algorithm according to the demand. On the whole, it is a NP problem (a nondeterministic problem with polynomial complexity, We can solve the problem in polynomial time. The course scheduling part studied by the author includes two parts: automatic arrangement and manual transfer. Sometimes the schedule is not in line with the teaching needs, and at this time it is necessary to change courses artificially. In order to achieve friendly interaction, you use the mouse to drag the course name to transfer the course directly. The system platform designed by the author is based on the teaching mode of walking class, with the idea of "teaching according to students' aptitude", which is based on the results of each semester and the performance of students in peacetime as a reference condition. Choose classes, classes and administrative classes. Choose classes and courses according to students' own interests and abilities, break the traditional "teacher selection," The main work of this paper is to analyze and design the scheduling and course selection algorithms based on the walking class system, mainly from two aspects: the analysis of the scheduling problem and the design of the course scheduling algorithm. Through the simulated data as the test, Carry on a simulation experiment, verify the validity of the algorithm. 2) the design of the class scheduling system. According to the functional requirements, design each module of the system, Implement the whole function of the system. 3) the development and application of the class scheduling system, the configuration of the system development environment, the realization of the main function modules of the system and the application of the system. The characteristics of this paper are as follows: taking Xianning Foreign language School based on the walking class system as an example, according to the actual teaching situation of the school, the system can automatically arrange courses and manually drag them to adjust classes, and meet the individual needs of students. Students can choose different stratified classes, classified classes and fixed administrative classes in the selection of courses, which is more appropriate to the actual situation of school teaching. The platform adopts the B / S development model, and users can access it through multiple terminals.
【学位授予单位】：华中师范大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：G434;G637

【参考文献】