1. Наука составлять расписание [Электронный ресурс]: инф.-справ. система. - Режим доступа: http://zdd.1september.ru/article.php? ID=200600805.

2. Автоматизированное составление расписания занятий в школе [Электронный ресурс]: инф.-справ. система. - Режим доступа: http://pedsovet.su/publ/44-1-0-850.

3. Рекомендации по составлению школьного расписания [Электронный ресурс]: инф.-справ. система. - Режим доступа: http://www.menobr.ru/materials/370/5139.

4. Виды Тестирования Программного Обеспечения [Электронный ресурс]: инф.-справ. система. - Режим доступа: http://www.protesting.ru/testing/testtypes.html.

5. Анализ СУБД [Электронный ресурс]: инф.-справ. система. - Режим доступа: http://www.loginovprojects.ru/index.php? page=whyfirebird#minmem.

6. Руководство по программированию на Python [Электронный ресурс]: офиц. сайт. - Режим доступа: https://msdn.microsoft.com/ru-ru/library/67ef8sbd.aspx.

7. Документация FireBird [Электронный ресурс]: офиц. сайт. - Режим доступа: http://www.firebirdsql.org/manual/ru/.

8. Теория и технология программирования [Электронный ресурс]: инф.-справ. система. - Режим доступа: http://it.fitib.altstu.ru/neud/cs/index.php? action=show&show=100.

9. Составление учебного расписания [Электронный ресурс]: инф.-справ. система. - Режим доступа: http://www.rae.ru/snt/? section=content&op=show_article&article_id=2736.

10. Симанов, А.Н. Информационная система принятия решений при создании, контроле, оптимизации и выявлении проблемных мест в школьном учебном расписании / А.Н. Симанов, Е.Н. Давыдова // Вузовская наука региону материалы 24 Всероссийской научной конференции. Вологодский государственный университет. 2016. С. 134-136

11. Симанов, А.Н. Проблемы автоматизации, формализации и оптимизации учебного расписания в школах / А.Н. Симанов // Материалы 27 Международной конференции «Современные информационные технологии в образовании» 28 июня Троицк - Москва. 2016. С. 205-208

12. Симанов, А.Н. Информационная система принятия решений при формировании школьного расписания / А.Н. Симанов // Приоритетные направления развития науки и образования: материалы XI Междунар. науч.-практ. конф. (Чебоксары, 27 нояб. 2016 г.). В 2 т. Т. 1 / редкол.: О.Н. Широков [и др.]. - Чебоксары: ЦНС «Интерактив плюс», 2016. - №4 (11). - С. 224-226. - ISSN 2411-9652.

13. Симанов, А.Н. Проблемы автоматизации и формализации учебного расписания в школах / А.Н. Симанов // Приоритетные направления развития науки и образования: материалы XI Междунар. науч.-практ. конф. (Чебоксары, 27 нояб. 2016 г.). В 2 т. Т. 1 / редкол.: О.Н. Широков [и др.]. - Чебоксары: ЦНС «Интерактив плюс», 2016. - №4 (11). - С. 224-226. - ISSN 2411-9652.

14. Костюк, В.И. Использование алгоритмов последовательной обработки для составления расписаний / В.И. Костюк, Х.О. Мартинес, В.В. Зорин // Вопросы создания АСУ ВУЗ. М.: НИИВШ, 1976. - С. 3-5.

15. Маслов, М.Г. Эвристический алгоритм решения задачи составления расписания учебных занятий в вузе / М.Г. Маслов // Математические методы в технике и технологиях: Сб. трудов XV Международной научной конференции. В 10-и т. 2-4 июня 2002 г. - Тамбов, 2002. - Т.9. - С. 86-88.

16. Сидорин, А.Б. Методы автоматизации составления расписания занятий [Электронный ресурс]: инф.-справ. система. - Режим доступа: http:// cyberleninka.ru/article/n/metody-avtomatizatsii-sostavleniya-raspisaniya-zanyatiy-chast-1-klassicheskie-metody.

