Паулин О. Н. Вычислительные модели алгоритмов покрытия / О. Н. Паулин // Інформатика та мат. методи в моделюванні. - 2016. - 6, № 4. - С. 385-396. - Библиогр.: 10 назв. - рус.Поставлена и решена проблема построения вычислительных моделей для класса комбинаторных задач. Практически важной в этом классе является задача о покрытии, использующая переборный механизм. Такого рода задачи возникают, например, при необходимости оптимального выбора поставщиков при сборке сложного изделия. Вычислительные процессы решения задачи о покрытии имеют много общих функционально законченных компонент, названных нами макрооперациями, которые могут быть выделены как вычислительные модели из этого процесса. Такое выделение позволит собрать библиотеку макроопераций для разных классов задач, что упростит и ускорит анализ программ еще на стадии построения алгоритмов (вычислительных процессов). Рассматриваются 2 метода и соответственно 2 алгоритма решения задачи о покрытии: полного перебора подмножеств и граничного перебора по вогнутому множеству. Приведены словесные описания алгоритмов, их схемы, а также описания и схемы вычислительных модулей. Выделяются макрооперации как вычислительные модели, которые частично обобщаются. Індекс рубрикатора НБУВ: З973-018.121
Рубрики:
Шифр НБУВ: Ж100666 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|