https://libeldoc.bsuir.by/handle/123456789/33937
Title: | Сетевая модель и алгоритм составления расписания учебных занятий на основе данных прошлых периодов |
Authors: | Нестеренков, С. Н. Лапицкая, Н. В. Шатилова, О. О. |
Keywords: | публикации ученых;сетевая модель;теория расписаний;исследование операций |
Issue Date: | 2018 |
Publisher: | Институт современных знаний |
Citation: | Нестеренков, С. Н. Сетевая модель и алгоритм составления расписания учебных занятий на основе данных прошлых периодов / С. Н. Нестеренков, Н. В. Лапицкая, О. О. Шатилова // Вести Института современных знаний. - 2018. - № 4. - С. 85 - 92. |
Abstract: | В статье предложена сетевая модель и алгоритм поиска базовой части учебного расписания на основе данных прошлых периодов, базирующаяся на теории графов. В основу модели положены принципы поиска изоморфизма сетей. Объекты модели описаны в терминах реляционной алгебры. Для сетей, описывающих расписание занятий, удалось уменьшить сложность поиска изоморфных частей за счет применения разработанного алгоритма. |
URI: | https://libeldoc.bsuir.by/handle/123456789/33937 |
Appears in Collections: | Публикации в изданиях Республики Беларусь |
File | Description | Size | Format | |
---|---|---|---|---|
Nesterenkov_Setevaya.pdf | 303.72 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.