17. Клеванский, Н.Н. Анализ результатов автоматического формирования расписания занятий ВУЗ'а [Текст] / Н.Н. Клеванский, Е.А. Макарцова // XII Международная конференция выставка «Информационные технологии в образовании». Часть IV. - М.: МИФИ, 2002. - С. 193.

18. Программа «НИКА-Люкс» [Электронный ресурс]: офиц. сайт - Режим доступа: http://www.nikasoft.ru/.

19. Ресурс «schoodle» [Электронный ресурс]: офиц. сайт. - Режим доступа: http:// schoodle.ru/.

20. Анализ систем управления базами данных [Электронный ресурс]: инф.-справ. система. - Режим доступа: http://devacademy.ru/posts/sqlite-vs-mysql-vs-postgresql.

21. Исходный код разработанной системы [Электронный ресурс]: инф.-справ. система. - Режим доступа: https://github.com/nemodeveloper/nemodev_platform/tree/schedule.

Приложение 1

Физическая реализация базы данных

Сущности приложения справочники:

CREATE TABLE «CATALOGS_CLASS_ROOMS»

(

«ID» SERIAL NOT NULL PRIMARY KEY,

«ROOM_NAME» VARCHAR(20) NOT NULL UNIQUE

);

CREATE TABLE «CATALOGS_SCHOOL_CLASS»

(

«ID» SERIAL NOT NULL PRIMARY KEY,

«CLASS_NAME» VARCHAR(15) NOT NULL UNIQUE

);

CREATE TABLE «CATALOGS_SCHOOL_CLASS_GROUP»

(

«ID» SERIAL NOT NULL PRIMARY KEY,

«GROUP_NAME» VARCHAR(20) NOT NULL,

«SCHOOL_CLASS_ID» INTEGER NOT NULL

);

CREATE TABLE «CATALOGS_SUBJECTS»

(

«ID» SERIAL NOT NULL PRIMARY KEY,

«SUB_NAME» VARCHAR(25) NOT NULL UNIQUE,

«SUB_SHORT_NAME» VARCHAR(12) NOT NULL,

«WEIGHT» INTEGER NOT NULL,

«SUBJECT_TYPE» VARCHAR(7) NOT NULL

);

CREATE TABLE «CATALOGS_SUBJECTS_CLASS_ROOMS»

(

«ID» SERIAL NOT NULL PRIMARY KEY,

«SUBJECT_ID» INTEGER NOT NULL,

«CLASSROOM_ID» INTEGER NOT NULL

);

CREATE TABLE «CATALOGS_TEACHERS»

(

«ID» SERIAL NOT NULL PRIMARY KEY,

«LAST_NAME» VARCHAR(20) NOT NULL,

«FIRST_NAME» VARCHAR(15) NOT NULL,

«FATHER_NAME» VARCHAR(15) NOT NULL

);

CREATE TABLE «CATALOGS_TEACHERS_SUBJECTS»

(

«ID» SERIAL NOT NULL PRIMARY KEY,

«TEACHER_ID» INTEGER NOT NULL,

«SUBJECT_ID» INTEGER NOT NULL

);

ALTER TABLE «CATALOGS_SCHOOL_CLASS_GROUP» ADD COLUMN «SUBJECT_ID» INTEGER NOT NULL;

CREATE INDEX «CATALOGS_CLASS_ROOMS_ROOM_NAME_59B6B199_LIKE» ON «CATALOGS_CLASS_ROOMS» («ROOM_NAME» VARCHAR_PATTERN_OPS);

CREATE INDEX «CATALOGS_SCHOOL_CLASS_CLASS_NAME_61E17398_LIKE» ON «CATALOGS_SCHOOL_CLASS» («CLASS_NAME» VARCHAR_PATTERN_OPS);

ALTER TABLE «CATALOGS_SCHOOL_CLASS_GROUP» ADD CONSTRAINT «CATALOGS_SCHOOL_CLAS_SCHOOL_CLASS_ID_E4EAFEDC_FK_CATALOGS_» FOREIGN KEY («SCHOOL_CLASS_ID») REFERENCES «CATALOGS_SCHOOL_CLASS» («ID») DEFERRABLE INITIALLY DEFERRED;

