Unlock instant, AI-driven research and patent intelligence for your innovation.

College course arrangement method based on urgency degree and backtracking algorithm

A backtracking algorithm and urgency technology, applied in the computer field, can solve problems such as time-consuming, inability to detect conflict factors in time, and unstable result accuracy, and achieve the effect of balancing resource allocation and effective investigation capabilities.

Active Publication Date: 2021-08-17
武汉拓森信息科技有限责任公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The existing technology has the following disadvantages: when manually arranging classes, it is difficult to complete the conflict detection of resources such as student classes, teachers, and teachers at the same time, and it is impossible to effectively optimize the balance
Although some modern algorithms such as "genetic algorithm" can also be used as a solution to the current scenario, they generally take a long time and the accuracy of the results is unstable, and some conflict factors cannot be found in time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In order to make the purpose, technical method and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with specific embodiments.

[0050] The core idea of ​​the present invention is: calculate the relative urgency through the degree of demand or demand of each resource; sort the information of classrooms, teachers, classes, etc. in order or in reverse order; Classes, and the principle of matching low-urgency classrooms and teachers first; while matching, formulate a conflict checking mechanism to ensure that the methods formulated in the next step of the task will never conflict with the methods that have been formulated before; then use the backtracking algorithm , Colleges and universities match school resources accurately, complete the accurate allocation of teaching resources in colleges and universities, and realize automatic class scheduling.

[0051] A method for arranging courses in college...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a college course arrangement method based on urgency and a backtracking algorithm, and the core idea of the method is as follows: taking teachers and classrooms of colleges as course arrangement resources, firstly calculating the time urgency of the teachers and classrooms, and then sorting the resources according to the urgency from low to high; ranking the classes to be ranked according to the urgency degree from high to low; matching the class with the high urgency degree preferentially with the resource with the low urgency degree subsequently, improving the resource use balance degree through the thought, and deducing a course arrangement result continuously through a backtracking algorithm until a course arrangement solution capable of meeting all classes is found; according to the method, the solution can be efficiently found, and meanwhile, the balance of college teachers and classroom resources to a certain extent is met.

Description

technical field [0001] The invention relates to the field of computers, in particular to a method for arranging courses in colleges and universities based on urgency and backtracking algorithms. Background technique [0002] Under the current educational system and background of colleges and universities, how to efficiently, accurately and flexibly complete the teaching tasks of colleges and universities has become a very challenging task for colleges and universities. [0003] The existing technology has the following disadvantages: when manually arranging classes, it is difficult to complete the conflict detection of student classes, teachers, teachers and other resources at the same time, and it is impossible to effectively optimize the balance. Although some modern algorithms such as "genetic algorithm" can also be used as a solution to the current scenario, they generally take a long time and the accuracy of the results is unstable, and some conflict factors cannot be f...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/10G06Q50/20
CPCG06Q10/1093G06Q50/205
Inventor 张伟刘梦豪
Owner 武汉拓森信息科技有限责任公司