Analysis of scheduling algorithm for project---evaluation system

For the first time to participate in the project, followed by the evaluation system to do the requirements analysis, will be divided into: the academic, backstage, teachers, students four roles, we do the educational administration, do the requirements and development of the difference lies in the development of the code will become more and more addictive, do demand is always to the brain to do the thinking gymnastics, often to To change the angle to analyze, see if the idea of the process is a loophole, very interesting, but also this process let me for "algorithm" this thing generated interest.

On the other hand, we spent a lot of time in the educational administration to arrange the examination room for the students, although finally decided not to add this function to the Itoo evaluation system, it is also very interesting to share and do the thinking gymnastics.

Premise:

Itoo system has a function is to give colleges and universities in the examination week, reference to Langfang Teachers College, to make the following premises:

1, the examination is divided into specialized courses (similar to the electronic professional communication principle, signal and system) and the course (similar to VB, Marx, College English, etc.)

2. Two types of exams are not tested in the same time period.

3. The role of participating in the allocation of examination room is the teaching department of the courtyard and the two-level college.

4, the allocation of the examination room after the SHANPA teachers to assign good.

5. The examination room will be distributed to the students in the form of mail or Itoo mobile announcement.

Since this is a new feature, in 30 and 3.1 are not, and this time period, the school's academic office and the teachers are not in the schools, we can only think of this situation, first think of a good plan, specifically with which the final decision.

Tentative plan for two sets of programmes:

NO1, each professional examination room by the academic affairs Office to carry on the distribution

No2, the Academic office is responsible for assigning classrooms to level two colleges and two colleges to assign classrooms to specific subjects.

If the implementation is only from the requirements to analyze:

The Office of the Administration of the program is too meticulous, specific to each professional examination of each course needs to be considered, so a bit of the first edition of the computer room charge system according to the form of programming meaning, coupling is too strong. The second kind of solution, the responsibility of the subdivision, do their own responsibilities within the scope of the work, like the time of the reconstruction of our computer room, layered thinking is used in the reality. Thinking of our electronic professional exam for three years basically when the classroom is completely disrupted, I think the Langfang Normal University examination room is arranged by the compound, so that from the angle of object-oriented analysis, some unreasonable, the responsibility is not assigned to go on. Maybe they have their own way, this process I would like to learn after the beginning of the school, so that later Itoo powerful to add the function of this sub-examination room.

The following is an analysis of the second allocation method:

(1) The courtyard according to the number of colleges allocated classrooms to two-level colleges, such as the test Week School of Electrical occupation 10 teaching a layer and two layers, the college occupied 10 teaching other classrooms, a number of schools occupy 11 2 floor of 3 building, the North engine room.

At this point, the Academic Affairs Office has completed its task.

(2) to the level two college, the classroom as a test room, the first classification criteria is? For example, according to grade division, can also be divided according to the division of course according to the subject division, after a comprehensive comparison, according to the subject division is the most standard division method, why? In accordance with the subject division, and the examination of the subject of synchronization, division of Ideas Clear; second, if according to professional division, there may be two similar majors in the same course, this will have a situation: the same exam will appear two professional examinations, of course, according to grade division will also appear this situation, Like the electronics major sophomore student students and junior college students at the same time to learn the "signal and system", "Electronic Measurement", "Communication principle" and other subjects, therefore, according to the professional or grade to divide, it is very likely to leak problems. Therefore, it is the best way to classify the subjects according to the examination.

Specific examples, such as: the Faculty of letters are only divided into three classrooms A, B, C. However, four grade N professional a total of 5 courses, how to do?

The situation is as follows: Classroom A, B, C sit 80 people, 100 people, 120 people

There are 77 examinations in ancient literature.

There are 90 examinations in modern literature.

118 people have exams in contemporary fiction

Advanced Mathematics has $ People examination

60-person exam for college Chinese

Here is an algorithm that needs to be used: "Finding the optimal solution " in operational research.

This algorithm is the key to this process, the specific subjects assigned to the "dead" classroom, how best (the number of students less than the classroom capacity, as far as possible to the average number of subjects allocated in each classroom), this step is only the classroom and curriculum, the allocation to the most reasonable, Reduced the range of assigned exams to a minimum. (This process is done in the program, is the process of automatic allocation, SHANPA classrooms will be automatically assigned, if there is no algorithm conversion, it is necessary to do manually.) )

(equivalent to in the next operation, the core of the analysis problem will be placed in each specific classroom)

The final step is to arrange the test time for each class in the classroom, from a demand perspective, to avoid a person is exempt from having multiple exams in the same time period; avoid a person's several exam time is too intensive to OK, this process can be automatic or manual, easy for the teacher to adjust the test time or temporary event processing. At this point, the entire process is over, the Secretary can click the button to send the examination room information to the SHANPA classroom and students of the mail or mobile phone side.

Note: First, the algorithm to find the optimal solution to use flexible

Second, the emergence of similar "advanced mathematics" so that people need to split into two examination room situation, to ensure that the examination at the same time.

Third, to avoid a person in the same period of time to appear in a number of examination cases.

Four, this can be four grades between the examination at the same time, not first a grade test, and then another grade test this. The equivalent of free time between exams ensures that you are well prepared for the exams.

Overall:

1, the courtyard allocation of fixed classrooms to level two college

2. Level Two college assigns exam subjects to classrooms

3. Assigning time to test subjects, avoiding conflicts (and assigning supervisors to subjects)

That is to say the range from two to the classroom to the classroom of the subject, the level is very strong, before the idea of many aspects of the existence of a more or less shortcomings, so that each layer only need to consider the things that the layer does, but can do this, because it is accurate to the main object of the layer is very good abstraction.

Through the allocation of the examination room of the small exercise, do need to have a holistic view, also through this example, I found my graduation project, but also in a more or less search materials, I hope that my expression can be more fluent, the idea can be more clear.

Copyright NOTICE: This article for Bo Master original article, without Bo Master permission not reproduced.

Analysis of scheduling algorithm for project---evaluation system