CREATE INDEX «CATALOGS_SCHOOL_CLASS_GROUP_SCHOOL_CLASS_ID_E4EAFEDC» ON «CATALOGS_SCHOOL_CLASS_GROUP» («SCHOOL_CLASS_ID»);

CREATE INDEX «CATALOGS_SUBJECTS_SUB_NAME_5D78B76B_LIKE» ON «CATALOGS_SUBJECTS» («SUB_NAME» VARCHAR_PATTERN_OPS);

ALTER TABLE «CATALOGS_SUBJECTS_CLASS_ROOMS» ADD CONSTRAINT «CATALOGS_SUBJECTS_CL_SUBJECT_ID_CBB692B7_FK_CATALOGS_» FOREIGN KEY («SUBJECT_ID») REFERENCES «CATALOGS_SUBJECTS» («ID») DEFERRABLE INITIALLY DEFERRED;

ALTER TABLE «CATALOGS_SUBJECTS_CLASS_ROOMS» ADD CONSTRAINT «CATALOGS_SUBJECTS_CL_CLASSROOM_ID_AF48C9BE_FK_CATALOGS_» FOREIGN KEY («CLASSROOM_ID») REFERENCES «CATALOGS_CLASS_ROOMS» («ID») DEFERRABLE INITIALLY DEFERRED;

ALTER TABLE «CATALOGS_SUBJECTS_CLASS_ROOMS» ADD CONSTRAINT «CATALOGS_SUBJECTS_CLASS__SUBJECT_ID_CLASSROOM_ID_B717C904_UNIQ» UNIQUE («SUBJECT_ID», «CLASSROOM_ID»);

CREATE INDEX «CATALOGS_SUBJECTS_CLASS_ROOMS_SUBJECT_ID_CBB692B7» ON «CATALOGS_SUBJECTS_CLASS_ROOMS» («SUBJECT_ID»);

CREATE INDEX «CATALOGS_SUBJECTS_CLASS_ROOMS_CLASSROOM_ID_AF48C9BE» ON «CATALOGS_SUBJECTS_CLASS_ROOMS» («CLASSROOM_ID»);

ALTER TABLE «CATALOGS_TEACHERS_SUBJECTS» ADD CONSTRAINT «CATALOGS_TEACHERS_SU_TEACHER_ID_01DCE3F6_FK_CATALOGS_» FOREIGN KEY («TEACHER_ID») REFERENCES «CATALOGS_TEACHERS» («ID») DEFERRABLE INITIALLY DEFERRED;

ALTER TABLE «CATALOGS_TEACHERS_SUBJECTS» ADD CONSTRAINT «CATALOGS_TEACHERS_SU_SUBJECT_ID_17250C35_FK_CATALOGS_» FOREIGN KEY («SUBJECT_ID») REFERENCES «CATALOGS_SUBJECTS» («ID») DEFERRABLE INITIALLY DEFERRED;

ALTER TABLE «CATALOGS_TEACHERS_SUBJECTS» ADD CONSTRAINT «CATALOGS_TEACHERS_SUBJECTS_TEACHER_ID_SUBJECT_ID_56131CE0_UNIQ» UNIQUE («TEACHER_ID», «SUBJECT_ID»);

CREATE INDEX «CATALOGS_TEACHERS_SUBJECTS_TEACHER_ID_01DCE3F6» ON «CATALOGS_TEACHERS_SUBJECTS» («TEACHER_ID»);

CREATE INDEX «CATALOGS_TEACHERS_SUBJECTS_SUBJECT_ID_17250C35» ON «CATALOGS_TEACHERS_SUBJECTS» («SUBJECT_ID»);

CREATE INDEX «CATALOGS_SCHOOL_CLASS_GROUP_SUBJECT_ID_0F42F879» ON «CATALOGS_SCHOOL_CLASS_GROUP» («SUBJECT_ID»);

ALTER TABLE «CATALOGS_SCHOOL_CLASS_GROUP» ADD CONSTRAINT «CATALOGS_SCHOOL_CLAS_SUBJECT_ID_0F42F879_FK_CATALOGS_» FOREIGN KEY («SUBJECT_ID») REFERENCES «CATALOGS_SUBJECTS» («ID») DEFERRABLE INITIALLY DEFERRED;

