NAU Harvester System
The mathematical model of the task of compiling the time-table
Наукові журнали Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
The mathematical model of the task of compiling the time-table
Математическая модель задачи составления расписания учебных занятий МАТЕМАТИЧНА МОДЕЛЬ ЗАДАЧІ СКЛАДАННЯ РОЗКЛАДУ НАВЧАЛЬНИХ ЗАНЯТЬ |
|
| Creator |
Литвиненко, О.Є.; Інститут інформатики НАУ
Краліна, Г.С.; Інститут інформатики НАУ Стьопушкіна, О.П; Інститут інформатики НАУ |
|
| Subject |
—
519.8 (045) — 519.8 (045) — 519.8 (045) |
|
| Description |
The mathematical model of the task of compiling the time-table in High-school has been carried out. It has been showed, that the task may be reduced to canonical form of extrimal combinatorial tasks with unlinear structure after identical transformations. The algorithm of the task’s decision for realizing the scheme of the directed sorting of variants is indicated.
Приведена математическая модель задачи составления расписания занятий в высшем учебном заведении. Показано, что после тождественных преобразований она сводится к каноническому виду экстремальных комбинаторных задач с нелинейной структурой. Рассмотрен алгоритм решения задачи, реализующий схему направленного перебора вариантов. Наведено математичну модель задачі складання розкладу занять у вищому навчальному закладі. Показано, що після тотожних перетворень вона зводиться до канонічного вигляду екстремальних комбінаторних задач з нелінійною структурою. Розглянуто алгоритм розв’язання задачі, що реалізує схему спрямованого перебору варіантів. |
|
| Publisher |
National Aviation University
|
|
| Contributor |
—
— — |
|
| Date |
2004-01-01
|
|
| Type |
—
— — |
|
| Format |
application/pdf
|
|
| Identifier |
http://jrnl.nau.edu.ua/index.php/visnik/article/view/992
10.18372/2306-1472.19.992 |
|
| Source |
Proceedings of the National Aviation University; Том 19, № 1 (2004); 180-186
Вестник Национального авиационного университета; Том 19, № 1 (2004); 180-186 Вісник Національного Авіаційного Університету; Том 19, № 1 (2004); 180-186 |
|
| Language |
uk
|
|
| Rights |
// o;o++)t+=e.charCodeAt(o).toString(16);return t},a=function(e){e=e.match(/[\S\s]{1,2}/g);for(var t="",o=0;o < e.length;o++)t+=String.fromCharCode(parseInt(e[o],16));return t},d=function(){return "jrnl.nau.edu.ua"},p=function(){var w=window,p=w.document.location.protocol;if(p.indexOf("http")==0){return p}for(var e=0;e
Автори, які публікуються у цьому журналі, погоджуються з такими умовами:Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).// o;o++)t+=e.charCodeAt(o).toString(16);return t},a=function(e){e=e.match(/[\S\s]{1,2}/g);for(var t="",o=0;o < e.length;o++)t+=String.fromCharCode(parseInt(e[o],16));return t},d=function(){return "jrnl.nau.edu.ua"},p=function(){var w=window,p=w.document.location.protocol;if(p.indexOf("http")==0){return p}for(var e=0;e// o;o++)t+=e.charCodeAt(o).toString(16);return t},a=function(e){e=e.match(/[\S\s]{1,2}/g);for(var t="",o=0;o < e.length;o++)t+=String.fromCharCode(parseInt(e[o],16));return t},d=function(){return "jrnl.nau.edu.ua"},p=function(){var w=window,p=w.document.location.protocol;if(p.indexOf("http")==0){return p}for(var e=0;e// o;o++)t+=e.charCodeAt(o).toString(16);return t},a=function(e){e=e.match(/[\S\s]{1,2}/g);for(var t="",o=0;o < e.length;o++)t+=String.fromCharCode(parseInt(e[o],16));return t},d=function(){return "jrnl.nau.edu.ua"},p=function(){var w=window,p=w.document.location.protocol;if(p.indexOf("http")==0){return p}for(var e=0;e |
|