МЕТОДЫ И АЛГОРИТМЫ ПОКРЫТИЯ (Часть 2) COVERING METHODS AND ALGORITHMS (Part 2)
Journal Title: Інформатика та математичні методи в моделюванні - Year 2017, Vol 7, Issue 4
Abstract
В статье продолжается анализ методов и алгоритмов решения задачи о покрытии на предмет выделения макроопераций (МО), как моделей вычислительного процесса нахождения покрытия. Рассматриваются методы и алгоритмы с использованием предварительного сокращения таблицы покрытия (ТП). Такое сокращение возможно, если ТП обладает определёнными свойствами, а именно: наличие особенной «1» в строке, наличие нулевой строки, возможность поглощения строки/столбца. Приводятся словесные описания алгоритмов, их схемы, а также описания и схемы вычислительных модулей (частных процедур). Выделяются МО как вычислительные модели, которые частично обобщаются.
Authors and Affiliations
О. Н. Паулин
Keywords
Related Articles
- EP ID EP269568
- DOI -
- Views 93
- Downloads 0
MATHEMATICAL MODELLING OF DISTANCE MEASURING MULTIFREQUENCY PHASE METHOD
The article is developed algorithm of mathematical modelling of the formation process of the reflected monophonic signal in the presence of several reflection objects has been worked out. The algorithm consists of the fo...
РОЗРОБКА СИСТЕМИ ДЛЯ ФОРМУВАННЯ ЗВІТНОСТІ ПРО НАУКОВУ ТА МЕТОДИЧНУ РОБОТУ КАФЕДРИ DEVELOPMENT OF A SYSTEM FOR FORMING REPORTS ON THE SCIENTIFIC AND METHODICAL WORK OF THE DEPARTMENT
У роботі розроблено систему для формування звітності про наукову та методичну роботу кафедри. Спроектована база даних для формування звітності кафедри у вигляді ER-діаграм. Розроблена система для формування звітності, як...
ДИСКРИМІНАЦІЯ ЗА НАЦІОНАЛЬНИМИ ОЗНАКАМИ В МЕРЕЖІ ІНТЕРНЕТ
Сьогодні мережа Інтернет не має дієвих засобів захисту для різнорідних верств населення у випадках розповсюдження певних стереотипних думок щодо расового, національного, релігійного, політичного або етнічного походження...
ГІПОТЕЗА І ФОРМАЛЬНА МОДЕЛЬ СИНГУЛЯРНОЇ ДИНАМІКИ ІНЦИДЕНТІВ КІБЕРНЕТИЧНОЇ БЕЗПЕКИ HYPOTHESIS AND FORMAL MODEL FOR SINGULAR DYNAMIC OF CYBERSECURITY INCIDENTS
Статистика свідчить про високі темпи зростання кількості деструктивних інцидентів інформаційної безпеки. Але чинники, що спричиняють це явище, досліджені недостатньо. Вони не охоплюють широкий спектр характеристик і не р...
МОДЕЛІ РОЗПОДІЛЕНИХ СИСТЕМ ІЗ ЗАПІЗНЮЮЧИМ АРГУМЕНТОМ MODELS OF DISTRIBUTED SYSTEMS WITH DELAYED ARGUMENT
Запропоновано математичні моделі систем з розподіленими параметрами, які характеризуються запізнюваннями по аргументу за часом. Моделі отримано для систем k-го порядку, що дозволяє застосовувати їх у більшості прикладни...