COMMIT;

Сущности приложения учебное расписание:

BEGIN;

CREATE TABLE «CATALOGS_LESSON_TIME»

(

«ID» SERIAL NOT NULL PRIMARY KEY,

«BEGIN_TIME» TIME NOT NULL,

«END_TIME» TIME NOT NULL,

«REST_TIME» TIME NOT NULL

);

CREATE TABLE «SCHEDULE_LESSONS»

(

«ID» SERIAL NOT NULL PRIMARY KEY,

«LESSON_DATE» TIMESTAMP WITH TIME ZONE NOT NULL,

«LESSON_STATUS» VARCHAR(8) NOT NULL,

«DESCRIPTION» VARCHAR(100) NULL,

«CLASSROOM_ID» INTEGER NOT NULL,

«SCHOOL_CLASS_ID» INTEGER NOT NULL,

«SUBJECT_ID» INTEGER NOT NULL,

«TEACHER_ID» INTEGER NOT NULL

);

CREATE TABLE «SCHEDULE_WORK_PLAN»

(

«ID» SERIAL NOT NULL PRIMARY KEY,

«QUARTER_NUMBER» VARCHAR(1) NOT NULL,

«START_DATE» DATE NOT NULL,

«END_DATE» DATE NOT NULL

);

CREATE TABLE «SCHEDULE_WORK_PLAN»

(

«ID» SERIAL NOT NULL PRIMARY KEY,

«SUBJECT_PERIOD» VARCHAR(10) NOT NULL,

«WEEK_LESSON_COUNT» INTEGER NOT NULL,

«TOTAL_LESSON_COUNT» INTEGER NOT NULL,

«SCHOOL_CLASS_ID» INTEGER NOT NULL,

«SCHOOL_QUARTER_ID» INTEGER NOT NULL,

«SUB_CLASS_ID» INTEGER NOT NULL,

«SUBJECT_ID» INTEGER NOT NULL);

ALTER TABLE «SCHEDULE_LESSONS» ADD CONSTRAINT «SCHEDULE_LESSONS_CLASSROOM_ID_B6FDE1A7_FK_CATALOGS_» FOREIGN KEY («CLASSROOM_ID») REFERENCES «CATALOGS_CLASS_ROOMS» («ID») DEFERRABLE INITIALLY DEFERRED;

ALTER TABLE «SCHEDULE_LESSONS» ADD CONSTRAINT «SCHEDULE_LESSONS_SCHOOL_CLASS_ID_70962FD8_FK_CATALOGS_» FOREIGN KEY («SCHOOL_CLASS_ID») REFERENCES «CATALOGS_SCHOOL_CLASS» («ID») DEFERRABLE INITIALLY DEFERRED;

ALTER TABLE «SCHEDULE_LESSONS» ADD CONSTRAINT «SCHEDULE_LESSONS_SUBJECT_ID_FD324928_FK_CATALOGS_SUBJECTS_ID» FOREIGN KEY («SUBJECT_ID») REFERENCES «CATALOGS_SUBJECTS» («ID») DEFERRABLE INITIALLY DEFERRED;

ALTER TABLE «SCHEDULE_LESSONS» ADD CONSTRAINT «SCHEDULE_LESSONS_TEACHER_ID_86AD7B5C_FK_CATALOGS_TEACHERS_ID» FOREIGN KEY («TEACHER_ID») REFERENCES «CATALOGS_TEACHERS» («ID») DEFERRABLE INITIALLY DEFERRED;

CREATE INDEX «SCHEDULE_LESSONS_CLASSROOM_ID_B6FDE1A7» ON «SCHEDULE_LESSONS» («CLASSROOM_ID»);

CREATE INDEX «SCHEDULE_LESSONS_SCHOOL_CLASS_ID_70962FD8» ON «SCHEDULE_LESSONS» («SCHOOL_CLASS_ID»);

CREATE INDEX «SCHEDULE_LESSONS_SUBJECT_ID_FD324928» ON «SCHEDULE_LESSONS» («SUBJECT_ID»);

CREATE INDEX «SCHEDULE_LESSONS_TEACHER_ID_86AD7B5C» ON «SCHEDULE_LESSONS» («TEACHER_ID»);

ALTER TABLE «SCHEDULE_WORK_PLAN» ADD CONSTRAINT «SCHEDULE_WORK_PLAN_SCHOOL_CLASS_ID_57B06E05_FK_CATALOGS_» FOREIGN KEY («SCHOOL_CLASS_ID») REFERENCES «CATALOGS_SCHOOL_CLASS» («ID») DEFERRABLE INITIALLY DEFERRED;

ALTER TABLE «SCHEDULE_WORK_PLAN» ADD CONSTRAINT «SCHEDULE_WORK_PLAN_SCHOOL_QUARTER_ID_4CE8C6E0_FK_SCHEDULE_» FOREIGN KEY («SCHOOL_QUARTER_ID») REFERENCES «SCHEDULE_WORK_PLAN» («ID») DEFERRABLE INITIALLY DEFERRED;

ALTER TABLE «SCHEDULE_WORK_PLAN» ADD CONSTRAINT «SCHEDULE_WORK_PLAN_SUB_CLASS_ID_E67106E5_FK_CATALOGS_» FOREIGN KEY («SUB_CLASS_ID») REFERENCES «CATALOGS_SCHOOL_CLASS_GROUP» («ID») DEFERRABLE INITIALLY DEFERRED;

ALTER TABLE «SCHEDULE_WORK_PLAN» ADD CONSTRAINT «SCHEDULE_WORK_PLAN_SUBJECT_ID_1524D158_FK_CATALOGS_SUBJECTS_ID» FOREIGN KEY («SUBJECT_ID») REFERENCES «CATALOGS_SUBJECTS» («ID») DEFERRABLE INITIALLY DEFERRED;

CREATE INDEX «SCHEDULE_WORK_PLAN_SCHOOL_CLASS_ID_57B06E05» ON «SCHEDULE_WORK_PLAN» («SCHOOL_CLASS_ID»);

CREATE INDEX «SCHEDULE_WORK_PLAN_SCHOOL_QUARTER_ID_4CE8C6E0» ON «SCHEDULE_WORK_PLAN» («SCHOOL_QUARTER_ID»);

CREATE INDEX «SCHEDULE_WORK_PLAN_SUB_CLASS_ID_E67106E5» ON «SCHEDULE_WORK_PLAN» («SUB_CLASS_ID»);

CREATE INDEX «SCHEDULE_WORK_PLAN_SUBJECT_ID_1524D158» ON «SCHEDULE_WORK_PLAN» («SUBJECT_ID»);

COMMIT;

Приложение 2

Исходный код приложения

Базовый интерфейс узла графа целостности

class BaseNode(object):

def __init__(self):

super (BaseNode, self).__init__()

def analyze (self, event_info):

raise NotImplementedError ('Метод анализа расписания узлом')

# Узел нагрузки

class LoadNode(BaseNode):

# data - урок для анализа

def __init__(self, data):

super (LoadNode, self).__init__()

self.data = data

self.cur_quarter = self._get_current_quarter()

self.subject_name = self.data.subject.sub_name

# Получить текущий учебный период

def _get_current_quarter(self):

return SchoolQuarter.objects.filter (

start_date__gte=self.data.lesson_date.date,

end_date__lte=self.data.lesson_date.date

).first()

# Получить количество уроков по учебному плану

def _get_subject_count(self):

work_plan = WorkPlan.objects.filter (school_quarter=self.cur_quarter,

subject=self.data.subject,

school_class=self.data.school_class

).first()

return work_plan.total_lesson_count if work_plan else 0

# Получить фактическое проведенное количество уроков

def _get_current_subject_count(self):

return Lesson.objects.filter (subject=self.data.subject, school_class=self.data.school_class).count()

# Получить отмененные уроки

def _get_canceled_lessons(self):

return Lesson.objects.filter (subject=self.data.subject,

school_class=self.data.school_class,

lesson_status='CANCELED')

def _build_base_verdict(self):

return {

'type': «,

'errors': [],

}

def analyze (self, event_info):

verdict = self._build_base_verdict()

work_plan_subject_count = self._get_subject_count()

current_subject_count = self._get_current_subject_count()

not_done_count = work_plan_subject_count - current_subject_count

event_type = event_info['type']

verdict['type'] = event_type

if event_info in LESSON_EVENTS:

errors = verdict['errors']

base_kwargs = {

'plan_count': work_plan_subject_count,

'current_count': current_subject_count,

}

if not_done_count < 0:

errors.append (

NodeAnalyzeError('TO_MORE_LESSON_DONE',

'По предмету % s проведено больше предметов чем по учебному плану!'% self.subject_name,

**base_kwargs)

)

if not_done_count > 0:

errors.append (

NodeAnalyzeError('NOT_MORE_LESSON_DONE',

'По предмет % s проведено меньше уроков чем по учебному плану!'% self.subject_name,

**base_kwargs)

)

canceled_lessons = self._get_canceled_lessons()

if canceled_lessons:

base_kwargs ['canceled_lessons'] = canceled_lessons

errors.append (

NodeAnalyzeError('HAVE_CANCELED_LESSON',

'По предмету % s есть отмененные уроки!'% self.subject_name,

**base_kwargs)

)

else:

verdict['errors'].append (

NodeAnalyzeError('NOT_CORRECT_EVENT', 'Не корректное событие по работе с расписанием для узла нагрузки -%s'% event_type)

)

return verdict

# Узел согласования

class CoordinationNode(BaseNode):

NODE_EVENTS = (

'EDIT'

)

# data - сформированный урок после редактирования

def __init__(self, data):

super (CoordinationNode, self).__init__()

self.edit_lesson = data

self.base_lesson = Lesson.objects.get (id=self.edit_lesson.id)

def _build_base_verdict(self):

return {

'node': 'COORDINATION',

'type': «,

'errors': [],

}

# попытаться изменить время, кабинет, учителя, учебный кабинет, класс

def try_edit (self, verdict):

errors = verdict['errors']

# проверим смену начала урока

if self.edit_lesson.lesson_date!= self.base_lesson.lesson_date:

swap_lesson = Lesson.objects.filter (lesson_date=self.edit_lesson.lesson_date,

school_class=self.edit_lesson.school_class).first()

# Если есть урок сигнализируем об этом

if swap_lesson:

errors.append (

NodeAnalyzeError('ALREADY_STAY_LESSON',

'В указанное время уже назначен урок!',

**{'swap_lesson': swap_lesson})

)

# проверим коллизии учебных кабинетов

if self.edit_lesson.classroom!= self.base_lesson.classroom:

busy_lesson = Lesson.objects.filter (lesson_date=self.edit_lesson.lesson_date,

classroom=self.edit_lesson.classroom).first()

# Если нашли урок который проводится в том же кабинете и в то же время

if busy_lesson:

errors.append (

NodeAnalyzeError('ALREADY_BUSY_CLASSROOM',

'В выбранном кабинете уже проводится урок!',

**{'busy_lesson': busy_lesson})

)

# проверим коллизии учителей

if self.edit_lesson.teacher!= self.base_lesson.teacher:

busy_lesson = Lesson.objects.filter (lesson_date=self.edit_lesson.lesson_date,

teacher=self.edit_lesson.teacher).first()

# Если нашли преподавателя который уже ведет урок в это время

if busy_lesson:

errors.append (

NodeAnalyzeError('ALREADY_BUSY_TEACHER',

'В это время выбранный преподаватель уже ведет урок!',

**{'busy_lesson': busy_lesson})

)

def analyze (self, event_info):

verdict = self._build_base_verdict()

event_type = event_info['type']

verdict['type'] = event_type

if event_info in CoordinationNode.NODE_EVENTS:

if event_type == 'EDIT':

self.try_edit(verdict)

else:

verdict['errors'].append (

NodeAnalyzeError('NOT_CORRECT_EVENT',

'Не корректное событие по работе с расписанием для узла согласования -%s'% event_type)

)

return verdict

# Узел приоритетов

class PriorityNode(BaseNode):

NODE_EVENTS = (

'ANALYZE',

)

def __init__(self, start_date, end_date):

super (PriorityNode, self).__init__()

self.start_date = start_date

self.end_date = end_date

self.lessons = Lesson.objects.filter (start_date__gte=self.start_date,

start_date__lte=self.end_date)

self.aggr_lessons = {}

def _build_base_verdict(self):

return {

'node': 'PRIORITY',

'type': «,

'errors': [],

'lessons': []

}

def _aggregate_lessons(self):

for lesson in self.lessons:

date = lesson.lesson_date.date()

lessons_by_date = self.aggr_lessons[date]

if not lessons_by_date:

lessons_by_date = {}

self.aggr_lessons[date] = lessons_by_date

school_class = lesson.school_class

lessons_by_class = lessons_by_date [school_class]

if not lessons_by_class:

lessons_by_class = []

lessons_by_date [school_class] = lessons_by_class

lessons_by_class.append(lesson)

def _order_aggr_lessons(self):

# сортируем уроки по классам и времени

for lessons_by_date in self.aggr_lessons.values():

for lessons_by_class in lessons_by_date.values():

lessons_by_class.sort (key=itemgetter ('lesson_date'))

def __compare_lesson_for_weight (self, lef_lesson, right_lesson):

right_lesson_date = right_lesson.lesson_date

right_lesson.lesson_date = lef_lesson.lesson_date

verdict = CoordinationNode (right_lesson).analyze (event_info={'type': 'EDIT'})

right_lesson.lesson_date = right_lesson_date

return len (verdict['errors']) == 0

def __aggr_subject_by_weight (self, lessons):

lessons.sort (key=itemgetter ('subject.weight'),

function=self.__compare_lesson_for_weight)

return lessons

def __find_lesson_explicit_type (self, explicit_type, lessons):

return [lesson for lesson in lessons if lesson.subject.subject_type!= explicit_type]

def __swap_lessons (self, lesson, candidate_lessons):

lesson_date = lesson.lesson_date

for candidate in candidate_lessons:

lesson.lesson_date = candidate.lesson_date

verdict = CoordinationNode(lesson).analyze (event_info={'type': 'EDIT'})

if len (verdict['errors']) == 0:

candidate.lesson_date = lesson_date

break

def __aggr_subject_by_type (self, lessons, try_count):

if try_count > 1:

return lessons

cur_lesson_type = None

cur_type_reply = 1

end_index = 0

new_lessons = lessons

for lesson in lessons:

if cur_lesson_type == lesson.subject.subject_type:

cur_type_reply += 1

else:

cur_lesson_type = lesson.subject.subject_type

cur_type_reply = 1

if cur_type_reply == 2:

candidate_lessons = self.__find_lesson_explicit_type (cur_lesson_type, lessons)

self.__swap_lessons (lessons[end_index], candidate_lessons)

return self.__aggr_subject_by_type (new_lessons, try_count + 1)

return new_lessons

def _do_optimize(self):

for key_date, lessons_by_date in self.aggr_lessons.items():

for key_class, lessons_by_class in lessons_by_date.items():

optimize_lessons = self.__aggr_subject_by_weight (lessons_by_class)

optimize_lessons = self.__aggr_subject_by_type (optimize_lessons, 0)

lessons_by_date [key_class] = optimize_lessons

def analyze (self, event_info):

verdict = self._build_base_verdict()

event_type = event_info['type']

verdict['type'] = event_type

if event_info in PriorityNode.NODE_EVENTS:

# аггрегируем уроки по дням недели

self._aggregate_lessons()

self._order_aggr_lessons()

self._do_optimize()

verdict['lessons'] = self.aggr_lessons

else:

verdict['errors'].append (

NodeAnalyzeError('NOT_CORRECT_EVENT',

'Не корректное событие по работе с расписанием для узла согласования -%s'% event_type)

)

return verdict

Размещено на Allbest.ru